Конспект урока по информатике по теме: «Решение задач на машине Поста»

Предмет: Информатика
Категория материала: Конспекты
Автор:
Цели урока: Образовательная: изучение структуры, системы команд машины Поста, решение задач. Развивающая: развивать познаватель­ную активность и широту кругозора; Воспитательная: прививать аккуратность в работе, воспитать у учащихся положительное отношение к предмету. Тип урока: Урок изучения нового материала. Класс: 10Б Оборудование: учебник, презентация. Методы: репродуктивный. Литература: 1.                 Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов / И.Г. Семакин, Е.К. Хеннер. – 7-е изд. - М. : БИНОМ. Лаборатория знаний, 2011. - 246с.: ил. 2.                Информатика и ИКТ. Базовый уровень. 10–11 классы : методическое пособие / И.Г. Семакин, Е.К. Хеннер. -  - М. : БИНОМ. Лаборатория знаний, 2011. План урока: 1. Организационный момент (2 мин.) 2. Актуализация знаний (18 мин.) 3. Изучение нового материала (12 мин.) 4. Решение задач (10 мин.) 4. Подведение итогов урока (2 мин.) 5. Домашнее задание (1 мин.)   Ход урока 1.                Организационный момент Учитель: Здравствуйте, ребята! На прошлом уроке мы рассматривали информационный процесс, который называется обработка информации, вспомнили свойства алгоритмов и познакомились с алгоритмической машиной. 2.     Актуализация знаний Учитель: Что понимают под обработкой информации? Ученик: Обработка информации – это процесс изменения вида (формы), смысла, объема информации. Учитель: В чем заключается модель обработки информации? Ученик: Учитель: Какие варианты обработки информации вы знаете? Ученик: Получение новой информации, новых сведений, изменение формы представления информации, систематизация, структурирование данных, поиск информации. Учитель: Какая новая наука появилась в 30-х гг. XX в.? Ученик: Теория алгоритмов. Учитель: Хорошо, а теперь открываем вопросы в конце §9 и отвечаем на вопросы 1-2, 4-6. Учащиеся отвечают на вопросы 3.     Изучение нового материала Учитель: Какие алгоритмические машины вы знаете? Ученик: Машины Тьюринга и Поста. Учитель: Совершенно верно. Сегодня на уроке, мы будем изучать, как работает машина Поста и как решать на ней задачи. Открываем тетради, записываем число и тему урока «Решение задач на машине Поста». Запись в тетради: Число Классная работа Тему урока «Решение задач на машине Поста» Учитель: Алгоритм, по которому работает машина Поста, будем называть программой. Программа - алгоритм, записанный по строгим правилам языка команд исполнителя. Что же представляет из себя машина Поста? Машина Поста представляет собой бесконечную информационную ленту, разделенную на позиции-клетки. В каждой клетке может либо стоять «метка» (некоторый знак), любо отсутствовать (пусто). Вдоль ленты движется каретка – считывающее устройство. Каретка может передвигаться шагами: один шаг – смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка будем называть текущей. Запись определений в тетрадь Учитель: Каретка является ещё и процессором машины. Она может:1)распознавать, пустая клетка или помеченная знаком; 2) стереть знак в текущей клетке; 3)записать знак в пустую текущую клетки. Главное отличие каретки-процессора машины Поста от процесса компьютера - в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста - только последовательно. Назначение машины Поста - производить преобразования на информационной ленте. Запись в тетрадь Учитель: Т. к. машина Поста работает по определенному алгоритму, следовательно, она имеет свою систему команд, к рассмотрению которой мы с вами переходим. Запись любой команды начинается с ее порядкового номера в программе - n. Далее следует код операции и после него - номер следующей выполняемой программы - m. Рассмотрим систему команд машины Поста более подробно. Открываем учебники на странице 51, находим таблицу, по цепочке зачитываем команду и действие. Учащиеся по очереди зачитывают Учитель: Разберем более подробно на следующем примере. Пример из учебника Учитель: А теперь вместе с вами рассмотрим пример 2. Исходное состояние показано на рисунке:           ● ● ● ●     Выполнить на машине Поста программу: 1 →2 2 ? 1;3 3 ← 4 4 V 5 5 ! Учитель: Что мы выполним первым шагом? Ученик: Сдвинем каретку вправо  и перейдем к команде 2.
Тип материала: Документ Microsoft Word (doc)
Размер: 587.5 Kb
Количество скачиваний: 102
Просмотров: 236

Похожие материалы