Алгоритм и его характеристики

1. АЛГОРИТМ И ЕГО ХАРАКТЕРИСТИКИ

Составил преподаватель Жданович А.Е.

2. ОГЛАВЛЕНИЕ

Определение понятия «алгоритм»
Свойства алгоритма
Способы описания алгоритма
Структура алгоритма
Виды алгоритмов

3. Определение понятия «алгоритм»

Слово алгоритм происходит от латинской
формы
написания
имени
одного
из
крупнейших средневековых учёных IX века,
математика, астронома, географа и историка
Аль-Хорезми. Родина аль-Хорезми — Хорезм,
включавший в себя территорию современного
Узбекистана и часть Туркмении. Значительный
период своей жизни он провёл в Багдаде.
Он впервые четко сформулировал правила
выполнения арифметических действий.
Латинизированное имя ученого (Algorizmi
или Algorizmus) стало нарицательным, и
средневековые математики так называли
арифметику, основанную на десятичной
позиционной системе счисления. Позднее
европейские математики стали называть так
всякое вычисление по строго определённым
правилам
Оглавление

4.

Алгоритм – это точное
предписание о выполнении в
определенном порядке некоторой
последовательности действий,
приводящее к решению некоторой
типовой задачи.
Оглавление

5. Свойства алгоритма

• Дискретность (от лат. discretus — разделённый, прерывистый) алгоритм разбивается на конечное число действий (предписаний,
команд), которые могут быть пронумерованы.
• Результативность – при всех начальных условиях число шагов
алгоритма конечно и он приводит к решению задачи.
• Массовость – по данному алгоритму может быть решен ряд типовых
задач.
• Детерминированность (от лат. determinans — определяющий) – при
многократном решении одной и той же задачи с одинаковыми
начальными условиями всегда получается один и тот же результат.
• Формализованность - исполнитель алгоритма может не вникать в
смысл того, что он делает согласно предписаниям алгоритма, и все
равно придет к верному результату.
Оглавление

6. Способы описания алгоритма

СЛОВЕСНОЕ –
действия
алгоритма
записываются в
виде слов и
предложений
естественного
языка
1. Прочитать очередной
анализируемый глагол
2. Выделить у глагола две
последние буквы.
3. Проверить, совпадают
ли эти две буквы с
буквосочетаниями –ть,
-чь, -ти
4. … и т.д.
Оглавление

7.

ГРАФИЧЕСКОЕ –
шаги алгоритма
изображаются
разными
геометрическими
фигурами
Начало
Ходить по цепи
Направо?
Сказки говорить
Завести песнь
Конец
Оглавление

8.

ТАБЛИЧНОЕ – шаги
алгоритма
записываются в
графах специальных
таблиц (используется
чаще всего для
описания вычислений
по формулам)
a
b
c
2b
a*c
2b-ac
3
10
5
20
15
5
Оглавление

9.

1.
ПСЕВДОКОД - это
сочетание естественного
языка и языка
2.
программирования.
Псевдокод использует
синтаксис
3.
компьютерного кода, но
его основная задача 4.
быть читаемым.
READ имя, стоимостьЧаса,
количествоЧасов,
коэффициентВычета
суммаДоВычета =
стоимостьЧаса *
количествоЧасов
вычет = суммаДоВычета *
коэффициентВычета
суммаПослеВычета =
суммаДоВычета – вычет
5. WRITE имя, суммаДоВычета,
вычет, суммаПослеВычета
Оглавление

10. Структура алгоритма

Алгоритм при составлении делится на шаги
(действия), прохождение которых приведет к
решению поставленной задачи.
Любой алгоритм всегда имеет Начало (Ввод) и
Конец (Вывод)
Остальные шаги алгоритма в каждом конкретном
случае могут различаться:
– может быть выполнена последовательность действий
– может быть поставлено условие для выполнения
какого-то действия
– может решаться некоторая подзадача для решения
данной задачи
Оглавление

11. ВИДЫ АЛГОРИТМОВ

Оглавление

12.

ВСПОМОГАТЕЛЬНЫЙ
АЛГОРИТМ – решает
некоторую подзадачу,
необходимую для
решения данной задачи.
Блок-схема вызова
вспомогательного
алгоритма:
Оглавление

13.

ЛИНЕЙНЫЙ АЛГОРИТМ
(алгоритм следования ) –
последовательное
выполнение команд
Оглавление

14.

АЛГОРИТМ ВЕТВЛЕНИЯ - команды выполняются
в зависимости от заданного условия.
Существует:
полное ветвление (команды
выполняются в каждом из
двух вариантов)
неполное ветвление (действие
выполняется только, когда
условие истинно)
Оглавление

15.

АЛГОРИТМ ЦИКЛИЧЕСКИЙ (ПОВТОРЕНИЕ) –
определяет последовательность действий (тело
цикла), выполняемых многократно.
• Бывает:
– Цикл со счетчиком – организует выполнение
команд тела цикла заранее известное число раз
– Цикл с предусловием - цикл, который выполняется
пока истинно некоторое условие, указанное перед
его началом.
– Цикл с постусловием - цикл, в котором условие
проверяется после выполнения тела цикла.
Оглавление

16.

ЦИКЛ СО СЧЕТЧИКОМ –
организует выполнение
команд тела цикла
заранее известное число
раз.
Оглавление

17.

ЦИКЛ С ПРЕДУСЛОВИЕМ
- цикл, который
выполняется пока
истинно некоторое
условие, указанное
перед его началом.
Оглавление

18.

ЦИКЛ С ПОСТУСЛОВИЕМ
- цикл, в котором
условие проверяется
после выполнения тела
цикла.
Оглавление

19.

Это базовые алгоритмические
конструкции, используя которые
как элементы некоего
«конструктора», можно
разрабатывать любые
алгоритмы