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

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