3. Определения и свойства алгоритмов. Типы алгоритмов

Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями
ТИПЫ АЛГОРИТМОВ

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

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

Линейный алгоритм
Приготовление
бутерброда:
+
=

Алгоритм посадки дерева
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой

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

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

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

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

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

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

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

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

Циклический алгоритм
Выписать все натуральные числа
от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее из неотмеченных
чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
Алгоритм Эратосфена

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

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

Составим линейный алгоритм
Составим разветвляющийся алгоритм
Составим циклический алгоритм
Давайте обсудим
?

Каша из топора
По известной русской народной сказке составьте алгоритм приготовления каши из топора.

Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!
Подсказка

Зимняя песенка (подсказка)

Как помыть посуду
После вкусного ужина Маша убрала со стола посуду и решила её помыть.
Но как это сделать?
?
?
?