Урок в 9 классе на тему : Определения и свойства алгоритмов. Дата : 16.02.2011 г
Приведите примеры алгоритмов которые нам приходится выполнять.приводят примеры:Приготовление чая.Переход улицы по сигналам светофора.Включение, выключение компьютера.Алгоритмы используются при работе любых технических устройств. ОпределениеАлгоритм – это последовательность действий, выполнение которых позволяет достигнуть поставленной цели.Алгоритмов огромное количество, но их все можно разделить на несколько видов.ЛИНЕЙНЫЙРАЗВЕТВЛЯЮЩИЙСЯЦИКЛИЧЕСКИЙ
ОпределениеЛинейными называются алгоритмы в которых действия выполняются одно за другим в порядке их записи.ОпределениеАлгоритмы в которых осуществляются выбор действий в зависимости от какого-то условия, называются разветвляющимися.ОпределениеАлгоритмы содержащие повторяющие действия называются циклическими.Для записи алгоритмов существует несколько способов:Словестный. Словами описывается любой алгоритм.
Работа по группам (класс делится на три группы)Задание № 1Каждая команда получает карточку задание со словестной формой записи алгоритма. Команде необходимо установить правильный порядок действий.Карточка 1Алгоритм «приготовление чая»
2.Графический. Способ записи алгоритмов с помощью специальных блоков соединенных стрелками.
Запись алгоритмов при решении задачи
Блок - схемаГеометрические фигуры,обозначающие шаги алгоритма:
ОвалИзображениеОбозначаемый шаг алгоритмаНачало или конец
Параллелограмм
Ромб
Прямоугольник
СтрелкиСвязывают фигуры, задают порядок выполнения соответствующих шагов
Пример алгоритма:действия человека при переходе улицы
Алгоритм ветвленияЕсли «условие» То «серия один»Иначе «серия два»