Тема:
«Алгоритмы и исполнители. Способы записи алгоритмов.»
Цели:
o
образовательные: понимание смысла понятия «алгоритм»; умение
анализировать предлагаемые последовательности команд на предмет наличия у них
таких свойств алгоритма как дискретность, детерминированность, понятность,
результативность, массовость; понимание терминов «исполнитель», «система команд
исполнителя»;
o
развивающие: приобретение навыков работы с различными типами
алгоритмов, умения различать их;
o
воспитательные: воспитание в учащихся умения слушать и
выполнять, сказанное учителем.
Тип урока: урок
изучения нового материала
Формы работы учащихся:
индивидуальная, фронтальная работа
Методы обучения: объяснение
с элементами беседы и демонстрация, фронтальная работа
Оборудование: доска,
мел, интерактивная доска, программа Power Point.
1.
Организационный момент – 2 минуты.
Здравствуйте, ребята!
Садитесь.
{Проводит
перекличку и отмечает отсутствующих}
2.
Анализ контрольной работы – 3 минуты.
Отмечаю основные ошибки учеников
по контрольной работе на тему «Моделирование и Формализация», подвожу итоги по
результатам контрольной работы.
3.
Объявление темы, постановка целей и задач урока – 1 минута.
Сегодня же на уроке мы
рассмотрим тему «Алгоритмы и исполнители», познакомимся с основным понятием
алгоритма, его свойствами, а также рассмотрим примеры различных алгоритмов.
Откройте свои рабочие тетради, запишите число, тему урока: «Алгоритмы и
исполнители».
4.
Объяснение нового материала – 25 минут.
Понятие «алгоритм» возникло
еще в Средние века от латинского написания имени аль-Хорезми, под которым знали
величайшего математика из Хорезма (город в современном Узбекистане) Мухамеда
бен Мусу, жившего в 783-850 годах. В книге «Об индийском счете» он сформулировал
правила записи натуральных чисел с помощью арабских цифр и правила действий над
ними столбиком, знакомые теперь каждому школьнику. В дальнейшем алгоритмом
стали называть точное предписание, определяющее последовательность действий,
обеспечивающих получение требуемого результата из исходных данных.
Каждый из нас ежедневно
использует различные алгоритмы: инструкции, правила, рецепты и т. п. Обычно мы
это делаем не задумываясь. Например, открывая дверь ключом, мы не размышляем
над тем в какой последовательности выполнять действия. Однако, чтобы
кого-нибудь (скажем, младшего брата) научить открывать дверь, придется четко
указать и сами действия, и порядок их выполнения.
А теперь представьте себе,
что вас пригласили в гости. Наверняка вы попросите подробно и точно объяснить,
как добраться. Вот как может выглядеть объяснение: (Слайд 3).
Посмотрим на эти алгоритмы.
На первый взгляд между ними нет ничего общего. Одно дело - открывать дверь,
другое – ехать в гости. Однако если присмотреться внимательно, можно заметить
существенное сходство между ними. Прежде всего -это строгий порядок выполнения
действий. Давайте переставим в первом алгоритме 2 и 3 действия: (Слайд 4). Вы,
конечно, сможете выполнить и этот алгоритм. Но дверь вряд ли откроется. А что
произойдет, если поменять местами 4 и 5 действия во втором алгоритме (Слайд 5)?
Как видим, для алгоритма
важен не только набор действий, но и то, как они организованы, то есть в каком
порядке выполняются.
Итак, можно сказать, что
алгоритм – это организованная последовательность действий.
Давайте запишем
определение алгоритма. Алгоритм – понятное и точное предписание
исполнителю выполнить конечную последовательность команд, приводящую от
исходных данных к искомому результату.
Рассматриваемое нами
определение алгоритма является неточным. Поэтому обычно формулируют несколько
общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.
Такими свойствами являются: (Записывайте в тетрадях). Свойства алгоритма.
1) Дискретность
(непрерывность, раздельность) - алгоритм должен представлять процесс решения
задачи как последовательное выполнение простых (или ранее определенных) шагов.
Каждое действие, предусмотренное алгоритмом, исполняется только после того, как
закончилось исполнение предыдущего;
2) Понятность
(единственность толкования правил выполнения действий и порядка их выполнения)
- каждое правило алгоритма должно быть четким, немногозначным. Благодаря этому
свойству выполнение алгоритма носит механический характер и не требует никаких
дополнительных указаний или сведений о решаемой задаче;
3) Определенность (указание
последовательности шагов);
4) Результативность
(конечность) - алгоритм должен приводить к решению задачи за конечное число
шагов;
5) Массовость - алгоритм
решения задачи разрабатывается в общем виде, то есть он должен быть применим
для некоторого класса задач, различающихся только исходными данными. При этом
исходные данные могут выбираться из некоторой области, которая называется
областью применимости алгоритма.
Каждый алгоритм предназначен
для определенного исполнителя.
Мы рассмотрели с вами 2
примера алгоритмов. Как вы думаете, кто является исполнителем данных
алгоритмов?
Верно. Назовите исполнителей
следующих видов работы: уборка мусора во дворе; перевозка пассажиров; прием
экзаменов; сдача экзаменов; обучение детей в школе.
Исполнителем может быть один
человек, группа людей, робот, станок, компьютер, язык программирования и т. д.
Важнейшим свойством, характеризующим любого из этих исполнителей, является то,
что исполнитель умеет выполнять некоторые команды. Так «исполнитель – человек»
умеет выполнять такие команды как «встать», «сесть», «включить компьютер» и др.
Вся совокупность команд, которые исполнитель умеет выполнять называется
системой команд исполнителя (СКИ). Также важнейшим свойством является то, что
исполнитель не вникает в смысл того, что он делает, но получает необходимый
результат. В таком случае говорят, что исполнитель действует формально, то есть
отвлекается от содержания поставленной задачи и только строго выполняет
некоторые правила, инструкции. Давайте попробуем привести примеры формального
исполнителя алгоритма.
Верно. А теперь давайте
рассмотрим какие существуют типы представления алгоритмов. Давайте запишем.
Типы представления
алгоритмов:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.