Алгоритм

Алгоритм (латинизов. Algorithmi, от имени персидского математика IX в. аль-Хорезми ) - последовательность, система, набор систематизированных правил выполнения вычислительного процесса, что обязательно приводит к решению определенного класса задач после конечного числа операций. При написании компьютерных программ алгоритм описывает логическую последовательность операций. Для визуального изображения алгоритмов часто используют блок-схемы.

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

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

Частичная формализация понятия алгоритма началась с попыток решения задачи разрешимости ( нем. Entscheidungsproblem ), которую сформулировалДавид Гильберт в 1928 году. Следующие формализации были необходимы для определения эффективной обчислювальности или «эффективного метода»; до сих формализаций принадлежат рекурсивные функции Геделя - Ербрана - Клини 1930, 1934 и 1935, λ-исчисления Алонзо Черча 1936 г.,«Формулировка 1 » Эмиля Поста 1936 года, и машина Тьюринга, разработанная Аланом Тьюринга течение 1936, 1937 и 1939 годов. В методологии алгоритм является базисным понятием и составляет основу описания методов. С методологии получается качественно новое понятие алгоритма как оптимальность по мере приближения к прогнозируемому абсолюта. Сделав все в последовательности алгоритма за граничных условий задачи имеем идеальное решение неотложных проблем научно-практического характера. В современном мире алгоритм любой деятельности в формализованном выражении составляет основу образования на примерах, по подобию. На основе сходства алгоритмов различных сфер деятельности была сформирована концепция (теория) экспертных систем.