Практическая работа по информатике «Автоматическая обработка данных»

Дата: Класс: 10 Практическая работа «Автоматическая обработка данных» Цель работы: знакомство с основами теории алгоритмов на примере решения задач на  программное управление алгоритмической машиной Поста. Используемое программное обеспечение: имитатор машины Поста  Задание 1 Составить программу перевода информационной ленты машины Поста из начального состояния  (н.с.) в конечное (к.с.): 1. Выполните на машине Поста программу:  5← 1 v 2              4   3→             5 v 6 2  3 ? 2, 4          6! Задание 2 2. Какую задачу решает исполнитель по этой программе? 3. Что произойдёт, если начальное состояние информационной ленты будет иметь следующий  вид? На информационной ленте машины Поста расположен массив из N меток. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы? Задание 3 На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены  Задание 4 две помеченные метками клетки. Начальное положение каретки ­ под левой из помеченных клеток.  Какую работу выполнит машина Поста по программе?  2→                                    3   4← 1  2 ? 1, 3                                 4 ? 3, 1 Стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа  от каретки. Состояние ленты показано на картинке: Задание 5 Задание 6 Выполнить задачу из домашнего задания. Дата: Класс: 10 Практическая работа «Автоматическая обработка данных» Цель работы: знакомство с основами теории алгоритмов на примере решения задач на  программное управление алгоритмической машиной Поста. Используемое программное обеспечение: имитатор машины Поста  Задание 1 Составить программу перевода информационной ленты машины Поста из начального состояния  (н.с.) в конечное (к.с.): 1. Выполните на машине Поста программу:  5← 1 v 2              4   3→             5 v 6 2  3 ? 2, 4          6! Задание 2 2. Какую задачу решает исполнитель по этой программе? 3. Что произойдёт, если начальное состояние информационной ленты будет иметь следующий  вид? На информационной ленте машины Поста расположен массив из N меток. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы? Задание 3 На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены  Задание 4 две помеченные метками клетки. Начальное положение каретки ­ под левой из помеченных клеток.  Какую работу выполнит машина Поста по программе?  4←  2→                                    3  1  2 ? 1, 3                                 4 ? 3, 1 Стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа  от каретки. Состояние ленты показано на картинке: Задание 5 Выполнить задачу из домашнего задания. Задание 6