Алгоритм. Виды, свойства и способы задания алгоритмов

Цели урока:

Обучающие цели:

дать понятие алгоритма;

дать понятие исполнителя;

системы команд исполнителя;

виды алгоритмов;

свойства алгоритмов;

способы задания алгоритмов;

познакомить учащихся с этапами решения задач.

Воспитательные цели:

Воспитывать чувство коллективизма;

умение логически мыслить;

делать самостоятельные выводы;

отстаивать собственное мнение.

Учащиеся должны знать:

Определение алгоритма;

определение системы команд исполнителя;

иметь представление о формальном исполнителе;

знать виды алгоритмов;

свойства алгоритмов;

способы задания алгоритмов;

основные этапы решения задач.

Учащиеся должны уметь:

определять способ задания алгоритма;

определять вид алгоритма;

определять основные этапы решения задач.

Подготовка к уроку: плакат,

План урока:

Организационный момент. Постановка целей и задач урока.

Объяснение нового материала.

Закрепление пройденной темы.

Подведение итогов урока. Домашнее задание.

Ход урока:

Постановка целей урока

Учитель: Каждый из вас слышал слово алгоритм. Умение построить алгоритм решения любой задачи является одним из самых ценных качеств логического мышления. Любая житейская или математическая задача может быть разбита на определенную последовательность действий, которые составляют алгоритм решения данной задачи. Сегодня мы дадим понятие алгоритма, разберем его свойства и виды. А также познакомимся со способами задания алгоритмов.

Объяснение нового материала.

Алгоритм – это последовательность инструкций исполнителю для решения поставленной задачи.

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм.

Учитель: Если исполнителем будет автомат, ЭВМ, то алгоритм должен иметь жесткую структуру, то есть каждый шаг должен быть описан и строго определен, последовательность действий строго установлена  и входить в систему команд исполнителя.

Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять.

Свойства алгоритмов:

понятность (для исполнителя)

точность (определенность)

массовость (применимость для ряда задач)

результативность (получение результата после  его выполнения)

Способы задания алгоритмов:

словесный (предложения)

табличный (таблицы, расчётные формулы)

блок-схема (графический)

на алгоритмическом языке

Виды алгоритмов:

Линейный – одна ветвь последовательных вычислений

Разветвляющийся -  несколько вариантов решения

Циклический – наличие повторяемых частей

Учитель: Мы с вами уже говорили, что ЭВМ используется для решения самых разнообразных задач. Главное – это умение представить задачу в таком виде, в котором ее сможет обработать компьютер. Для этого необходимо пройти  несколько этапов. Например, давайте решим такую задачу: Определите какой из двух мальчиков выше. Что нужно сделать прежде всего?

Закрепление пройденного материала.

Задание на «5» :   Перед вами перечислены  этапы решения задач, расположенные не по порядку. Поставь рядом с каждым из них номер по порядку и обоснуйте свой ответ.

Этапы решения задачи на ЭВМ:

математическое описание задачи                         

написание программы                                           

отладка программы                                    

вывод результатов

составление алгоритма

постановка задачи

Взаимоопрос. Ученики меняются тетрадями и правильное решение разбирается на доске.

Весь материал - в документе.