Поделиться
«Типы алгоритмов».ppt
Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями
ТИПЫ АЛГОРИТМОВ
Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.
Старт
Финиш
Приготовление бутерброда:
+
=
Алгоритм с ветвлениями - алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.
Полное ветвление
ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване
Неполное ветвление
ЕСЛИ назвался груздем,
ТО полезай в кузов
Идём гулять
Фальшивая монета
Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
?
Решение с помощью блок-схемы
Начало
Положить по одной монете на
Каждую чашу весов, третью
монету отложить в сторону
Весы в
равновесии?
Монета на поднявшейся
вверх чаше фальшивая
Конец
Да
Нет
Отложенная монета –
фальшивая
Алгоритм с повторением или цикл - алгоритм, при котором выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое условие.
Подготовка домашнего задания
Алгоритм поиска Золушки
§ 17
р.т. №187, 188, 194,196, 199, 202
ДОМАШНЕЕ ЗАДАНИЕ
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
