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

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

Практическая работа 2.2. Автоматическая обработка данных Цель работы: знакомство с основами теории алгоритмов на примере решения задач на программное управление алгоритмической машиной Поста. Работа с имитатором «Машина Поста» Задание 1. Составить программу перевода информационной ленты из начального состояния в конечное. 3 vvvvv Начальное состояние vvvv Конечное состояние

Пример программы к заданию 1 4

Практическая работа 2.2. Задание Выполнить на машине Поста программу 2. Какую задачу решает исполнитель по этой программе? 3. Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид? 5 vvvv Начальное состояние vvvv 1 v ? 2, v 6 6 !

Ответы к заданию 2 6

Домашнее задание – повторить §10 учебника Задание 3. Написать программу сложения двух чисел, записанных на ленте и расположенных через одну пустую клетку друг от друга. Начальное положение каретки – под пустой клеткой, отделяющей числа. Считается, что n расположенных подряд меток обозначают число n (непозиционная система счисления с основанием 1). 7 Самостоятельная работа

Пример программы к заданию 3 8

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

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