Приложение Б. 1. Зачем в математике потребовалось формализовать понятие алгоритма?

Контрольные вопросы для подготовки к зачету

1. Зачем в математике потребовалось формализовать понятие алгоритма?

2. Какие подходы к уточнению понятия алгоритма существуют?

3. Какие функции называют вычислимыми? Какие функции называют частичными?

4. Какие функции называют частично-рекурсивными?

5. Какой набор простейших функций и элементарных операций используется в теории рекурсивных функций?

6. Какова формулировка тезиса Черча? Что он означает?

7. Каково устройство абстрактной машины Поста? Каковы выполняемые ею команды?

8. Каково устройство абстрактной машины Тьюринга? Каковы выполняемые ею действия?

9. Как описывается машина Тьюринга? Приведите примеры схем машин Тьюринга.

10. Что называется композицией машин Тьюринга?

11. В чем состоит содержание теоремы Тьюринга?

12. Приведите примеры дедуктивных цепочек.

13. Как определяются нормальные алгоритмы Маркова?

14. В чем состоит задача универсального алгоритма?

15. Алгоритм. Свойства алгоритма. Возможность автоматизации деятельности человека. Пример.

16. Формальный исполнитель алгоритмов.

17. Алгоритмическая структура “ветвление”. Команда ветвления. Пример.

18. Способы записи алгоритмов.

19. Алгоритмическая структура “Цикл”. Команда повторения. Пример.

20. Исполнитель команд (робот, автомат, человек, компьютер). Компьютер как формальный исполнитель алгоритмов (программ).

21. Алгоритмическое программирование. Основные способы организации действий в алгоритмах.

22. Основные алгоритмические структуры.

23. Разработка программы для решения задачи, алгоритм решения которой содержит команду ветвления.

24. Описание алгоритма с помощью естественного языка.

25. Виды исполнителей алгоритмов.

26. Описание алгоритма с помощью блок-схемы.

27. Словесно-формульное описание алгоритма. Примеры

28. Как изображается на блок-схеме блок обработки информации? (параллелограмм, прямоугольник, ромб, овал).

29. Линейная алгоритмическая конструкция. Команда присваивания. Примеры.

30. Разработка программы для решения задачи, алгоритм решения которой содержит команду повторения (цикла).

31. Какой из документов является алгоритмом? (правила техники безопасности, инструкция по получению денег в банкомате, расписание уроков, список классов.)

32. Понятие алгоритмического языка.

33. Какую смысловую нагрузку несет блок “параллелограмм"? (блок ввода-вывода, блок обработки, блок начала алгоритма, логический блок.)

34. Алгоритмическая конструкция какого типа изображена на блок-схеме?

Приложение А.