* Тести до розділу
1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається:
а) Теорія формальних моделей
б) Теорія алгоритмів
в) Теорія програмування
г) Теорія алгоритмічної розв'язності
2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала:
а) Ада Лавлейс
б) Грейс Хоппер
в) Анна Лавлейс
г) Катерина Ющенко
3. Які існують типи алгоритмів?
а) Алгоритм з прокручуванням
б) Алгоритми з розгалуженнями
в) Лінійні алгоритми
г) Алгоритм із заміною
д) Алгоритми з повтореннями
4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:
а) Аль-Хорезмі
б) Евклід
в) Гільберт
г) Ератосфен
5. Машина Тюринга запропонована автором в:
а)1930
б)1936
в)1940
г)1937
6. Машина Тюринга працює зі стрічкою, що складається з:
а) окремих комірок, в яких записано символи
б) окремих комірок, в яких записано формули
в) окремих дій, які виконуються послідовно
г) комірок, які групуються і виводять формули
7.Розділ комп'ютерної лінгвістики та інформатики, що займається формалізацією проблем та завдань, які нагадують завдання, виконувані людиною називається:
а) Штучний інтелект
б) Штучний мозок
в) Кібернетика
г) Інтелектуальні завдання
8. Основоположники кібернетики, які вперше заявили, що машини можуть бути розумнішими людей,були:
а) А. Тьюрінг і К. Шеннон
б) Дж. Фон Нейман і Мінскі
в) Н. Вінер і У. Ешбі
г) О. Колмогоров і А. Тихонов
9. Е. Бореля та Г. Вейля вперше у своїх працях ввели поняття:
а)прості числа
б)абстрактної машини
в)обчислюваної функції
г)алгоритму
10. Оберіть приклади алгоритмічно нерозв’язних задач:
а) Розподіл дев‘яток у запису числа π
б) Обчислення досконалих чисел
в) Проблема Евкліда
г) Обчислення простих чисел
д) Десята проблема Гільберта
