Презентация - "Презентация по информатике "Автоматическая обработка информации" (10 кл.)"

Автоматическая
обработка информации
10 класс
(базовый уровень)

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

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

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

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

Конечное состояние

Начальное состояние
Домашнее задание
1 ↕ 2
2 → 3
3 ? 2,4
4 ← 5
5 v 6
6 !

§10 учебника
Какое состояние установится на информационной ленте после выполнения программы?

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

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


8
Литература

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

9
Дополнительно