10_10_Инка_и_ИКТ_ТЭО_22_1_9_Бакарюка. Практическая работа7 Тема. Автоматическая обработка данных
 Скачать 55.5 Kb.
|
|
Практическая работа№7 Тема. Автоматическая обработка данных. Цель: знакомство с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста. Оборудование: ПК «Celeron», имитатор машины Поста. Задание: 1. Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):  2. Выполните на машине Поста программу: 1 v 2 4 ← 5 2 → 3 5 v 6 3 ? 2, 4 6!   а) какую задачу решает исполнитель по этой программе?б) что произойдёт, если начальное состояние информационной ленты будет иметь следующий вид? В следующих задачах считается, что n расположенных подряд меток обозначают число n (непозиционная система счисления с основанием 1). 3. На ленте проставлена метка в одной-единственной ячейке. Каретка стоит на некотором расстоянии левее этой ячейки. Необходимо подвести каретку к ячейке, стереть метку и остановить каретку слева от этой ячейки. Какую работу выполнит Машина поста по программе?  4. Написать для машины Поста программу деления числа, записанного метками, на 2. Исходное число должно делиться на 2 без остатка. Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки. 5. Используя программу деления числа на 2: а) проверить, что получится для числа 2; б) модифицировать программу с учетом числа 2. Указание. Справа от пустой клетки поставить метку, а слева стереть две метки. Так поступать до тех пор, пока слева остаются метки. 6. На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки - под левой из помеченных клеток. Какую работу выполнит машина Поста по программе? 1 → 2 3 ← 4 2 ? 1, 3 4 ? 3, 1 Вывод: Познакомился с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста. |