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