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

Август 1, 2022

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

Содержание

2. Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке
3. Система команд машины Поста
4. Какое состояние установится на информационной ленте после выполнения программы? 1 → 2 2 ↕ 3 3
5. Начальное состояние Задание 2. 1 → 2 2 ? 1,3 3 → 4 4 ? 5,3
7. Скачать презентацию

Слайд 2

Модель машины Поста
Программа – алгоритм, записанный по строгим правилам языка команд

исполнителя – на языке программирования для данного исполнителя.

Каретка (процессор) в текущей клетке

Слайд 3

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

Слайд 4

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

↕ 3
3 → 4
4 ? 5,2
5 ← 6
6 v 7
7 !

Начальное состояние

Задание 1.

В результате выполнения программы сотрутся все метки, кроме крайних.

Слайд 5

Начальное состояние
Задание 2.
1 → 2
2 ? 1,3
3 → 4
4 ? 5,3
5

v 6
6 !

На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку.

Конечное состояние