Конспект урока по информатике Алгоритмы и исполнители. Алгоритмическая конструкция следование

Конспект урока информатики на тему: Алгоритмы и исполнители. Алгоритмическая конструкция следование

Тип урока: урок изучения и закрепления знаний и способов деятельности учащихся.

Вид урока: Комбинированный

Цели урока:

образовательная:

создать условия для формирования первичного представления об алгоритмах, помочь учащимся усвоить понятие алгоритма, свойства алгоритмов, исполнителя алгоритмов, обучение поиску и исправлению ошибок в алгоритмах;

развивающая:

развитие логического и алгоритмического мышления школьников через установление причинно - следственных связей развитие кругозора учащихся; развитие творческих способностей учащихся;

воспитательная:

воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности, усидчивости.

деятельностная:

составлять линейные алгоритмы по управлению учебным исполнителем.

Оборудование:

компьютерная презентация, компьютеры, карточки.

План урока:

План урока:

1. Оргмомент

2. Мотивация

3. Объяснение нового материала

4. Практическое задание

5. Рефлексия

6. Домашнее задание

Ход урока:

1. Орг. Момент.

Здравствуйте!

2. Мотивация (1 мин.).

Человеку в жизни приходится решать множество различных задач. Решение каждой задачи описывается своим алгоритмом и разнообразие алгоритмов очень велико. Вместе с тем для записи любого алгоритма достаточно трех основных алгоритмических конструкций: следования, ветвления, повторения. И сегодня мы познакомимся с алгоритмической конструкцией следование, научимся составлять линейные алгоритмы для исполнителя

3. Изучение нового материала:

Введение в тему урока

Сейчас мы с вами проведем небольшую разминку, нам необходимо будет расшифровать слово, это и будет тема урока (на доске нет темы урока, учащимся раздают карточки, предварительно сформированы группы)

Учитель: Цель нашего урока - выяснить, что такое алгоритм, познакомить с историей возникновения данного понятия, его свойствами, исполнителем алгоритма и системой команд исполнителя, а также где в реальной жизни мы встречаемся с алгоритмами.

Ответы учащихся …

Учитель: "Прежде чем что-нибудь делать, надо составить план", - говорила Алиса из сказки Льюиса Кэрролла. Алиса была очень любопытной девочкой, она строила самые фантастические планы, но редко доводила их до конца, из-за чего частенько попадала в самые невероятные ситуации.

Мы с вами иногда тоже так поступаем, строим планы на каждом шагу: съем яблоко, потом погуляю, потом надо бы уроки сделать, а после … нет, сначала надо книжку дочитать.

Учитель: Такой план действий в большинстве случаев называют алгоритмом выполнения действий.

Учитель: Как вы думаете, откуда произошло слово "алгоритм"?

Происхождение термина «алгоритм» связано с математикой. История его возникновения такова. В IX веке в Багдаде жил ученый ал(аль)-Хорезми (полное имя - Мухаммед бен Муса ал-Хорезми, т.е. Мухаммед сын Мусы из Хорезма), математик, астроном, географ. В одном из своих трудов он описал десятичную систему счисления и впервые сформулирован правила выполнения арифметических действии над целыми числами и обыкновенными дробями. Арабский оригинал этой книги был утерян, но остался латинский перевод XII в., по которому Западная Европа ознакомилась с десятичной системой счисления и правилами выполнения арифметических действий.

Ал-Хорезми стремился к тому, чтобы сформулированные им правила были понятными. Достичь этого в IX в., когда еще не была разработана математическая символика (знаки операций, скобки, буквенные обозначения и т.д.), было трудно. Однако ему удаюсь выработать четкий стиль строгого словесного предписания, который не давал читателю возможность уклониться от предписанного или пропустить какие-нибудь действия.

Правила в книгах см-Хорезми в латинском переводе начинались словами «Алгоризми сказал». Со временем было забыто, что Алгоризми (Алгоритмус) - это автор правил, и эти правила стали называть алгоритмами. Многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач, но само понятие алгоритма не имело точного математического определения.

В настоящее время понятие алгоритма уточнено, и сделано в XX веке в рамках науки, называемой теорией алгоритмов.

Алгоритм- четко организованное последовательное действие, приводящие к определенному результату.

Учитель: В настоящее время слово "алгоритм" является одним из важнейших понятий науки информатики. Давайте запишем, что же такое алгоритм

Запишите определение алгоритма:Учитель: Давайте рассмотрим примеры алгоритмов.

Ответы учащихся …

Способы записи алгоритмов

Если свойства определенности и дискретности сохраняются с некоторой степенью точности т.е. в программе возможна перестановка шагов или она содержит желательные, но не обязательные шаги, то это не алгоритм, а алгоритмическое предписание.

Всякий алгоритм рассчитан на определенного исполнителя. Им может быть человек, робот, компьютер и т.д. у каждого исполнителя есть своя система команд. Составляя алгоритм нужно учитывать на какого исполнителя он рассчитан. Выполнять алгоритм, исполнитель может не вникая в смысл того, что он делает, для чего делает и тем не менее получит нужный результат. В таких случаях говорят, что алгоритм выполняется формальна.

Свойства алгоритмов

Дискретность (раздельность, прерывность) - алгоритм должен быть записан в виде последовательности шагов или этапов.

Понятность исполнитель алгоритма должен знать, как этот алгоритм выполнять.

Определенность (детерминированность) каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.

Благодаря этому свойству выполнения алгоритма носит механический характер и не требует дополнительных указаний .

Результативность (конечность ) алгоритм должен приводить к решению задачи за конечное число шагов.

Массовость алгоритм разрабатывается в общем виде, чтобы его можно было применить для решения однотипных задач. При этом исходные данные выбираются из некоторых областей, которые называются областью применения алгоритмов.

Формы записи алгоритмов:

Словесный представляет собой описание последовательных этапов обработки данных. Алгоритм представляет собой произвольное изложение на естественном языке

Графический - последовательности связанных между собой блоков каждый из которых соответствует выполнению одного или нескольких действий.

Такое графическое представление называется блок схемой -ориентированный граф указывающий порядок исполнения команд алгоритма.

Графические формы записи алгоритмов:

Учитель: Физкультминутка

Учитель: Если есть алгоритм, т.е. конечная последовательность шагов, то должен быть и исполнитель этого алгоритма. Кто может быть исполнителем?

Ответы учащихся …Каждый исполнитель способен выполнить определённый набор команд, которые образуют систему команд исполнителя (СКИ). Учитель: Давайте рассмотрим систему команд, которую исполнитель «Стиральная машина» может выполнить (картинка на экране)

Учитель: Кто управляет работой стиральной машинки? (Человек)

Учитель: Стиральная машина работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически, т.е. действует формально.

Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.

Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

Закрепление изученного материала.

Практическая работа

Домашнее задание:

1.Учебник Босова, Информатика, 8 кл., стр. 73-76;

Рефлексия:

Карточки с тестами