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

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Презентацию подготовила:

Учитель информатики и ИКТ

МАОУ СОШ №111

Латышев Д.С.

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

• следования,
• ветвления,
• повторения.

( Э. Дейкстра )

Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

• Линейная алгоритмическая конструкция
• Алгоритмическая конструкция «ветвление»
• Алгоритмическая конструкция «повторение»

Линейная алгоритмическая конструкция ( Следование)

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

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

Действие 1

Действие 2

Алгоритмическая структура «следование»

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

начало

Вымыть помидоры и огурцы

Нарезать овощи

Переложить нарезанные овощи в миску

Заправить овощи растительным маслом

конец

Алгоритмическая конструкция «ветвление»

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

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

Выделяют:

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

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

Условие

Действие

если

то

все

Пример неполного ветвления : Сборы на прогулку

начало

Идет дождь?

нет

да

Взять зонт

конец

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

Да

если

то

иначе

все

Условие

Нет

Действие 2

Действие 1

Пример

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

нач

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

то писать НЕ

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

все

кон

Пример полного ветвления: Является ли четным число?

начало

Число делится на 2?

нет

да

Число нечетное

Число четное

конец

Алгоритмическая конструкция «повторение»

Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока выполняется заданное условие.

Группу повторяющихся действий называют телом цикла .

Виды циклических алгоритмических конструкций

Различают три вида циклических алгоритмов:

• цикл с предусловием;
• цикл с постусловием;
• цикл с параметром.

Цикл с предусловием

Работа цикла с предусловием начинается с проверки условия. Переход к выполнению тела цикла осуществляется только в том случае, если условие истинно, в противном случае происходит выход из цикла.

нет

условие

да

Тело цикла

Фрагмент блок-схемы алгоритмической конструкции повторение

(цикл с предусловием)

Пример цикла с предусловием: Покраска забора

начало

Есть не покрашенная доска

нет

да

Красим доску

конец

Цикл с постусловием

Работа цикла с постусловием начинается с выполнения тела цикла. Таким образом, оно будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла.

Тело цикла

да

условие

нет

Фрагмент блок-схемы алгоритмической конструкции повторение

(цикл с постусловием)

Пример цикла с постусловием:  Лепим пирожки

начало

Слепить пирожок

Все пирожки слепили?

да

нет

начало

Цикл с параметром

Цикл с параметром (или цикл со счетчиком) - это цикл с заранее известным числом повторов. Тело цикла выполняется заданное количество раз

I:=i1,i2

Тело цикла

Ситуация (Задача):

Вы — шеф-повар в ресторане. К вам пришёл стажёр, который никогда не готовил. Ему нужно объяснить алгоритм приготовления яичницы, но с одним условием: повар действует строго по инструкции, как компьютер.

Вопросы для анализа:

Следование (Линейный алгоритм):

Какие действия нужно выполнять всегда и строго по порядку?

Ветвление (Условие):

Что делать, если яйцо оказалось испорченным? Какую конструкцию (полную или неполную) мы используем?

Повторение (Цикл):

Сколько раз нужно повторить действие «помешивать», чтобы яичница не подгорела?

Ситуация (Возможное решение):

Следование (Линейный алгоритм):

Какие действия нужно выполнять всегда и строго по порядку?

(Пример: Достать сковороду → Включить плиту → Разбить яйца → ...)

Ветвление (Условие):

Что делать, если яйцо оказалось испорченным? Какую конструкцию (полную или неполную) мы используем?

(Пример: Если запах нормальный → жарить, иначе → выбросить и взять новое.)

Повторение (Цикл):

Сколько раз нужно повторить действие «помешивать», чтобы яичница не подгорела?

(Пример: Пока таймер не прозвенит (цикл с предусловием) или Помешивать 3 раза (цикл с параметром).

Заключение

Сегодня на уроке мы познакомились с тремя основными алгоритмическими конструкциями. Назовите их.

алгоритмические конструкции следование, ветвление, повторение

Какие существуют виды ветвлений?

полные и неполные

Какие существуют виды циклических алгоритмов?

циклы с предусловием, с постусловием и с параметром

Домашнее задание

§ 34, § 36