Конспект урока "Машины Тьюринга" 10 класс


Разработала учитель информатики
МАОУ «Гимназия №3 г. Казани
Хуснутдинова Р. Р.
Тема урока: «Машины Тьюринга».
PS: Тема “Машина Тьюринга” изучается в 10-ом классе в рамках темы «Алгоритм. Исполнители
алгоритма».
Цели урока: Изучение понятия алгоритма в виде воображаемой машины
Тьюринга.
Задачи урока:
образовательные:
изучить устройство машины Тьюринга; знать принцип
работы МТ; уметь строить программу для МТ; знать тезис
Тьюринга;
развивающие:
развитие алгоритмического мышления,
способностей к формализации, элементов системного
мышления;
воспитательные:
воспитание чувства ответственности за результаты своего
труда.
Материалы и оборудование к уроку:
ПК; мультимедийный проектор с экраном; презентация «Машина
Тьюринга», маркерная доска; маркер; программа ALGOO2000.
Тип урока:
комбинированный.
Форма проведения урока:
беседа, практикум решения задач.
Метод обучения:
Частично-поисковый (организация активного поиска решения задач
под руководством педагога. Процесс мышления приобретает продуктивный
характер, но при этом поэтапно направляется и контролируется педагогом.)
План урока:
1. Организационный момент
2. Разминка
3. Основные определения. Примеры машин Тьюринга.
4. Решение задач
5. Домашнее задание.
6. Итог урока
Ход урока:
1. Организационный момент (2мин) (Слайд 1):
Приветствие учащихся. Учитель формулирует тему урока. Ставить перед
учащимися задачи, настраивает класс на рабочую атмосферу. Отмечает
отсутствующих. Кратко излагает об А.Тьюринге ( Слайд 3, Слайд 4)
2. Разминка (3-4мин) (Слайд 5)
Решение логической задачи с проверкой у доски. (цель: развитие
логического мышления учащихся и составления алгоритма рассуждений)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя
вторую, умножает его на 4. Запишите порядок команд в программе получения из
числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
Ответ : 22111
3. Основные определения. Примеры машин Тьюринга.(7-8 мин.)
Производится устный опрос учащихся по пройденной теме "Алгоритм.
Исполнители алгоритмов"(цель: повторить пройденный теоретический
материал. Уметь анализировать этапы алгоритма для МТ ) (Слайд 6)
1. Что такое алгоритм и для кого он предназначен?
2. Кто может выступать в роли исполнителя алгоритма?
3. Свойства алгоритма.
4. Основные понятия МТ
5. Продемонстрировать основные свойства алгоритмов на примере МТ
Примеры машин Тьюринга. Решение задач
Теоретическая часть:
Описание Машины Тьюринга (Слайд 7, Слайд 8)
В каждой машине Тьюринга есть две части:
1) неограниченная в обе стороны лента, разделенная на ячейки;
2) автомат (головка для считывания/записи, управляемая программой).
Что умеет воображаемая машина? (Слайд 9, Слайд 10)
За один такт работы она может:
изменить содержимое обозреваемой ячейки памяти, т.е. заменить
содержащуюся в ней букву алфавита другой;
совершить сдвиг влево или вправо на одну ячейку или остаться на месте