Embed Size (px)
Citation preview
Автоматическая Автоматическая обработка обработка
информацииинформации
Машина ПостаМашина Поста
Исполнитель – машина ПостаИсполнитель – машина Поста(1936)(1936)
Эмиль Леон Пост (1897 - 1954), СШАЭмиль Леон Пост (1897 - 1954), США
Математик, логикМатематик, логик
Машина ПостаМашина Поста – это абстрактная вычислительная конструкция, – это абстрактная вычислительная конструкция, выполняющая обработку информации по заданным выполняющая обработку информации по заданным
алгоритмам.алгоритмам.
Архитектура машины ПостаАрхитектура машины Поста
Каретка – процессор машины. Каретка может передвигаться вдоль ленты влево и вправо. С ее помощью машина может:• поставить метку в ячейку;
• удалить метку в ячейку;• распознать пустая ячейка или в ней стоит метка.
Метка
бесконечная лента
ячейки
каретка
Интерфейс имитатора машины ПостаИнтерфейс имитатора машины Поста
Строка Меню Стандартная панель инструментов
Лента
Область для написания программы
СКИ машины ПостаСКИ машины Поста
Стоп!6
Просмотр ячейки: если ячейка пуста, то перейти на команду с номером n, если в ячейки находиться метка, то перейти на команду с номером m
? n,m 5
Удалить метку4
Поставить метку3
Шаг вправо2
Шаг влево1
Действие Команда №
команды
Задача 1Задача 1 На ленте поставлена метка в одной-единственной ячейке. На ленте поставлена метка в одной-единственной ячейке.
Каретка стоит на некотором расстоянии левее этой Каретка стоит на некотором расстоянии левее этой ячейки. Необходимо подвести каретку к ячейке, стереть ячейки. Необходимо подвести каретку к ячейке, стереть метку и остановить каретку слева от этой ячейки.метку и остановить каретку слева от этой ячейки.
Алгоритм решение задачиАлгоритм решение задачи1. 1. Привести ленту в начальное состояниеПривести ленту в начальное состояние
Каретка Метка
2. Оформить решение задачи на обычном языке.2. Оформить решение задачи на обычном языке.
3. Запишем алгоритм на языке, понятном машине Поста3. Запишем алгоритм на языке, понятном машине Поста
Программа для машины ПостаПрограмма для машины Поста
ОтсылкаКомандаНомер
54
21
3? 1,32
43
2!5
44. . Запуск машины Поста на выполнение программыЗапуск машины Поста на выполнение программы
Запустить Пошагово
Задача 2Задача 2 начальное состояние ленты:начальное состояние ленты:
программа:программа:
55 22
66 33
3 ? 2,43 ? 2,4
88 55
99 66
6 !6 !
«Игра Баше»«Игра Баше» Начальное состояние лентыНачальное состояние ленты
Программа игры БашеПрограмма игры Баше
Выводы:Выводы:
1)1) мы изучили архитектуру, интерфейс и мы изучили архитектуру, интерфейс и СКИ машины Поста;СКИ машины Поста;
2)2) научились записывать алгоритм решения научились записывать алгоритм решения простых задач на машине Поста; простых задач на машине Поста;
Домашнее заданиеДомашнее задание - - § 10, ответить на вопросы § 10, ответить на вопросы после параграфа.после параграфа.
