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

Детерминированность (определенность) – свойство алгоритма, означающее, что результат выполнения алгоритма определяется только входными данными и шагами (последовательностью действий) самого алгоритма. Алгоритм выдает один и тот же результат при одних и тех же исходных данных.

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

Массовость – алгоритм должен быть применим к разным наборам исходных данных.

Результативность – завершение алгоритма определенными результатами.

Эвристика – это неформализованная процедура, сокращающая количество шагов поиска решений.

Способы записи алгоритмов

Наиболее распространенные способы записи алгоритмов:

Словесная (инструкции).

Графическая в виде блок-схем.

Программная, на языках программирования.

Существуют три базовые алгоритмические структуры: следование, ветвление, цикл.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: