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

«Мой университет - www.moi-mummi.ru»
Алгоритмические
конструкции следование,
ветвление, повторение
«Мой университет - www.moi-mummi.ru»
Базовые алгоритмические
конструкции:
• следование (линейный алгоритм);
• ветвление (разветвляющийся алгоритм);
• повторение (циклический алгоритм).
«Мой университет - www.moi-mummi.ru»
Алгоритмическая конструкция
следование
Алгоритм, в котором команды выполняются в
порядке их записи, то есть последовательно друг за
другом, называется линейным (рис. 1).
действие 1
действие 2
рис. 1
Блок-схема алгоритмической
конструкции следование
«Мой университет - www.moi-mummi.ru»
Линейный алгоритм
«Приготовление салата»
начало
вымыть помидоры,
огурцы
нарезать овощи
переложить
нарезанные овощи
в миску
заправить овощи
майонезом
конец
«Мой университет - www.moi-mummi.ru»
Алгоритмическая конструкция
ветвление
Форма организации действий, при которой в
зависимости от выполнения или невыполнения
некоторого условия совершается либо одна, либо
другая последовательность действий, называется
ветвлением (развилкой).
«Мой университет - www.moi-mummi.ru»
Алгоритмическая конструкция
ветвление
да
условие
нет
действие
рис. 2
Блок-схема алгоритмической конструкции
ветвление (неполная развилка)
«Мой университет - www.moi-mummi.ru»
Разветвляющийся алгоритм
«Сборы на прогулку»
начало
да
идет
дождь?
взять зонт
конец
нет
«Мой университет - www.moi-mummi.ru»
Алгоритмическая конструкция
ветвление
да
действие 1
условие
нет
действие 2
рис. 3
Блок-схема алгоритмической конструкции
ветвление (полная развилка)
«Мой университет - www.moi-mummi.ru»
Разветвляющийся алгоритм
«Является ли четным число?»
начало
да
число
делится на
два?
число четное
нет
число нечетное
конец
«Мой университет - www.moi-mummi.ru»
Алгоритмическая конструкция
повторение
Циклический алгоритм - описание действий, которые
должны повторяться указанное число раз или пока
выполняется заданное условие.
циклы
с неизвестным
числом повторов
с предусловием
с постусловием
с известным
числом повторов
с параметром
«Мой университет - www.moi-mummi.ru»
Цикл с предусловием
условие
нет
да
тело цикла
рис. 3
Блок-схема алгоритмической конструкции
повторение (цикл с предусловием)
«Мой университет - www.moi-mummi.ru»
Цикл с предусловием
«Ремонт»
начало
есть не
покрашен
ная
стена?
да
красим стену
конец
нет
«Мой университет - www.moi-mummi.ru»
Цикл с постусловием
тело цикла
услови
е
нет
да
рис. 3
Блок-схема алгоритмической
конструкции повторение (цикл с
постусловием)
«Мой университет - www.moi-mummi.ru»
Цикл с постусловием
«Стирка»
начало
выстирать и
прополоскать
вещь
все вещи
выстиран
ы?
нет
конец
да
«Мой университет - www.moi-mummi.ru»
Цикл с параметром
i = i1, i2
тело цикла
рис. 3
Блок-схема алгоритмической
конструкции повторение
(цикл с параметром),
i – параметр цикла,
i1 – начальное значение параметра,
i2 – конечное значение параметра
«Мой университет - www.moi-mummi.ru»
Цикл с параметром
«Пришиваем пуговицы»
начало
для пуговиц с 1 по 5
пришить пуговицу
конец
«Мой университет - www.moi-mummi.ru»
Угадайте пословицу,
зашифрованную в блок-схеме:
начало
i от 1 до 7
отмерь
отрежь
конец
Ответ: Семь раз отмерь – один отрежь.
«Мой университет - www.moi-mummi.ru»
Угадайте пословицу,
зашифрованную в блок-схеме:
начало
да
за двумя
зайцами
погнался?
нет
ни одного не
поймаешь
конец
Ответ: За двумя зайцами погонишься –
ни одного не поймаешь.
«Мой университет - www.moi-mummi.ru»
Угадайте пословицу,
зашифрованную в блок-схеме:
начало
есть
хлеб да
вода?
нет
да
всё не беда
конец
Ответ: Покуда есть хлеб да вода, всё не беда.
«Мой университет - www.moi-mummi.ru»
Угадайте пословицу,
зашифрованную в блок-схеме:
начало
да
болен?
лечись
нет
берегись
конец
Ответ: Болен – лечись, а здоров – берегись.
«Мой университет - www.moi-mummi.ru»
Домашнее задание
•
•
§ 34, § 36, выучить конспект в тетради
Выполните вычисления по блок-схеме для х=15, х=9.
начало
х
:3
+5
Число четное?
:2
+4
результат
конец
«Мой университет - www.moi-mummi.ru»
Спасибо за внимание