«Автоматическая обработка информации»
Цель урока: знакомство с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста.
Ход работы
Используемое программное обеспечение: имитатор машины Поста.
Система команд машины Поста: (везде буква n обозначает номер текущей команды):

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

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

3. Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид?
![]()
Домашнее задание: §10, задание №1 письменно.
Список литературы:
1. Информатика: Базовый уровень: учебник для 10 класса / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – 3-е изд. – М.: БИНОМ. Лаборатория знаний, 2014. – 264 с.: ил.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.