260 likes | 839 Views
«Мой университет - www . moi - mummi . ru ». Алгоритмические конструкции следование, ветвление, повторение. Базовые алгоритмические конструкции:. «Мой университет - www . moi - mummi . ru ». следование (линейный алгоритм); ветвление (разветвляющийся алгоритм);
E N D
«Мой университет - www.moi-mummi.ru» Алгоритмические конструкции следование, ветвление, повторение
Базовые алгоритмические конструкции: «Мой университет - www.moi-mummi.ru» • следование (линейный алгоритм); • ветвление (разветвляющийся алгоритм); • повторение (циклический алгоритм).
действие 1 действие 2 рис. 1 Блок-схема алгоритмической конструкции следование Алгоритмическая конструкция следование «Мой университет - www.moi-mummi.ru» Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным (рис. 1).
«Мой университет - 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» Ответ: Болен – лечись, а здоров – берегись.
начало х :3 +5 Число четное? :2 +4 результат конец Домашнее задание «Мой университет - www.moi-mummi.ru» • § 34, § 36, выучить конспект в тетради • Выполните вычисления по блок-схеме для х=15, х=9.
«Мой университет - www.moi-mummi.ru» Спасибо за внимание