Алгоритмические конструкции следование, ветвление,...
DESCRIPTION
«Мой университет - www . moi - mummi . ru ». Алгоритмические конструкции следование, ветвление, повторение. Базовые алгоритмические конструкции:. «Мой университет - www . moi - mummi . ru ». следование (линейный алгоритм); ветвление (разветвляющийся алгоритм); - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/1.jpg)
Алгоритмические конструкции следование, ветвление, повторение
«Мой университет - www.moi-mummi.ru»
![Page 2: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/2.jpg)
Базовые алгоритмические конструкции:
• следование (линейный алгоритм);
• ветвление (разветвляющийся алгоритм);
• повторение (циклический алгоритм).
«Мой университет - www.moi-mummi.ru»
![Page 3: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/3.jpg)
Алгоритмическая конструкция следование
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным (рис. 1).
действие 1
действие 2
рис. 1Блок-схема алгоритмической
конструкции следование
«Мой университет - www.moi-mummi.ru»
![Page 4: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/4.jpg)
Линейный алгоритм«Приготовление салата»
начало
вымыть помидоры, огурцы
нарезать овощи
переложить нарезанные овощи
в миску
заправить овощи майонезом
конец
«Мой университет - www.moi-mummi.ru»
![Page 5: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/5.jpg)
Алгоритмическая конструкция ветвление
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением (развилкой).
«Мой университет - www.moi-mummi.ru»
![Page 6: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/6.jpg)
Алгоритмическая конструкция ветвление
условие
действие
да нет
рис. 2Блок-схема алгоритмической конструкции
ветвление (неполная развилка)
«Мой университет - www.moi-mummi.ru»
![Page 7: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/7.jpg)
Разветвляющийся алгоритм«Сборы на прогулку»
идет дождь?
взять зонт
да нет
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 8: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/8.jpg)
Алгоритмическая конструкция ветвление
условие
действие 1
да нет
рис. 3Блок-схема алгоритмической конструкции
ветвление (полная развилка)
действие 2
«Мой университет - www.moi-mummi.ru»
![Page 9: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/9.jpg)
Разветвляющийся алгоритм«Является ли четным число?»
число делится на
два?
число четное
да нет
начало
конец
число нечетное
«Мой университет - www.moi-mummi.ru»
![Page 10: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/10.jpg)
Алгоритмическая конструкция повторение
Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока выполняется заданное условие.
циклы
с неизвестным числом повторов
с известным числом повторов
с параметромс предусловием с постусловием
«Мой университет - www.moi-mummi.ru»
![Page 11: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/11.jpg)
Цикл с предусловием
условие
тело цикла
да
нет
рис. 3Блок-схема алгоритмической конструкции
повторение (цикл с предусловием)
«Мой университет - www.moi-mummi.ru»
![Page 12: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/12.jpg)
Цикл с предусловием«Ремонт»
есть не покрашен
ная стена?
красим стену
да
нет
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 13: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/13.jpg)
Цикл с постусловием
условие
тело цикла
да
нет
рис. 3Блок-схема алгоритмической
конструкции повторение (цикл с постусловием)
«Мой университет - www.moi-mummi.ru»
![Page 14: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/14.jpg)
Цикл с постусловием«Стирка»
все вещи выстиран
ы?
выстирать и прополоскать
вещь
да
нет
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 15: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/15.jpg)
Цикл с параметром
i = i1, i2
тело цикла
рис. 3Блок-схема алгоритмической
конструкции повторение (цикл с параметром),
i – параметр цикла,i1 – начальное значение параметра,i2 – конечное значение параметра
«Мой университет - www.moi-mummi.ru»
![Page 16: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/16.jpg)
Цикл с параметром«Пришиваем пуговицы»
для пуговиц с 1 по 5
пришить пуговицу
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 17: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/17.jpg)
Угадайте пословицу, зашифрованную в блок-
схеме:
i от 1 до 7
отмерь
начало
конец
отрежь
Ответ: Семь раз отмерь – один отрежь.
«Мой университет - www.moi-mummi.ru»
![Page 18: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/18.jpg)
Угадайте пословицу, зашифрованную в блок-схеме:
Ответ: За двумя зайцами погонишься – ни одного не поймаешь.
за двумя зайцами
погнался?
ни одного не поймаешь
да нет
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 19: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/19.jpg)
Угадайте пословицу, зашифрованную в блок-схеме:
Ответ: Покуда есть хлеб да вода, всё не беда.
есть хлеб да вода?
всё не беда
да
нет
начало
конец
«Мой университет - www.moi-mummi.ru»
![Page 20: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/20.jpg)
Угадайте пословицу, зашифрованную в блок-схеме:
Ответ: Болен – лечись, а здоров – берегись.
болен?
лечись
данет
начало
конец
берегись
«Мой университет - www.moi-mummi.ru»
![Page 21: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/21.jpg)
Домашнее задание• § 34, § 36, выучить конспект в тетради
• Выполните вычисления по блок-схеме для х=15, х=9.
начало
х
:3
+5
Число четное?
:2 +4
результат
конец
«Мой университет - www.moi-mummi.ru»
![Page 22: Алгоритмические конструкции следование, ветвление, повторение](https://reader033.vdocuments.mx/reader033/viewer/2022061618/5681392e550346895da0d81c/html5/thumbnails/22.jpg)
Спасибо за внимание
«Мой университет - www.moi-mummi.ru»