Алгоритмические конструкции следование, ветвление,...
DESCRIPTION
«Мой университет - www . moi - mummi . ru ». Алгоритмические конструкции следование, ветвление, повторение. Базовые алгоритмические конструкции:. «Мой университет - www . moi - mummi . ru ». следование (линейный алгоритм); ветвление (разветвляющийся алгоритм); - PowerPoint PPT PresentationTRANSCRIPT
Алгоритмические конструкции следование, ветвление, повторение
«Мой университет - 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
да нет
рис. 3Блок-схема алгоритмической конструкции
ветвление (полная развилка)
действие 2
«Мой университет - 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»
Спасибо за внимание
«Мой университет - www.moi-mummi.ru»