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