Теория алгоритмов

2020-2021 учебный год

Практические занятия

Решение задач по машине Поста. 
1. Увеличение числа на 1. Каретка расположена слева от числа.
2. Уменьшение числа на 1. Каретка расположена слева от числа.
3. Сложение 2-х чисел в единичной системе счисления. 
Каретка расположена над пробелом, разделяющим эти числа на ленте.
4. На ленте имеется массив из N отмеченных ячеек. Каретка - над крайней
левой отметкой. Справа от массива на расстоянии M ячеек находится
еще одна отметка. Составьте программу, которая придвигает массив 
к данной ячейке.
5. Массивы на машине Поста.

  1. kpolyakov.spb.ru — Машина Поста.
  2. Download — Тренажер «Машина Поста» (архив RAR, 195 Кб) Пароль к архиву — kpolyakov.spb.ru