Третий том известной монографии одного из крупнейших американских специалистов по программированию Д.Кнута (первый том вышел в издательстве "Мир" в 1976 г., второй — в 1977 г.) состоит из двух частей: "Сортировка" и "Поиск". В них подробно исследуются различные алгоритмы внутренней и внешней сортировки, изучаются методы поиска информации в таблицах на основе сравнения или преобразования ключей, даются оценки эффективности предлагаемых алгоритмов. Книга снабжена большим количеством задач и примеров разной степени трудности, существенно дополняющих основной текст.
От других руководств по программированию книга выгодно отличается строгостью изложения и широким применением математического аппарата. Вместе с тем она доступна студентам первого курса. Знакомство с двумя первыми томами желательно, но необязательно. Каждый, кто хочет научиться квалифицированно программировать, найдет в ней много полезного.
Рассчитана на широкий круг программистов. Это и многое другое вы найдете в книге Искусство программирования для ЭВМ. Том 3. Сортировка и поиск (Дональд Эрвин Кнут)