Файл: Практическая работа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
Вывод: Познакомился с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста.