АЛГОРИТМ

АЛГОРИТМ (algorithm). Содержание и последовательность операций, точно определяющие решение задачи путем вычислительного процесса, преобразующего исходные данные в конечный результат. Характеристиками алгоритма являются: 1) однозначность результата при заданных исходных данных; 2) возможность расчленения процесса на конечное число отдельных операций, каждая из которых может быть выполнена человеком или вычислительной машиной; 3) способность получения результата для множества исходных данных, соответствующих множеству однотипных задач. Например, один из А. вычисления с помощью ЭВМ среднего арифметического трех чисел представляет собой следующую последовательность операций: ввод с клавиатуры в ЭВМ трех чисел; вычисление суммы введенных чисел; деление полученной суммы на 3; вывод результата на экран дисплея. В приведенном примере для записи А. был применен русский язык. Существуют специально созданные алгоритмические языки. Вычислительной машине А. задается в виде программы. Могут существовать несколько А. решения одной и той же задачи. Среди них следует выбирать наиболее эффективный, для вычислительной реализации которого требуется наименьшее количество операций, машинного времени, памяти и т. п. Изучение существования и способов построения (разработки) эффективных А. составляет основу теории алгоритмов