Конспект урока "Автоматическая обработка информации" 10 класс


План-конспект практической работы
Дата:
Класс: 10
Тема «Автоматическая обработка информации»
Цели:
повторить пройденный материал по теме: "Обработка информации и алгоритмы";
научить работать с имитатором машины Поста
закрепить знания по теме при выполнении практического задания.
Вид занятий (тип урока): практическое занятие.
Методы обучения: выполнение практического задания.
Средства обучения: персональные компьютеры, имитатор машины Поста.
Ход урока
1. Организационный момент.
Проверка списочного состава учащихся
Настройка ребят на работу
2. Актуализация знаний.
Проверка домашнего задания.
Сегодня мы с вами поработаем за компьютерами. Прошу занять свои места. И открыть имитатор
машины Поста. Сегодня будем разбирать задачи.
3. Практическая работа.
- И так, давайте разберем один пример вместе на доске. А потом вы попробуете порешить задачи
самостоятельно. Откройте свои записи в тетради, где записали команды для работы на машине Поста.
Система команд машины Поста
- А сейчас давайте, рассмотрим один пример вместе. Рассмотрим программу:
Пример программы решения задачи на машине Поста
Задача: исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке
и присоединить его слева к группе знаков, расположенных справа от каретки.
Команда
Действие
1 2
Стирание метки; переход к следующей команде
2 3
Сдвиг вправо на один шаг
3 ? 2,4
Если клетка пустая, то переход к команде 2, иначе – к команде 4
4 5
Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)
5 v 6
Запись метки в пустую клетку
6 !
Остановка машины
Команда
Действие
n ← m
Сдвиг каретки на шаг влево и переход к выполнению команды с номером m
n → m
Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m
n v m
Запись метки в текущую пустую клетку и переход к выполнению команды с номером m
n ↕ m
Стирание метки в текущей клетке и переход к выполнению команды с номером m
n !
Остановка выполнения программы
n ? m, k
Переход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то
следующий будет выполняться команда с номером m, если непустая команда с
номером k
Задачи для самостоятельной работы:
1. Пусть задано исходное состояние каретки и требуется на пустой ленте написать две метки: одну в
секцию под кареткой, вторую справа от нее.
2. На ленте имеется некоторое множество меток (общее количество меток не менее 1). Между метками
множества могут быть пропуски, длина которых составляет одну ячейку. Заполнить все пропуски
метками.
Решение №1:
1. 1 v 2
2. 2 → 3
3. 3 v 4
4. 4 !
v
v
v
v
Решение № 2:
1. → 2
2. ? 3, 1
3. → 4
4. ? 5, 6
5. !
6. ← 7
7. v 1
- Ну как у вас получается? Давайте, проверим первое задание. Кто желает написать программу на
доске? Да, пожалуйста, … Вторая задача….
Для тех, кто решает быстрее задания дополнительные: стр 185 №1-6 (Информатика. Задачник
практикум в 2 т. Том 1/под ред И.Г.Семакина, Е.К.Хеннера.-М.: Бином.Лаборатория базовых знаний,
2008
4. Подведение итогов.
Автоматическая обработка информации возможна, если:
1) информация представлена в формализованном виде в конечном алфавите некоторой знаковой
системы;
2) реализован исполнитель, обладающий конечной системой команд, достаточной для построения
алгоритмов решения определенного класса задач обработки информации;
3) реализовано программное управление работой исполнителя.
Машина Поста пример автоматического исполнителя обработки информации с ограниченными
возможностями. Компьютер удовлетворяет всем вышеперечисленным свойствам. Он является
универсальным автоматическим исполнителем обработки информации.
5. Домашнее задание.
Задание № 2, стр 54. (Учебник Семакин, Хеннер)
6.Использованная литература
1. Семакин И.Г. Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов / И.Г.
Семакин, Е.К. Хеннер. – 8-е изд. - М.: БИНОМ. Лаборатория знаний, 2012. – 246 с.: ил.
2. Семакин И.Г. Информатика и ИКТ. Базовый уровень: практикум для 10-11 классов / И.Г.
Семакин, Е.К. Хеннер, Т.Ю. Шеина. 7-е изд.– М.: БИНОМ. Лаборатория знаний, 2012.
120 с.: ил.
3. Семакин И.Г. Информатика и ИКТ. Базовый уровень. 10-11 классы: методическое пособие /
И.Г. Семакин, Е.К. Хеннер. – 2-е изд. - М.: БИНОМ. Лаборатория знаний, 2011. 102 с.: ил.
4. Машина Поста - тренажер для изучения универсального исполнителя [Электронный ресурс]/
Константин Поляков. Методические материалы и программное обеспечение для школьников
и учителей - Режим доступа:http://kpolyakov.narod.ru/prog/post.htm
5. Машина Тьюринга - тренажер для изучения универсального исполнителя [Электронный
ресурс]/ Константин Поляков. Методические материалы и программное обеспечение для
школьников и учителей - Режим доступа: http://kpolyakov.narod.ru/prog/turing.htm
6. Мотиватор [Электронный ресурс]/ Позитивные мотиваторы. - Режим
доступа: http://motivators.ru/node/24719
7. Свойства алгоритма [Электронный ресурс]/ Единая коллекция цифровых образовательных
ресурсов. - Режим доступа: http://files.school-collection.edu.ru/dlrstore/ef6533fd-06d1-4b38-
9498-ac58430f845e/9_33.swf
8. Эмулятор машины Поста 2000 (архив 224 Kb) [Электронный ресурс]/ Прикладная
информатика. - Режим доступа: http://priklinfa.narod.ru/anti1024.htm
9. http://inflib.ru/uchebniki/informatika-i-ikt-10-11-klass-semakin-2012/10-avtomaticheskaya-
obrabotka-informatsii.html