Составление алгоритмов с помощью машины Тьюринга (10а/10б, час кода)

Задачи на сегодняшнем занятии удобно решать с помощью этой программы, но можно и вручную.

 1. Посмотреть видеоролик (прямая ссылка) 

2. Составьте алгоритмы для следующих задач:

•  Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа.
• Составьте программу для машины Тьюринга, которая умножает троичное число на 2. Каретка находится над числом.
• Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки.
  

3. Ответы принесите на следующий урок или отправьте на max, или на почту infmatem208@gmail.com (в письме укажите фамилию и класс)