Урок 10. Основные алгоритмические структуры.

Цель:

1.Образовательные: обеспечить усвоение понятий алгоритм, исполнитель, свойства алгоритма, дать представление об основных алгоритмических структурах умения составлять простейшие блок-схемы алгоритмов.

2.Развивающие: способствовать развитию алгоритмического мышления, внимательности, информационной культуры

3.Воспитательные: формировать способность к самостоятельной работе, самоконтролю и правильной организации рабочего времени, содействовать профориентации учеников.

Контрольные вопросы:

1.Приведите примеры известных вам алгоритмов.

2.Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

3.Как вы понимаете формальное исполнение алгоритма?

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

Ранее мы с вами уже знакомились с такими понятиями как алгоритм, свойства алгоритма, исполнитель, способы записи алгоритма, типы алгоритмов. Давайте сегодня мы с вами вспомним эти понятия опираясь на материалы презентации.

Слайд 1.

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:

•дискретности

•понятности

•определённости

•результативности

•массовости

Слайд 2.

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Слайд 3.

Слайд 4

Слайд 5

Слайд 6.

Основные алгоритмические конструкции

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:

•следования,

•ветвления,

•повторения.

Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.

Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

А) Составьте блок-схему линейного алгоритма заваривания шиповника

Б) дан фрагмент алгоритма:

определите, чему будет равно s после выполнения этого фрагмента

(s = 48)

Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Полная форма ветвления

если <условие>

то <действие 1>

иначе <действие 2>

все

Приведите пример:

алг правописание частиц НЕ, НИ

нач

если частица под ударением

то писать НЕ

иначе писать НИ

все

кон

Слайд 13

Неполная форма ветвления

если <условие>

то <действие 1>

все

алг сборы на прогулку

нач

если на улице дождь

то взять зонтик

все

кон

слайд 14

Операции сравнения:

A < B А меньше В

A > B А больше В

A >= B А больше или равно В

A <= B А меньше или равно В

A <> B А не равно В

Слайд 16

Простые и составные условия

Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).

Примеры:

• Алгоритм определения принадлежности точки Х отрезку [A; B].

Слайды 17, 18

Примеры:

• Составьте алгоритм получения наибольшего из трех введенных чисел.
• Решение линейного уравнения: ах + b = 0

Слайд 19 – 29 Алгоритмическая структура «Цикл»

Повторение - последовательность действий, выполняемых многократно.

Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами.

Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

Цикл с заданным условием окончания работы

(цикл-ДО, цикл с постусловием)

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

нц

<тело_цикла (последовательность действий)>

кц при <условие>

Цикл с заданным числом повторений

(цикл-ДЛЯ, цикл с параметром)

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

нц для i от i1 до i2 шаг R

<тело_цикла (последовательность действий)>

кц

Слайд 30

Закрепление нового материала. Ответы на вопросы:

1. Приведите пример линейного алгоритма.
А) из литературного произведения;
Б) из повседневной жизни;
В) из любой предметной области, изучаемой в школе