Конспект урока информатики на тему: Алгоритмы и исполнители. Алгоритмическая конструкция следование
Тип урока: урок изучения и закрепления знаний и способов деятельности учащихся.
Вид урока: Комбинированный
Цели урока:
образовательная:
создать условия для формирования первичного представления об алгоритмах, помочь учащимся усвоить понятие алгоритма, свойства алгоритмов, исполнителя алгоритмов, обучение поиску и исправлению ошибок в алгоритмах;
развивающая:
развитие логического и алгоритмического мышления школьников через установление причинно – следственных связей развитие кругозора учащихся; развитие творческих способностей учащихся;
воспитательная:
воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности, усидчивости.
деятельностная:
составлять линейные алгоритмы по управлению учебным исполнителем.
Оборудование:
компьютерная презентация, компьютеры, карточки.
План урока:
План урока:
Оргмомент
Мотивация
Объяснение нового материала
Практическое задание
Рефлексия
Домашнее задание
Ход урока:
1. Орг. Момент.
Здравствуйте!
2. Мотивация (1 мин.).
[pic]
[pic]
[pic]
[pic]
[pic]
Человеку в жизни приходится решать множество различных задач. Решение каждой задачи описывается своим алгоритмом и разнообразие алгоритмов очень велико. Вместе с тем для записи любого алгоритма достаточно трех основных алгоритмических конструкций: следования, ветвления, повторения. И сегодня мы познакомимся с алгоритмической конструкцией следование, научимся составлять линейные алгоритмы для исполнителя
3. Изучение нового материала:
Введение в тему урока
Сейчас мы с вами проведем небольшую разминку, нам необходимо будет расшифровать слово, это и будет тема урока (на доске нет темы урока, учащимся раздают карточки, предварительно сформированы группы)
Учитель: Цель нашего урока – выяснить, что такое алгоритм, познакомить с историей возникновения данного понятия, его свойствами, исполнителем алгоритма и системой команд исполнителя, а также где в реальной жизни мы встречаемся с алгоритмами.
Ответы учащихся …
Учитель: “Прежде чем что-нибудь делать, надо составить план”, - говорила Алиса из сказки Льюиса Кэрролла. Алиса была очень любопытной девочкой, она строила самые фантастические планы, но редко доводила их до конца, из-за чего частенько попадала в самые невероятные ситуации.
Мы с вами иногда тоже так поступаем, строим планы на каждом шагу: съем яблоко, потом погуляю, потом надо бы уроки сделать, а после … нет, сначала надо книжку дочитать.
Учитель: Такой план действий в большинстве случаев называют алгоритмом выполнения действий.
Учитель: Как вы думаете, откуда произошло слово “алгоритм”?
Происхождение термина «алгоритм» связано с математикой. История его возникновения такова. В IX веке в Багдаде жил ученый ал(аль)-Хорезми (полное имя - Мухаммед бен Муса ал-Хорезми, т.е. Мухаммед сын Мусы из Хорезма), математик, астроном, географ. В одном из своих трудов он описал десятичную систему счисления и впервые сформулирован правила выполнения арифметических действии над целыми числами и обыкновенными дробями. Арабский оригинал этой книги был утерян, но остался латинский перевод XII в., по которому Западная Европа ознакомилась с десятичной системой счисления и правилами выполнения арифметических действий.
Ал-Хорезми стремился к тому, чтобы сформулированные им правила были понятными. Достичь этого в IX в., когда еще не была разработана математическая символика (знаки операций, скобки, буквенные обозначения и т.д.), было трудно. Однако ему удаюсь выработать четкий стиль строгого словесного предписания, который не давал читателю возможность уклониться от предписанного или пропустить какие-нибудь действия.
Правила в книгах см-Хорезми в латинском переводе начинались словами «Алгоризми сказал». Со временем было забыто, что Алгоризми (Алгоритмус) - это автор правил, и эти правила стали называть алгоритмами. Многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач, но само понятие алгоритма не имело точного математического определения.
В настоящее время понятие алгоритма уточнено, и сделано в XX веке в рамках науки, называемой теорией алгоритмов.
Алгоритм- четко организованное последовательное действие, приводящие к определенному результату.
Учитель: В настоящее время слово “алгоритм” является одним из важнейших понятий науки информатики. Давайте запишем, что же такое алгоритм
Запишите определение алгоритма:
Учитель: Давайте рассмотрим примеры алгоритмов. Ответы учащихся …
Способы записи алгоритмов
Если свойства определенности и дискретности сохраняются с некоторой степенью точности т.е. в программе возможна перестановка шагов или она содержит желательные, но не обязательные шаги, то это не алгоритм, а алгоритмическое предписание.
Всякий алгоритм рассчитан на определенного исполнителя. Им может быть человек, робот, компьютер и т.д. у каждого исполнителя есть своя система команд. Составляя алгоритм нужно учитывать на какого исполнителя он рассчитан. Выполнять алгоритм, исполнитель может не вникая в смысл того, что он делает, для чего делает и тем не менее получит нужный результат. В таких случаях говорят, что алгоритм выполняется формальна.
Свойства алгоритмов
Дискретность (раздельность, прерывность) – алгоритм должен быть записан в виде последовательности шагов или этапов.
Понятность исполнитель алгоритма должен знать, как этот алгоритм выполнять.
Определенность (детерминированность) каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Благодаря этому свойству выполнения алгоритма носит механический характер и не требует дополнительных указаний .
Результативность (конечность ) алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость алгоритм разрабатывается в общем виде, чтобы его можно было применить для решения однотипных задач. При этом исходные данные выбираются из некоторых областей, которые называются областью применения алгоритмов.
Формы записи алгоритмов:
Словесный представляет собой описание последовательных этапов обработки данных. Алгоритм представляет собой произвольное изложение на естественном языке
Графический - последовательности связанных между собой блоков каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется блок схемой -ориентированный граф указывающий порядок исполнения команд алгоритма.
Графические формы записи алгоритмов:
[pic] [pic] [pic] [pic]
[pic]
Учитель: Физкультминутка
Учитель: Если есть алгоритм, т.е. конечная последовательность шагов, то должен быть и исполнитель этого алгоритма. Кто может быть исполнителем?
Ответы учащихся …
Каждый исполнитель способен выполнить определённый набор команд, которые образуют систему команд исполнителя (СКИ). Учитель: Давайте рассмотрим систему команд, которую исполнитель «Стиральная машина» может выполнить (картинка на экране) Учитель: Кто управляет работой стиральной машинки? (Человек)
Учитель: Стиральная машина работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически, т.е. действует формально.
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Закрепление изученного материала.
Практическая работа
Домашнее задание:
1.Учебник Босова, Информатика, 8 кл., стр. 73-76;
Рефлексия:
Карточки с тестами
