23.03.2014, 05:52
|
#1 (permalink)
|
Новичок
Регистрация: 23.03.2014
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Нужна помощь по задачам в ТОИ. Машина Поста
Нужна помощь по задачам на тему ТОИ (Машина Поста):
1) Постройте программу машины Поста, реализующей алгоритм сложения трех чисел, записанных на расстоянии 1 друг от друга, при этом каретка расположена напротив самой правой секции записи самого левого числа.
2) Постройте программу машины Поста, реализующей алгоритм вычитания одного числа из другого, записанных на произвольном расстоянии друг от друга, при этом каретка расположена напротив любой секции записи правого числа или расположена правее обоих массивов.
3) Постройте программу машины Поста, реализующей алгоритм деления числа на 2, при этом каретка расположена напротив любой секции записи.
4) На ленте машины Поста расположен массив из 2n отмеченных секций. Постройте программу машины Поста, раздвигающую на расстояние в одну секцию две половины данного массива, при этом каретка расположена левее всех отмеченных секций.
Заранее большое спасибо за любую помощь!
За полное решение всех задач тем более)
|
|
|