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

1. Дискретность.

2. Понятность

3. Детерминированность

4. Массовость

5. Результативность

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.

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

Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач.

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Алгоритм может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке

Основные блоки алгоритмов.

Все имеющиеся алгоритмы можно разделить на три вида:

• линейные алгоритмы;
• алгоритмы ветвления;
• циклические алгоритмы.

В примере алгоритма “Телефонный разговор” имеются все три вида алгоритмов, хотя пример носит не математический характер. Если задача решается с помощью математического аппарата, то в зависимости от степени сложности задачи, чаще всего используется также три вида алгоритмов: линейные, ветвление и циклы. Для решения любых задач достаточно этих трех видов алгоритмов.

Дата добавления: 2015-04-23