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

1.

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

2.

Понятие алгоритма
Алгоритм — это чётко определённая последовательность действий или
инструкций, предназначенная для решения определённой задачи или
класса задач.

3.

Типы алгоритмов
Любой алгоритм может быть представлен в виде
комбинации трёх базовых структур:
1.Линейный (следование).
2.Разветвляющийся (ветвление).
3.Циклический.

4.

Линейный
При выполнении линейного алгоритма исполнитель
выполняет одну команду за другой в порядке их
следования.
Команда 1
Команда 2
…
Команда N

5.

Алгоритм приготовления
кофейного напитка
Начало
Взять чашку
Насыпать в нее 1 ч.л.
растворимого кофе
Алгоритм нахождения
периметра прямоугольника
Начало
Ввод a, b
P = 2 (a + b)
Налить кипяток
Вывод Р
Добавить немного
сливок
Насыпать 2 ч.л.
сахара
Все перемешать
Конец
Конец

6.

Разветвляющийся
При выполнении разветвляющегося алгоритма
действия исполнителя определяются результатами
проверки некоторых условий. Структура ветвления
может быть в полной и неполной форме.
Да
Условие
Серия команд
1
Нет
Серия команд
2
Полное ветвление

7.

Разветвляющийся
Да
Условие
Серия команд
Неполное ветвление
Нет

8.

Алгоритм определения
четного числа
Алгоритм «На пути лужа»
Начало
Начало
Да
Лужа
большая?
Нет
Ввод a
Нахождение
остатка от
деления чисел
b=a mod 2
Обойти
Перешагнуть
Да
Идти дальше
b=0
Вывод: a –
четное число
Нет
Вывод: a –
нечетное число
Конец
Конец

9.

Циклический
При исполнении циклического алгоритма отдельные
команды или группы команд повторяются многократно.
Цикл пока
Да
условие
Нет
тело цикла
Цикл пока – выполняется до тех пор, пока выполняется или пока не
выполнится определенное условие.

10.

Циклический
Цикл для
i=N
тело цикла
Цикл для – количество повторений задается с помощью счетчика (переменной
цикла).

11.

Алгоритм мытья грязных
тарелок
Начало
Начало
Сложить грязные
тарелки в раковину
S=0
Приготовить губку с
моющим средством
K=1
Да
Включить воду
Да
Алгоритм нахождения суммы
чисел
Есть грязные
тарелки?
K≤5
Нет
S=S+K
K=K+1
Взять тарелку
Вывод S
Вымыть тарелку
Выключить воду
Конец
Конец
Нет

12.

Практическое задание № 1
Составе линейный алгоритм вашего похода в
академию каждое утро

13.

Практическое задание № 2
Составе разветвляющийся алгоритм похода в
магазин,чтобы купить вкусный арбуз

14.

Домашнее задание
Придумайте и запишите по 2 алгоритма каждого
типа