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

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

«Мой университет - www.moi-mummi.ru»

http://www.moi-mummi.ru/







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

• следование (линейный алгоритм);

• ветвление (разветвляющийся алгоритм);

• повторение (циклический алгоритм).









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

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

действие 1

действие 2

рис. 1Блок-схема алгоритмической

конструкции следование









Линейный алгоритм«Приготовление салата»

начало

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

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

переложить нарезанные овощи

в миску

заправить овощи майонезом

конец









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

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением (развилкой).










условие

действие

да нет

рис. 2Блок-схема алгоритмической конструкции

ветвление (неполная развилка)









Разветвляющийся алгоритм«Сборы на прогулку»

идет дождь?

взять зонт

да нет

начало

конец










условие

действие 1

да нет


ветвление (полная развилка)

действие 2









Разветвляющийся алгоритм«Является ли четным число?»

число делится на

два?

число четное

да нет

начало

конец

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









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

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

циклы

с неизвестным числом повторов

с известным числом повторов

с параметромс предусловием с постусловием


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

условие

тело цикла

да

нет


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


Цикл с предусловием«Ремонт»

есть не покрашен

ная стена?

красим стену

да

нет

начало

конец


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

условие

тело цикла

да

нет


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


Цикл с постусловием«Стирка»

все вещи выстиран

ы?

выстирать и прополоскать

вещь

да

нет

начало

конец


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

i = i1, i2

тело цикла


конструкции повторение (цикл с параметром),

i – параметр цикла,i1 – начальное значение параметра,i2 – конечное значение параметра


Цикл с параметром«Пришиваем пуговицы»

для пуговиц с 1 по 5

пришить пуговицу

начало

конец


Угадайте пословицу, зашифрованную в блок-

схеме:

i от 1 до 7

отмерь

начало

конец

отрежь

Ответ: Семь раз отмерь – один отрежь.


Угадайте пословицу, зашифрованную в блок-схеме:

Ответ: За двумя зайцами погонишься – ни одного не поймаешь.

за двумя зайцами

погнался?

ни одного не поймаешь

да нет

начало

конец



Ответ: Покуда есть хлеб да вода, всё не беда.

есть хлеб да вода?

всё не беда

да

нет

начало

конец



Ответ: Болен – лечись, а здоров – берегись.

болен?

лечись

данет

начало

конец

берегись


Домашнее задание• § 34, § 36, выучить конспект в тетради

• Выполните вычисления по блок-схеме для х=15, х=9.

начало

х

:3

+5

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

:2 +4

результат

конец


Спасибо за внимание


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

Documents

Transcript of Алгоритмические конструкции следование, ветвление,...