Автоматическая обработка информации 10 класс Автоматическая обработка информации 10 класс (базовый уровень) УРОК 2. © Гультяева Л.И., МБОУ «Гимназия г. Невеля Псковской области», 2012

Модель машины Поста Программа – алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя. Каретка (процессор) в текущей клетке vvvv

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

Какое состояние установится на информационной ленте после выполнения программы? ? 5, v 7 7 ! vvvvv Начальное состояние Задание 1. В результате выполнения программы сотрутся все метки, кроме крайних.

Начальное состояние Задание 2. vvvv ? 1, ? 5,3 5 v 6 6 !6 ! На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку. Конечное состояние vvvvv

Начальное состояние Домашнее задание vvvvv ? 2, v 6 6 ! §10 учебника Какое состояние установится на информационной ленте после выполнения программы?

Ответ к домашнему заданию 7 Сдвиг каретки на одну позицию вправо.

Литература Семакин И.Г. Информатика и ИКТ. Базовый уровень: учебник для классов / И.Г. Семакин, Е.К. Хеннер. – 8 -е изд. - М.: БИНОМ. Лаборатория знаний, – 246 с.: ил. Семакин И.Г. Информатика и ИКТ. Базовый уровень: практикум для классов / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – 7 -е изд.– М.: БИНОМ. Лаборатория знаний, – 120 с.: ил. Семакин И.Г. Информатика и ИКТ. Базовый уровень классы: методическое пособие / И.Г. Семакин, Е.К. Хеннер. – 2-е изд. - М.: БИНОМ. Лаборатория знаний, – 102 с.: ил. 8

Дополнительно Эмулятор машины Поста 2000 (архив 224 Kb) [Электронный ресурс]/ Прикладная информатика. - Режим доступа: Машина Поста - тренажер для изучения универсального исполнителя [Электронный ресурс]/ Константин Поляков. Методические материалы и программное обеспечение для школьников и учителей - Режим доступа: 9