МАШИНА ПОСТА

 тренажер  (установка) для изучения универсального исполнителя 

 pasw: kpolyakov.spb.ru              

или прямая ссылка. Пример работы - по ссылке.  

Также можете воспользоваться онлайн модулем машины - ссылка.                          

Описание

Вдоль ленты движется каретка – считывающее устройство. Каретка может передвигаться шагами: один шаг – смещение на одну клетку вправо или влево. Каретка является ещё и процессором машины. Главное отличие каретки-процессора машины Поста от процесса компьютера - в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста - только последовательно.

Назначение машины Поста - производить преобразования на информационной ленте.

Команда	Действие
n ← m	Сдвиг каретки на шаг влево и переход к выполнению команды с номером m
n → m	Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m
n v m	Запись метки в текущую пустую клетку и переход к выполнению команды с номером m
n ↕ m	Стирание метки в текущей клетке и переход к выполнению команды с номером m
n !	Остановка выполнения программы
n ? m, k	Переход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то следующий будет выполняться команда с номером  m, если непустая – команда с номером   k

Итоги

Решение задач на машине Поста двух типов

• когда дана готовая программа и начальное состояние информационной ленты
• когда даны начальное и конечное состояния информационной ленты, необходимо составить программу

В тетради должны быть описаны решения следующих задач. Но! для решения вначале необходимо создать саму ленту, сохранить и вставить в задание.

ЗАДАЧА 1 

Проверьте наличие описания хода решения задачи.

Выполнить на машине Поста программу:

1 →2
2 ? 1;3
3 ← 4
4 V 5
5 !

Начальное состояние информационной ленты изображено внизу.

ЗАДАЧА 2

Выполнить на машине Поста программу:

1 V 2

2 →3
3 !

Начальное состояние информационной ленты изображено внизу.

ЗАДАЧА 3

Выполнить на машине Поста программу:

1 ↕ 2

2 ← 3
3 !

Начальное состояние информационной ленты изображено внизу.

ЗАДАЧА 4

Выполнить на машине Поста программу:

1 ↕ 2

2 →3

3 ? 2;4
4 ← 5
5 V 6
6 !

Начальное состояние информационной ленты изображено внизу.

ЗАДАЧА 5

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

ДОМАШНЕЕ ЗАДАНИЕ. 
стр. 74 №№ 1, 2