Каталог статей /

Алгоритм

Алгоритм · История термина · Определения алгоритма · Формальные свойства алгоритмов · Виды алгоритмов · Нумерация алгоритмов · Алгоритмически неразрешимые задачи · Анализ алгоритмов · Наличие исходных данных и некоторого результата · Представление алгоритмов · Эффективность алгоритмов · Пример · Близкие статьи · Примечания · Литература · Официальный сайт · Видео «Алгоритм»


Аль-Хорезми  на советской марке
Аль-Хорезми на советской марке

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это дают возможность используемые процессор и операционная система.

Ранее часто писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место (к примеру, Нормальный алгорифм Маркова).

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

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

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



Алгоритм

Алгоритмизация - как основа программирования. В данном видео вы познакомитесь с определением алгоритма, узнаете ...
10:51 мин.

Видео «Алгоритм»


  • Russian to English Russian to German Russian to French Russian to Spanish Russian to Italian Russian to Japanese

Информация на сайте из открытых источников. Основа ВикипедиЯ. | Пожалуйста, внимательно прочитайте эту страницу!