Дата:
Класс: 10
Практическая работа «Автоматическая обработка данных»
Цель работы: знакомство с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста.
Используемое программное обеспечение: имитатор машины Поста
Задание 1
Составить программу перевода информационной ленты машины Поста из начального состояния (н.с.) в конечное (к.с.):
пр раб поста.docx
Дата:
Класс: 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
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с
договором-офертой сайта. Вы можете
сообщить о нарушении.
Продолжая использовать наш сайт, вы соглашаетесь с политикой использования Cookies. Это файлы в браузере, которые помогают нам сделать ваш опыт взаимодействия с сайтом удобнее.