Практическая работа 16. Сравнение

Пример 1 На ленте расположены два массива разной длины. Каретка обозревает крайний элемент одного из них. Составьте программу для машины Поста, сравнивающую длины массивов и стирающую больший из них. Отдельно продумайте случай, когда длины массивов равны.

Решение аналогично нахождению разности двух чисел.

Пример 2. На ленте машины Поста находятся два массива в m и n меток. Составить программу выяснения, одинаковы ли массивы по длине.

Решение аналогично нахождению разности двух чисел.

Пример 3. Дано N массивов меток. Массивы разделены тремя пустыми ячейками. Количество меток в массиве не меньше двух. Если количество меток в массиве кратно трем, то стереть метки в этом массиве через одну, в противном случае стереть весь массив. Каретка находится над крайней левой меткой первого массива.

Решение. В задаче присутствует большое количество условий. Вместе с тем реализация этих условий требует лишь внимательного составления программы.

Простые программы

Задача 1

Составить программу перевода информационной ленты из начального состояния в конечное:

Н.с.

…

۷

۷

۷

۷

۷

۷

…

К.с.

…

۷

۷

۷

۷

۷

۷

۷

…

Задача 2

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

Н.с.

…

۷

۷

…

К.с.

…

۷

۷

…

Задача 3

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

Н.с.

…

۷

۷

…

К.с.

…

۷

۷

۷

۷

۷

۷

۷

۷

۷

…

Задача 4

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Н.с.

…

۷

۷

۷

۷

۷

…

К.с.

…

۷

۷

۷

۷

…

Задача 5

Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное (не обязательно равно 4).

Н.с.

…

۷

...

۷

۷

۷

۷

…

К.с.

…

۷

۷

۷

۷

…