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

Скачать в pdf «Искусство программирования для ЭВМ»




Original pages: 004-033    1


УДК 681.142.2


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


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


Рассчитана на широкий круг программистов.


K 20204-022 K 041(01)-78



22-78



Редакция литературы по математическим наукам


© Перевод на русский язык, ”Мир”. 1978


ПРЕДИСЛОВИЕ РЕДАКТОРОВ ПЕРЕВОДА


Д. Э. Кнут хорошо знаком советскому читателю по переводам двух первых томов его обширной монографии ’’Искусство программирования для ЭВМ” и не нуждается в аттестации. Настоящая книга представляет собой третий том и посвящена алгоритмам сортировки и поиска информации.


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

Скачать в pdf «Искусство программирования для ЭВМ»