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

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

Понятие алгоритма

Алгоритм – это конечное множество указаний, определяющих содержание и последовательность действий над исходными и промежуточными данным с целью получения решения конкретной задачи за конечное число шагов. Термин впервые использован Лейбницем.

1. Определенность (детерминированность). Каждый шаг алгоритма должен интерпретироваться исполнителем однозначно

2. Результативность. За конечное число шагов алгоритм должен либо приводить к решению задачи, либо после конечного числа шагов остановиться с выводом соответствующего сообщения.

3. Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых шагов.

4. Эффективность. Во время выполнения алгоритм должен использовать ограниченный объем ресурсов.

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

1. Словесное описание (запись на естественном языке).

2. С помощью схем.

3. Описание на псевдоязыках.

4. Структуропрограммы (диаграммы Насси-Шнейдермана).

5. Программа на алгоритмическом языке.

Дата добавления: 2014-01-03