искусство программирования

E-Book Overview

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

E-Book Content

Original pages: 004-033 УДК 681.142.2 Третий том известной монографии одного из крупнейших американских специалистов по программированию Д. Кнута (первый том вышел в издательстве ”Мир” в 1976 г., второй—в 1977 г.) состоит из двух частей: ”Сортировка” и ”Поиск”. В них подробно исследуются различные алгоритмы внутренней и внешней сортировки, изучаются методы поиска информации в таблицах на основе сравнения или преобразования ключей, даются оценки эффективности предлагаемых алгоритмов. Книга снабжена большим количеством задач и примеров разной степени трудности, существенно дополняющих основной текст. От других руководств по программированию книга выгодно отличается строгостью изложения и широким применением математического аппарата. Вместе с тем она доступна студентам первого курса. Знакомство с двумя первыми томами желательно, но не обязательно. Каждый, кто хочет научиться квалифицированно программировать, найдет в ней много полезного. Рассчитана на широкий круг программистов. 20204−022 K 041(01)−78 22 − 78 Редакция литературы по математическим наукам c Перевод на русский язык, ”Мир”. 1978 1 2 Original pages: 004-033 ПРЕДИСЛОВИЕ РЕДАКТОРОВ ПЕРЕВОДА Д. Э. Кнут хорошо знаком советскому читателю по переводам двух первых томов его обширной монографии ”Искусс
You might also like

A Short Course In Nikon D70 Photography
Authors: Dennis Curtin    143    0


Adobe Photoshop Cs2 For Photographers
Authors: Evening M.    162    0


Practical Hplc Method Development
Authors: Lloyd R. Snyder , Joseph J. Kirkland , Joseph L. Glajch    153    0



портретная фотография
Authors: Франц Фидлер    251    0





Distributed Systems Architecture: A Middleware Approach
Authors: Arno Puder , Kay Römer , Frank Pilhofer    170    0


начертательная геометрия (лекции 1-9)
Authors: Кувшинов Н.С. , Дукмасова В.С. , Пинигин Б.Н.    259    0