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