2.
|
Этап актуализации знаний
|
https://www.youtube.com/watch?v=sYbmWWmVrPk
|
-Понятие
алгоритма вводится через жизненные примеры: заваривание чая, расписание
уроков, режим дня, переход дороги по светофору и т. п.
*Для
изучения свойств алгоритмов учитель организует групповую работу учащихся
таким образом, чтобы они сами их выявили. Каждая группа должна составить
подробную инструкцию для какого-либо действия Инструкцию ученики оформляют на
листах А4 (раздает учитель).
*Инструкции
учащихся вывешиваются на доске и обсуждаются по следующим вопросам:
1)Что общего во всех инструкциях?
(Пошаговое выполнение - свойство дискретности.)
2)Что получается после выполнения?
(Конкретный результат - свойство результативности.)
3)Можно ли, например инструкцию по завариванию чая, применить
для выполнения аналогичного действия, например заваривания травяного сбора?
(Свойство массовости.)
4)Все ли инструкции просты и понятны?
(Свойство выполнимости и понятности команд.)
5)Все ли команды четко прописаны и в правильной
последовательности?
(Свойство детерминированности.)
|
*Слушают
учителя.
Ученики составляют инструкцию.
Обсуждение вопросов.
|
10 мин
|
3.
|
Этап открытий новых знаний:
- Проектная
деятельность
- Постановка
проблемы
- Выдвижение
гипотезы
|
Презентация на тему
«Алгоритмы»
|
-С заданием справились. И как же по-другому назвать ваши
инструкции?
-Все инструкции, которые вы составили, будут являться
примерами алгоритмов.
-Что же такое алгоритм? Запишем определение алгоритма и
перечислим его свойства, которые мы уже назвали общими словами, отвечая на
вопросы.
Что такое алгоритм
-Алгоритм – это описание последовательности действий, строгое выполнение
которых приводит к решению поставленной задачи за конечное число шагов
Свойства алгоритма
-Свойства алгоритма:
результативность
пошаговость
определённость
понятность
выполнимость
массовость
Теперь
немного поговорим об истории происхождения слова алгоритм.
-Правила
выполнения арифметических действий над целыми числами и простыми дробями в
десятичной системе счисления впервые были сформулированы выдающимся
средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с
арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно
Ал-Хорезми.
-Ал-Хорезми
жил и творил в IX веке. Арабский оригинал его арифметического труда утерян,
но имеется латинский перевод XII века, по которому Западная Европа
ознакомилась с десятичной позиционной системой счисления и правилами
выполнения в ней арифметических действий.
-Ал-Хорезми
стремился к тому, чтобы сформулированные им правила были понятны для всех
грамотных людей. Достичь этого в веке, когда еще не была разработана
математическая символика (знаки операций, скобки, буквенные обозначения и т.
п.), было очень трудно. Но Ал-Хорезми удалось выработать в своих трудах такой
стиль четкого, строгого словесного предписания, который не давал читателю
никакой возможности уклониться от предписанного или пропустить какие-нибудь
действия.
-В
латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми
сказал». С течением времени люди забыли, что «Алгоризми» — это автор правил,
и стали сами эти правила называть алгоритмами. Постепенно «Алгоризми сказал»
преобразовалось в «алгоритм гласит».
-Таким
образом, слово «алгоритм» происходит от имени ученого Ал-Хорезми. Как научный
термин первоначально оно обозначало лишь правила выполнения действий в
десятичной системе счисления. С течением времени это слово приобрело более
широкий смысл и стало обозначать любые точные правила действий. В настоящее
время слово «алгоритм» является одним из важнейших понятий науки информатики.
-Процесс
создания алгоритмов называется – алгоритмизацией.
- Всякий алгоритм составляется в расчете
на определенного исполнителя. Им может быть человек, робот, компьютер и др.
Исполнитель
алгоритма –
это человек или автоматическое устройство, которое способно воспринимать и
исполнять алгоритм.
-Назовите исполнителей для приведённых ниже видов работ:
1.Уборка мусора во дворе – дворник.
2.Перевозка пассажиров в поезде – машинист.
3.Приём экзаменов в школе – учитель.
4.Приготовление еды в ресторане – повар.
5.Выполнение домашнего задания – ученик.
-Чтобы
составить алгоритм для исполнителя, нужно знать, какие команды исполнитель
может понять и исполнить, а какие нет.
-Система
команд исполнителя (СКИ) – это перечень элементарных предписаний
(команд), которые исполнитель может исполнять.
-Приведите
еще примеры алгоритмов.
-Из
приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Выше
мы уже выделили общие свойства, которыми обладает любой алгоритм.
-Формы
представления алгоритмов могут быть разными: словесной; графической; на языке
программирования.
|
Ученики предлагают варианты.
Записывают тему, определение алгоритма и его
свойства.
Запись в тетрадь:
Алгоритм это описание последовательности действий, строгое выполнение
которых приводит к решению поставленной задачи за конечное число шагов
Свойства:
1. результативность
2. пошаговость
3. определённость
4. понятность
5. выполнимость
6. массовость
Записывают, что такое исполнитель.
Называют исполнителей.
Ученики приводят примеры алгоритмов.
Слушают информацию о формах
представления алгоритмов; делают записи в тетради.
|
15 мин
|
10.
|
Подведение итогов занятия педагогом
|
Презентация на тему
«Алгоритмы»
|
-Сегодня на уроке
мы справились со всеми заданиями. Вы молодцы. Надеюсь, что дальныйшая работа
по данной теме будет еще плодотворнее.
Домашнее задание: выучить определение, устно ответить на
вопросы после параграфа. Выполнить индивидуальное задание на карточке (в
программе Кумир).
|
Слушают учителя.
Высказывают свое мнение.
Записывают
домашнее задание. Получают карточки.
|
2 мин
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.