Цель урока:
Образовательная: дать учащимся общее представление об алгоритме и его свойствах.
Задачи:
- ввести понятие «алгоритм»;
- рассмотреть свойства алгоритма;
Развивающая: развитие умения выделять главное; развитие самоконтроля; развитие познавательных интересов.
Воспитательная: воспитание самостоятельности и аккуратности в работе, ответственности при работе в коллективе.
Тип урока: усвоение новых знаний.
Методы обучения: словесно - наглядный
Требования к знаниям и умениям учащихся.
Учащиеся должны знать:
– формулировку понятия «алгоритм»;
– свойства алгоритма;
Учащиеся должны уметь:
– решать практические задачи с использованием изученных понятий;
Оборудование: компьютерный класс, компьютеры с WINDOWS 7, мультимедийный проектор, интерактивная доска.
Ход урока:
1. Организационный момент.
Включает в себя приветствие учителем класса, подготовку помещения к уроку, проверку отсутствующих.
2. Изучение нового материала.
Учитель: Сегодня мы начнём изучать самую интересную и важную тему курса информатики «АЛГОРИТМ И ЕГО СВОЙСТВА». (слайд 1)
Для этого открывайте тетради, записывайте число и тему урока.
Запись на доске и в тетрадях.
Число
Классная работа
Алгоритм и его свойства
Учитель: Прежде чем приступить к изучению новой темы, подумайте, может вы уже знакомились с понятием «алгоритм» на других предметах?
Ученики: Знакомились. На математике – при решении задач и уравнений.
Учитель: А как алгоритм связан с их решением?
Ученики: Чтобы решить задачу, уравнение нужно выполнить определённый ряд действий и эти действия должны быть последовательны.
Учитель: Верно. Какой отсюда можно вывод сделать?
Ученики: Что алгоритм – это последовательный порядок действий.
Учитель: Правильно. Давайте запишем точное определение алгоритма в тетрадях.
Запись на доске и в тетрадях. Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. (слайд 2)
Учитель: В кулинарной книге собраны рецепты приготовления различных блюд. Как вы думаете, можно ли назвать рецепт алгоритмом?
Ученики: Можно.
Учитель: Вы знаете, оказывается, нас окружает множество бытовых приборов, которые облегчают быт человека, выполняют работу более качественно и быстрее. И люди уже не представляют жизни без них. Любой бытовой прибор, купленный в магазине, снабжается инструкцией. Нужно ли покупателю знать устройство телевизора, чтобы настроить каналы? И можно ли в таком случае назвать инструкцию алгоритмом?
Ученики: Да.
Учитель: Еще А. С. Пушкин в своих произведениях обращал внимание на важность инструкции. Вот одна из цитат:
Она меж делом и досугом
Открыла тайну, как супругом
Самодержавно управлять,
И все тогда пошло на стать.
Учитель: Т. е. при выполнении алгоритма не требуется его понимание, а правильный результат может быть получен путем механического следования содержанию алгоритма, это называют формальным выполнением. Поэтому его выполнение можно доверить компьютеру. Сейчас алгоритм — одно из основных понятий информатики и математики. Множество алгоритмов мы выполняем на уроках информатики:
включение компьютера;
выключение компьютера и т. д.
Давайте теперь ответим на вопрос, кто может выполнять алгоритм?
Ученики: Человек, автомат, компьютер, машина.
Учитель: Правильно. Поэтому того, кто выполняет алгоритм, называют исполнителем. Давайте запишем определение.
Запись на доске и в тетрадях. Исполнитель – объект, который выполняет алгоритм. (слайд 3)
Учитель: Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм. Прежде чем перейти к свойствам, рассмотрим следующие примеры алгоритмов :
Алгоритм открывания двери:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ 2 раза против часовой стрелки.
4. Вынуть ключ.
Алгоритм нахождения большего из 2 чисел А и В:
1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то сообщить, что число В больше.
3. Если получилось положительное значение, то сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны. (слайд 4)
Учитель: Как вы думаете, какими свойствами должен обладать алгоритм?
Ученики: Должны быть отдельные шаги.
Учитель: Правильно. И это свойство называется дискретность (т. е разделенный, прерывистый). Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Попробуем переставить в первом примере 2 и 3 действия. Мы, конечно, сможем выполнить и этот алгоритм, но дверь вряд ли откроется. Кроме того, исполнитель переходит к выполнению следующей команды, только выполнив предыдущую. Как вы думаете, каким еще должен быть алгоритм?
Ученики: Понятным исполнителю.
Учитель: Верно. Следующее свойство - понятность. Алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии выполнить его команды. А какое свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Ученики: Конечность.
Учитель: В приведенных примерах каждое описанное действие реально и может быть выполнено. Поэтому и алгоритм имеет предел, то есть конец. А вы знаете, алгоритм можно применять для целого класса задач. Например, 2 алгоритм можно применять для любых чисел А и В. Это свойство называется массовость. Какое свойство еще присуще алгоритму, к чему оно всегда должно приводить?
Ученики: К результату.
Учитель: Верно. Такое свойство называется результативность. Это свойство требует, чтобы в алгоритме не было ошибок. И ещё одно важное свойство. Это детерминированность (определенность, точность) — т. е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Например, если бы мы вместо слов «повернуть ключ 2 раза против часовой стрелки» сказали бы просто «повернуть ключ», то это действие воспринималось бы уже не однозначно. Таким образом, для любого алгоритма характерны следующие свойства: дискретность, детерминированность, конечность, массовость, результативность, понятность. А теперь запишите эти свойства в тетради. (слайды 5, 6)
Весь материал – смотрите документ.