Алгоритмы

В этом разделе собраны некоторые популярные алгоритмы. Большая часть из них приводится без теоретического обоснования. Кроме того, некоторые определения достаточно неформальны, поскольку математически правильные определения зачастую могут быть непонятны широкому кругу посетителей. Например, формально граф определяется как пара (V,E), где V-конечное множество, а E-бинарное отношение на V. Тем, кому требуется математическая точность изложения, рекомендую прочесть книгу Д. Э. Кнута "Искусство программирования для ЭВМ" и книгу Т. Кормена, Ч. Лейзерсона, Р. Ривеста "Алгоритмы: построение и анализ". К алгоритмам часто прилагаются исходные тексты процедур, их реализующих.

Разрешается использовать тексты статей в некоммерческих целях; при этом ссылка на данный сайт обязательна.

Введение

Алгоритмы на графах

Динамическое программирование

Сортировки



© Semyon Dyatlov, 2002 Пишите мне