«Мой университет - 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» Спасибо за внимание