Содержание
- 2. Теория Алгоритмов В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который
- 3. Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившую название «машина Тьюринга». По замыслу Тьюринга, его
- 4. МАШИНА ПОСТА Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины описал Эмиль Пост. Машина
- 5. Машина Поста Бесконечная лента Программа Каретка
- 6. Алгоритм, по которому работает машина Поста, будем называть программой. Под словом «программа» мы всегда будем понимать
- 7. Опишем архитектуру машины Поста. Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке
- 8. Машина Поста Существенное отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере
- 9. Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные
- 10. Машина Поста Система команд машины Поста
- 11. Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак
- 12. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 13. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 14. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 15. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 16. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 17. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 18. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 19. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 20. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 21. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 22. Машина Поста Пример программы решения задачи на машине Поста Пример программы решения задачи на машине Поста
- 23. Машина Поста В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3.
- 24. Определить состояние, в котором окажется машина Поста в результате выполнения программы при заданном начальном состоянии ленты.
- 25. Закрепление материала Задание 2 Даны два массива меток, которые находятся на некотором расстоянии друг от друга.
- 26. Закрепление материала Задание 3 На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую
- 28. Скачать презентацию