Искусство программирования для ЭВМ. Том 3. Сортировка и поиск

Третий том монументальной монографии Дональда Кнута «Искусство программирования» посвящён фундаментальным алгоритмам сортировки и поиска информации. Книга представляет собой энциклопедическое исследование, в котором подробно рассматриваются различные алгоритмы внутренней и внешней сортировки, методы поиска в таблицах на основе сравнения или преобразования ключей, а также даются строгие математические оценки эффективности предлагаемых алгоритмов.

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

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