Алгоритмы, алгоритмизация, программирование
Метод (решения какой-либо задачи) – система стандартных правил, подходов, способов, путей, приемов, действий, направленных на достижение цели или решение конкретной задачи.
Алгоритм (решения какой-либо задачи):
-
это формальное представление, точное предписание (в виде конечного набора правил), однозначно определяющее содержание и последовательность чисто механически выполняемых действий (алгоритмических операций), переводящих исходные данные задачи в искомый результат.
-
сам процесс решения поставленной задачи в виде такой совокупности действий (операций), предпринимаемых по строго определенным правилам, которая после последовательного (пошагового) их выполнения приводит к такому ее решению, когда результат однозначно определяется исходными данными.
Условное изображение связи методов и алгоритмов:
– отдельные элементарные алгоритмические операции;
– набор последовательности элементарных операций,
реализующих метод (подалгоритм)
Особенности (свойства) алгоритма
-
дискретность процедур – расчлененность определяемого алгоритмом процесса решения на отдельные элементарные акты (действия, операции), возможность выполнения которых не вызывает сомнения и выполнение каждого из которых возможно только после завершения всех операций на предыдущем этапе (шаге);
-
определенность (общепонятность и детерминированность) действий – жесткая, четко определенная последовательность элементарных операций, выполнения шагов, когда, во-первых, совокупность промежуточных результатов-операндов на любом шаге однозначно определяется операндами, имевшимися на предыдущем шаге, во-вторых, когда ни у кого не возникает возможности различно толковать путь решения задачи;
-
направленность – если способ получения последующих операндов из предыдущих не приводит к результату, то указывается, что следует считать результатом (применения) алгоритма;
-
элементарность – когда правило получения последующих операндов из предыдущих должно быть простым и локальным;
-
результативность (сходимость) – нахождение искомого результата после выполнения конечного числа шагов;
-
однозначность – единственность результата процесса при заданных исходных данных;
-
массовость – применимость для различных исходных данных и для классов задач.
Алгоритмизация
-
работы, задачи:
-
составление алгоритма работы, этап решения задачи, состоящий в составлении по ее формулировке алгоритма решения;
-
синоним алгоритмика – раздел информатики, изучающий методы построения алгоритмов, и их свойства, особенности, правила функционирования и т.д.;
-
процесса:
-
алгоритмическое описание процесса на формальном языке для построения алгоритма;
-
в программировании
-
этап программирования (в частности на языках высокого уровня), на котором разрабатывается алгоритм действий, представляемый в виде блок-схем или иным аналогичным способом. Например, через основные алгоритмические структуры типа: «следование», «полная развилка», «неполная развилка», «цикл с преусловием», «цикл с постусловием», «цикл с параметром» и их стандартное обозначение на блок-схемах алгоритмов(отсюда «алгоритмист»).