Похожие презентации:
Автоматическая обработка информации 10 класс (базовый уровень)
1. Автоматическая обработка информации 10 класс (базовый уровень)
2. Модель машины Поста
vv v v
Каретка (процессор) в текущей клетке
Программа –
алгоритм, записанный по
строгим правилам языка
команд исполнителя – на
языке программирования
для данного исполнителя.
3.
Система команд машины Поста4. Какое состояние установится на информационной ленте после выполнения программы?
12
3
4
5
6
7
→2
↕3
→4
? 5,2
←6
v7
!
Начальное состояние
v v v v v
В результате выполнения программы
сотрутся все метки, кроме крайних.
Задание 1.
5. На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив
меток. Требуетсяприсоединить к правому концу массива одну метку.
Начальное состояние
v v v v
Конечное состояние
v v v v v
1
2
3
4
5
6
→2
? 1,3
→4
? 5,3
v6
!
Задание 2.
6.
§10 учебникаКакое состояние установится на информационной ленте после
выполнения программы?
1
2
3
4
5
6
↕2
→3
? 2,4
←5
v6
!
Начальное состояние
v
v v v v
Домашнее задание