Для алгоритма характерны следующие основные свойства:
1. Дискретность (прерывность, раздельность) - алгоритм должен быть представлен как последовательное выполнение простых шагов. Шагом называется каждое действие алгоритма. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность - каждое действие алгоритма должно быть четким и однозначным. Благодаря этому свойству, выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
3. Результативность (или конечность) - алгоритм должен приводить к решению задачи за определенное число шагов.
4. Массовость - алгоритм составляется в общем виде, т.е. он должен быть применим к ряду задач, различающихся исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
5. Понятность - исполнитель алгоритма должен знать, как его выполнять.
Для задания алгоритма необходимо описать следующие его элементы:
· набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов;
· правило начала;
· правило непосредственной переработки информации (описание последовательности действий);
· правило окончания;
· правило извлечения результатов.
Для записи алгоритмов, а именно для описания последовательности действий, используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
· вербальный (словесный), когда алгоритм описывается на естественном (человеческом) языке;
· графический, когда алгоритм описывается с помощью набора графических изображений;
· символьный, когда алгоритм описывается с помощью набора символов (например, с помощью математической символики или с помощью алгоритмического языка (структурированной записи, псевдокода).
Схема алгоритма - это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных блоков. Порядок выполнения действий указывается стрелками.
Данный способ по сравнению с другими способами записи алгоритма имеет ряд преимуществ. Он наиболее нагляден: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. Кроме того, графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и другие детали.
