Автоматическая обработка информации 10 класс (базовый уровень)

1. Автоматическая обработка информации 10 класс (базовый уровень)

2. Модель машины Поста

v
v v v
Каретка (процессор) в текущей клетке
Программа –
алгоритм, записанный по
строгим правилам языка
команд исполнителя – на
языке программирования
для данного исполнителя.

3.

Система команд машины Поста

4. Какое состояние установится на информационной ленте после выполнения программы?

1
2
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
Домашнее задание