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

1.

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

2.

Словарь понятий
Алгоритм - последовательность указаний (команд)
исполнителю, выполнив которую он достигает поставленной цели
или решает определенную задачу.
Команда - указание исполнителю выполнить отдельное
действие.
Система команд исполнителя - множество команд,
которые понимает и может выполнить исполнитель.
Блок-схема - запись алгоритма в виде последовательности
специальных графических блоков-обозначений.

3.

В зависимости от того, каков порядок
использования команд, можно выделить три
базовых типа алгоритмов

4.

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

5.

Ветвление
Ветвление - это
форма организации
действий, при
которой в
зависимости от
выполнения или не
выполнения
некоторого условия
совершается либо
одна, либо другая
последовательность
действий.
Ветвление бывает
полное и неполное
да
условие
выполняется
команда 1
нет
команда 2
полное
да
условие
выполняется
нет
команда
неполное

6.

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

7.

Пример линейного алгоритма
Пете захотелось чаю.
Он вскипятил в
чайнике воду,
положил в чашку
пакетик заварки,
налил в чашку
кипяток, добавил
сахар, размешал его
ложкой и выпил свой
чай с удовольствием.
Начало
1. Вскипятил воду в чайнике
2. Положил в чашку пакетик заварки
3.
4.
Налил в чашку кипяток
Добавил сахар
5.
Размешал сахар ложкой
6.
Выпил чай с удовольствием
Конец

8.

Решаем задачи
Какой тип алгоритма?
Определить, чему равен х при 1) a=100, b=50, c=200
2) a=50, b=50, c=200
Начало
Ввод а,b,с
да
Нет
a>b
x:=a-b+c
X:=a+b+c
Ответы:
1). 250
Вывод x
2). 300
Конец

9.

Выполните алгоритм для 1). х=5,у=25 (РТ № 44 стр110)
2). х=9, у=14
Начало
Ввод Х, У
да
Х=У
да
Вывод Х
нет
Х>У
нет
У:=У-Х
Х:=Х-У
Конец
Промежуточные данные
Исходные
данные
Промежуточные данные
Исходные
данные
Результат
Х
Х
У
Х
У
9
14
9
5
4
5
Х
У
Х
У
5
25
5
20
4
1
5
15
3
1
5
10
2
1
5
5
1
1
5
Назовите тип алгоритма
Результат
Х
1