Презентация "Алгоритмы. Типы алгоритмов"

Подписи к слайдам:
  • Типы алгоритмов
  • Любой алгоритм может быть представлен в виде комбинации трёх базовых структур:
  • Линейный (следование).
  • Разветвляющийся (ветвление).
  • Циклический.
  • Типы алгоритмов
  • При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования.
  • Команда 1
  • Команда 2
  • Команда N
  • Линейный
  • Начало
  • Ввод a, b
  • Вывод Р
  • Конец
  • Начало
  • Взять чашку
  • Налить кипяток
  • Добавить немного сливок
  • Насыпать 2 ч.л. сахара
  • Все перемешать
  • Конец
  • Насыпать в нее 1 ч.л. растворимого кофе
  • При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме.
  • Серия команд 1
  • Серия команд 2
  • Да
  • Условие
  • Нет
  • Полное ветвление
  • Разветвляющийся
  • Серия команд
  • Да
  • Условие
  • Нет
  • Неполное ветвление
  • Разветвляющийся
  • Начало
  • Лужа большая?
  • Обойти
  • Идти дальше
  • Конец
  • Да
  • Нет
  • Перешагнуть
  • Начало
  • b=0
  • Конец
  • Да
  • Нет
  • Вывод: a – нечетное число
  • Ввод a
  • b=a mod 2
  • Нахождение остатка от деления чисел
  • Вывод: a – четное число
  • При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно.
  • Цикл пока
  • Цикл пока – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие.
  • Циклический
  • условие
  • тело цикла
  • Да
  • Нет
  • Цикл для
  • Цикл для – количество повторений задается с помощью счетчика (переменной цикла).
  • Циклический
  • i=N
  • тело цикла
  • Начало
  • Сложить грязные тарелки в раковину
  • Приготовить губку с моющим средством
  • Включить воду
  • Есть грязные тарелки?
  • Взять тарелку
  • Вымыть тарелку
  • Конец
  • Выключить воду
  • Да
  • Нет
  • Начало
  • S=0
  • K=1
  • K≤5
  • S=S+K
  • K=K+1
  • Конец
  • Вывод S
  • Да
  • Нет