Файл: Практическая работа7 Тема. Автоматическая обработка данных.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.12.2023
Просмотров: 39
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Практическая работа№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
Вывод: Познакомился с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста.