Алгоритмы, алгоритмизация, Программирование

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

Алгоритм (решения какой-либо задачи):

1) это формальное представление, точное предписание (в виде конечного набора правил), однозначно определяющее содержание и последовательность чисто механически выполняемых действий (алгоритмических операций), переводящих исходные данные задачи в искомый результат.

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

Условное изображение связи методов и алгоритмов:

– отдельные элементарные алгоритмические операции;

– набор последовательности элементарных операций,

реализующих метод (подалгоритм)

ОСОБЕННОСТИ (СВОЙСТВА) АЛГОРИТМА

· дискретность процедур – расчлененность определяемого алгоритмом процесса решения на отдельные элементарные акты (действия, операции), возможность выполнения которых не вызывает сомнения и выполнение каждого из которых возможно только после завершения всех операций на предыдущем этапе (шаге);

· определенность (общепонятность и детерминированность) действий – жесткая, четко определенная последовательность элементарных операций, выполнения шагов, когда, во-первых, совокупность промежуточных результатов-операндов на любом шаге однозначно определяется операндами, имевшимися на предыдущем шаге, во-вторых, когда ни у кого не возникает возможности различно толковать путь решения задачи;

· направленность – если способ получения последующих операндов из предыдущих не приводит к результату, то указывается, что следует считать результатом (применения) алгоритма;

· элементарность – когда правило получения последующих операндов из предыдущих должно быть простым и локальным;

· результативность (сходимость) – нахождение искомого результата после выполнения конечного числа шагов;

· однозначность – единственность результата процесса при заданных исходных данных;

· массовость – применимость для различных исходных данных и для классов задач.

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