21. некто оставил на экране в текстовом редакторе текст: . ученик догадался, что это ему шифровка, и составил дешифрующий алгоритм (для работы в режиме замена): { поместить курсор в начало сообщения; делать пока (курсор не вышел за пределы сообщения) { если (курсор находится на букве «ф») то { нажать клавишу «а»; нажать клавишу «стрелка вправо»; } если (курсор находится на букве «з») то { нажать клавишу «р»; нажать клавишу «стрелка вправо»; } если (курсор находится на букве «ь») то { нажать клавишу «м»; нажать клавишу «стрелка вправо»; } } нажать клавишу «стрелка вправо»; } какое слово было зашифровано? в ответе введите слово заглавными буквами. 22. «машина поста». среда, в которой работает машина поста, представляет собой бесконечную (в обе стороны) ленту, разбитую на одинаковые секции. в каждой секции либо стоит метка (у нас роль метки будет исполнять символ «*»), либо она пуста; на ленте в каждый момент располагается лишь конечное число меток. во время работы машина движется вдоль ленты, смещаясь точно на одну секцию вправо или влево. на рисунке машину поста отмечают символом «↑». для машиной поста используется 7 команд: ==> – сместиться на одну секцию вправо; ⇐ – сместиться на одну секцию влево; ^ – поставить метку; # - стереть метку в обозреваемой секции; ! – остановиться; ? i – если в обозреваемой секции стоит метка, то перейти к выполнению команды с номером i; ? ? i – если в обозреваемой секции не стоит метка, то перейти к выполнению команды с номером i. работа машины определяется программой, записанной в обычном процедурном стиле программирования. команды в программе пронумерованы. после выполнения команды с номером k машина: – переходит к выполнению программы с номером k+1, если это одна из команд («==> », «⇐», «^», «#») или команда «? i», но в обозреваемой секции нет метки, или команда «? ? i», но в обозреваемой секции стоит метка; – прекращает работу, если это команда «! »; – переходит к выполнению команды с номером i, если это команда «? i» и «^» обозреваемой секции нет метки. перед началом работы машина всегда находится напротив одной секции. выполнение команды начинается с команды под номером 1. если машине поста предписано стереть метку из пустой клетки или поставить метку в уже заполненную клетку, то она выдает сообщение «не могу сделать» и прекращает дальнейшую работу (аварийная остановка). выполните следующую программу для машины поста для тех заполнений информационной ленты, которые изображены на рисунке. в ответе введите номера клеток, в которых стоят «*» (без пробелов и запятых). нумерация клеток начинается с 1.

Nadezhdakarpov1    3   17.07.2019 16:30    2