Презентация к уроку информатики 10 класс

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

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

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

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

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