Автоматическая обработка информации 10 класс (базовый уровень)
Модель машины Поста
Какое состояние установится на информационной ленте после выполнения программы?
На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив
913.00K
Category: informaticsinformatics

Автоматическая обработка информации 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
Домашнее задание
English     Русский Rules