Автоматическая обработка информации 10 класс. Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке. - презентация

1 Автоматическая обработка информации 10 класс

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

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

4 Команда N < M N > M N 1 M N 0 M N. N ? M, K

5 Начальное состояние Задание 2. vvvv ? 1, ? 5,3 5 v 6 6 ! На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку. Конечное состояние vvvvv

6 Начальное состояние vvvvv ? 2, v 6 6 ! §10 учебника Какое состояние установится на информационной ленте после выполнения программы?

7 7 Сдвиг каретки на одну позицию вправо.