Конспект урока "Понятие алгоритма. Виды алгоритмов и их свойства" 8 класс


Понятие алгоритма. Виды алгоритмов и их свойства.
Цель: Интересно и понятно объяснить новую тему.
Задачи:
1.Сформировать представление у учащихся о понятии алгоритма, выделить его свойства.
Рассмотреть основные виды алгоритмов;
2.Формирование приемов логического мышления, развитие интереса к предмету;
3. Формирование умения грамотно излагать свою точку зрения, работать в микро
группах.
Оборудование: компьютерная презентация, мультимедийный проектор, распечатки.
Ход урока.
Здравствуйте уважаемые студенты. Сегодня у нас с вами очень интересная тема, но
прежде чем перейти к её изучению, разрешите зачитать слова (слайд 1): Чтобы переварить
знания, надо поглощать их с аппетитом! А. Франц. Надеюсь вы проголодались? Тогда в
путь!
В своей жизни мы встречаемся с различными практическими задачами: например,
приготовление супа, решение уравнения, покупка продуктов и т.д. при решении любой
задачи человек выполняет некоторую последовательность действий. Давайте приведем
пример. (Слайд 2) Какую последовательность действий нужно выполнить, чтобы заварить
чай:
1.Вскипятить воду
2.Окатить заварочный чайник кипятком
3.Засыпать заварку в чайник
4.Залить кипятком
5.Закрыть крышкой
6.Накрыть полотенцем
Приятного чаепития!
Эту последовательность действий может выполнить каждый из нас. Мы с вами
составили алгоритм. (Слайд 3) Давайте запишем тему урока: Понятие алгоритма. Виды
алгоритмов и их свойства. Попробуйте сами дать определение понятию алгоритм. (Слайд
4) Алгоритм это конечная последовательность точно определённых действий,
приводящих к однозначному результату.
Понятием алгоритм люди пользуются с давних времён, давайте узнаем откуда
пошло это название? (Слайд 5). Сообщение.
Мы на каждом шагу встречаем алгоритмы. Некоторые из них мы выполняем
машинально, даже не задумываясь об этом. Выполняя некоторые действия мы даже не
подозреваем, что выполняем определенный алгоритм. Например, вы хорошо знаете, как
открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко
разъяснить и сами действия, и порядок их выполнения. (Слайд 6) Эти примеры не что
иное, как алгоритм. Несмотря на значительное различие в сути самих действий этих
примеров, можно найти в них много общего. Эти общие характеристики называют
свойствами алгоритма. Рассмотрим их.
(Слайд 7) Дискретность: это свойство указывает, что любой алгоритм должен
состоять из конкретных действий, следующих в определённом порядке.
(Слайд 8) Рассмотрим на примере, поменяв местами некоторые шаги в алгоритме.
(Слайд 9) Детерминированность (определённость): это свойство указывает, что
любое действие алгоритма должно быть строго и недвусмысленно определено в каждом
случае.
(Слайд 10) Сами рассматривают на примере, потом вместе.
(Слайд 11) Массовость: это свойство заключается в том, что один и тот же
алгоритм можно использовать с разными исходными данными.
Вы все знаете, как мы переходим пешеходный переход. Вспомните! Подумай,
изменится ли порядок перехода улицы в Омске, Москве, Екатеринбурге?
(Слайд 12) Рассмотрим пример для свойства массовость.
(Слайд 13) Рассмотрим Алгоритм нахождения большего из двух заданных чисел А
и В:
1.Из числа А вычесть число В.
2. Если получилось отрицательное значение, то сообщить, что число В больше.
3. Если получилось положительное значение, то сообщить, что число А больше.
Очень часто забывают проверить ещё одно условие:
4. Если получился ноль, то сообщить, что числа равны.
Сейчас можно сформулировать следующее свойство:
(Слайд 14) Результативность: это свойство требует, чтобы в алгоритме не было
ошибок.
(Слайд 15) Конечность: это свойство определяет, что каждое действие в
отдельности и алгоритм в целом должны иметь возможность завершения.
(Слайд 16) Прокомментируйте свойство на примере.
Все эти свойства с другой стороны можно рассматривать, как требования к
построению алгоритма, то есть когда вы будете строить алгоритм решения задачи вы
должны следовать этим требованиям.
Записали в тетради Виды алгоритмов. Работаем с распечатками. Делимся на три
подгруппы:
1. Линейный вид
2. Разветвляющийся вид
3. Циклический вид.
Каждая подгруппа рассматривает свой вид и приводит примеры.
Затем работаем вместе (Слайд 17)
Закрепим на практике: (Слайд 18) Ваша задача определить вид алгоитмов
(20+73)-(5+317)
Смена времён года
у = 5/(х+1)
Алгоритм заваривания чая
Сказка «Колобок»
Приготовить 10 бутербродов с сыром
Итак, наш урок подходит к концу. Давайте проанализируем, что мы с вами сегодня
успели сделать:
Разобрали, что такое алгоритм. Привели примеры.
Познакомились с основными свойствами и видами алгоритмов.
(Слайд 19) Домашнее задание. Всего доброго.