2.29M

Category:

informatics

Типы алгоритмов

1. ТИПЫ АЛГОРИТМОВ

Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

2. Ключевые слова

• Алгоритмы с ветвлениями

3. Алгоритм с ветвлением

!
Алгоритм с ветвлением
Алгоритм с ветвлениями или разветвляющийся
алгоритм – форма организации действий, при
которой в зависимости от выполнения некоторого
условия совершается одна или другая
последовательность шагов.
Нет
Да
Условие
Действие 1
Действие 2
Нет
Да
Условие
Действие

4. Разветвляющийся алгоритм

Полное ветвление
Да
Будет дождь
Ласточки
летают
низко?
Нет
Дождя не будет

5. Разветвляющийся алгоритм

Неполное ветвление
Да
Берём зонт
Идёт
дождь?
Нет

6. Разветвляющийся алгоритм

ЕСЛИ умный,
ТО гору обойдет,
ИНАЧЕ в гору пойдет
ЕСЛИ назвался груздем,
ТО полезай в кузов

7. Фальшивая монета

?
Задача: Из трёх монет одинакового достоинства
одна фальшивая (более лёгкая). Как её найти
с помощью одного взвешивания на чашечных
весах без гирь?

8. Блок-схема

Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону
Да
Весы в
равновесии?
Нет
Монета на поднявшейся
вверх чаше фальшивая
Отложенная монета –
фальшивая
Конец

9. Самое главное

Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Ветвлением называется алгоритм, при котором
в зависимости от выполнения некоторого
условия совершается одна или другая
последовательность команд.

10. Задание

?
1 (№ 191). Внимательно рассмотрите блок-схему.
Сформулируйте в словесной форме признак, о котором
в нем идет речь.
Если запись натурального числа заканчивается на 0,
то число делится на 10.