Составить программу перевода информационной ленты машины поста

Составить программу перевода информационной ленты машины поста

Выбранный для просмотра документ Машина Поста задание.doc

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

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

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

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

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

Решение задачи №5

5 6

7 8

Выбранный для просмотра документ поструководство.docx

тренажер для изучения универсального исполнителя

Тренажёр «Машина Поста» — это учебная модель универсального исполнителя (абстрактной вычислительной машины), основанного на работах Э.Л. Поста по уточнению понятия алгоритма. Согласно тезису Поста, любой алгоритм может быть записан в виде программы для машины Поста. Доказано, что машина Поста по своим возможностям эквивалентна машине Тьюринга и нормальным алгорифмам Маркова .

Машина Поста состоит из каретки (считывающей и записывающей головки) и бесконечной ленты, разбитой на ячейки. Каждая ячейка ленты может быть либо пустой (« »), или содержать метку (« 1 »).

Программа состоит из пронумерованных строк. В каждой строке записывается одна из следующих команд:
> N переместить каретку вправо на 1 ячейку и перейти к строке с номером N ;
переместить каретку влево на 1 ячейку и перейти к строке с номером N
0 N записать в текущую ячейку « » (стереть метку) и перейти к строке с номером N
1 N записать в текущую ячейку « 1 » (поставить метку) и перейти к строке с номером N
? N, M если текущая ячейка содержит « » (не отмечена), то перейти к строке с номером N , иначе перейти к строке M
. остановить программу

Номер строки перехода в командах > , , и 1 можно не указывать, при этом происходит переход к следующей строке.

Для завершения работы программы достаточно сделать переход на строку 0, например, так:
? 25, 0 остановить программу, если текущая ячейка содержит « 1 », иначе перейти к строке 25 .

Читайте также:  Второе высшее или переподготовка что выбрать

Содержание урока

Практическая работа № 2.2 "Автоматическая обработка данных"

Практическая работа № 2.2 "Автоматическая обработка данных"

Цель работы: знакомство с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста.

Используемое программное обеспечение: имитатор машины Поста, (который можно скачать отсюда).

Система команд машины Поста: (везде буква n обозначает номер текущей команды):

Задание 1

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

Задание 2

1. Выполнить на машине Поста программу:

2. Какую задачу решает исполнитель по этой программе?

3. Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид?

В следующих задачах считается, что n расположенных подряд меток обозначают число n (непозиционная система счисления с основанием 1).

Задание 3

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

Задание 4

Написать для машины Поста программу вычитания двух чисел, разделенных одной пустой клеткой. Уменьшаемое не меньше вычитаемого. Начальное положение каретки — под пустой клеткой, отделяющей уменьшаемое от вычитаемого.

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

Задание 5

Используя программу вычитания, проверить, что получится, если:

а) уменьшаемое равно вычитаемому;
б) уменьшаемое меньше вычитаемого.

Задание 6

Написать для машины Поста программу деления числа, записанного метками, на 2. Исходное число должно делиться на 2 без остатка.

Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки.

Задание 7

Используя программу деления числа на 2: а) проверить, что получится для числа 2; б) модифицировать программу с учетом числа 2.

Указание. Справа от пустой клетки поставить метку, а слева стереть две метки. Так поступать до тех пор, пока слева остаются метки.

Читайте также:  Достоинства струйного и лазерного принтера

Задание 8

На информационной ленте машины Поста на расстоянии в га клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки — под левой из помеченных клеток. Какую работу выполнит Машина Поста по программе?

Задание 9

Написать для машины Поста программу умножения на 2 числа, записанного метками на ленте.

Указание. Через одну пустую клетку поставить две метки, а в исходном числе стереть одну. Так поступать, пока в исходном числе остаются метки.

Задание 10*

Написать для машины Поста программу, проверяющую, делится ли записанное метками число на 5.

Задание 11*

На информационной ленте машины Поста помечена 2n — 1 клетка. Составить программу отыскания средней помеченной клетки и стирания метки в ней.

Задание 12*

На информационной ленте машины Поста расположены два массива помеченных клеток. Написать программу стирания меток, расположенных в большем массиве.

Следующая страница Автоматическая обработка информации

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

1 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

2 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

3 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷

4 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

5 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

6 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

7 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
Читайте также:  Грамматический разбор словосочетания пример
К.с. ۷ ۷ ۷ ۷

8 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷

9 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷

10 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷

11 вариант

Н.с. ۷ ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

12 вариант

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷

Выполнить арифметические действия :

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

Н.с. ۷ ۷
К.с. ۷ ۷

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

Н.с. ۷ ۷
К.с. ۷ ۷ ۷ ۷ ۷ ۷ ۷ ۷ ۷

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

Н.с. ۷ ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷

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

Н.с. ۷ . ۷ ۷ ۷ ۷
К.с. ۷ ۷ ۷ ۷

Контрольные вопросы:

1. Устройство машины Поста

2. Система команд машины Поста.

3. Алфавит машины Поста.

4. Варианты окончания выполнения программы на машине Поста.

Практическое занятие 8.Написание линейных программ в QBasic

Цель: Приобрести навыки построения линейных программ в QBasic

Не нашли, что искали? Воспользуйтесь поиском:

Ссылка на основную публикацию
Сообщение на тему жесткий диск по информатике
Информатика Основным устройством хранения информации в компьютерной системе является жесткий диск. Большой объем и энергонезависимость сделали его наиболее пригодным для...
Слова содержащие приставку корень суффикс и окончание
Примеры разборов слов, у которых есть все основные морфемы: приставка, корень, суффикс, окончание. у бор к а у дивл ени...
Словарь для it специалистов
ykaneva 2018-04-09T16:54:33+00:00 September 13th, 2017 | Практика английского | 7 Comments 7 142,973 Сегодня день программиста. По этому поводу в...
Сообщение о выигрыше айфона
Да, почти всегда это обман и развод на деньги. Те, кто проводит ВКонтакте, Инстаграме и других соцсетях «конкурсы», «розыгрыши айфонов»,...
Adblock detector