6. Теоретические вопросы.

1. Понятие алгоритма. Алгоритмы над словами.

2. Представление алгоритма. Словесное описание. Блок-схема.

3. Представление алгоритма. Алгоритмическая запись.

4. Понятие алгоритма. Алгоритмы над словами.

5. Ассоциативное исчисление и эквивалентность.

6. Формализация понятия алгоритма. Нормальный алгоритм Маркова.

7. Формализация понятия алгоритма. Машина Тьюринга.

8. Понятие комбинаторики. Комбинаторные конфигурации. Размещения.

9. Размещения без повторений. Перестановки. Сочетания. Сочетания с повторениями.

10. Подстановки. Графическое представление подстановок. Подстановки и перестановки.

11. Разбиения. Метод включений и исключений.

12. Ассоциативное исчисление и эквивалентность.

13. Формализация понятия алгоритма. Машина Тьюринга.

14. Подстановки. Графическое представление подстановок. Подстановки и перестановки.

15. Понятие комбинаторики. Комбинаторные конфигурации. Размещения.

16. Представление алгоритма. Словесное описание. Блок-схема.

17. Формализация понятия алгоритма. Нормальный алгоритм Маркова.

18. Формализация понятия алгоритма. Машина Тьюринга.

19. Представление алгоритма. Алгоритмическая запись.

6