1 of 13

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

Линейные алгоритмы

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

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

2 of 13

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

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

3 of 13

Линейный алгоритм

Линейный алгоритм – это алгоритм, �в котором команды выполняются �в порядке их записи, т.е. последовательно �друг за другом.

Начало

Конец

Действие 1

Действие n

!

Старт

Финиш

4 of 13

Линейный алгоритм

Конец

Отрезать ломтик хлеба

Отрезать ломтик сыра

Намазать хлеб маслом

Положить сыр на хлеб

Начало

Приготовление �бутерброда:

+

=

5 of 13

Алгоритм посадки дерева

  1. Выкопать в земле ямку
  2. Опустить в ямку саженец
  3. Засыпать ямку с саженцем землей
  4. Полить саженец водой

6 of 13

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

Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.

Условие

Действие 2

Действие 1

Да

Нет

!

7 of 13

Ветвления

ЕСЛИ хочешь быть здоров,

ТО закаляйся,

ИНАЧЕ валяйся на диване

ЕСЛИ назвался груздем,

ТО полезай в кузов

8 of 13

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

Подъехал Иван Царевич к камню

Направо пойдёшь?

Нет

Да

Голову сложишь

Коня потеряешь

Полное ветвление

9 of 13

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

Идёт�дождь?

Нет

Да

Берём зонт

Неполное ветвление

10 of 13

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

Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.

Условие

Тело цикла

Да

Нет

!

11 of 13

Подготовка�домашнего задания

Начало

Все задачи �по математике �решены?

Решить задачу

Пойти гулять до ужина

Конец

Да

Нет

12 of 13

Алгоритм поиска Золушки

Начало

Встретить девушку

Примерить ей туфельку

Подошла?

Золушка найдена!

Конец

Распрощаться с девушкой

Нет

Да

13 of 13

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

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