ГРНТИ | ||
УДК |
Рубрики:
Программирование--Сортировка и поиск информации
Кл.слова (ненормированные):
Алгоритм -- Внутренняя сортировка -- Внешняя сортировка -- Методы поиска информации -- Преобразование ключей -- Сведение ключей
Программирование--Сортировка и поиск информации
Кл.слова (ненормированные):
Алгоритм -- Внутренняя сортировка -- Внешняя сортировка -- Методы поиска информации -- Преобразование ключей -- Сведение ключей
Аннотация: Искусство программирования (англ. The Art of Computer Programming)- фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике. В 1999 году книга была признана одной из двенадцати лучших физико-математических монографий столетия. Проект написания книги был начат автором в 1962. Изначально планировалось выпустить её одним томом, но объём материала оказался столь большим, что количество томов было увеличено до семи. Первые три тома были изданы достаточно быстро: том 1 в 1968, том 2 в 1969, и том 3 в 1973, после чего последовал перерыв до февраля 2005 года, в котором автор опубликовал первую часть четвёртого тома. Было принято решение выпускать остальные части четвёртого тома приблизительно по две в год, после чего официально издать весь четвёртый том. Время, необходимое на полное завершение книги, сам автор оценивает в 20 лет непрерывной работы в полный день. Поскольку Кнут всегда считал "Искусство программирования" основным проектом своей жизни, в 1990 году он вышел на пенсию, с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих. В томе 3 подробно исследуются различные алгоритмы внутренней и внешней сортировки, изучаются методы поиска информации в таблицах на основе сведения или преобразования ключей, даются оценки эффективности предлагаемых алгоритмов.
Держатели документа:
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Доп.точки доступа:
Кнут, Дональд; Вьюкова, Н. И. \пер.\; Галатенко, В. А. \пер.\; Ходулева, А. Б. \пер.\; Баяковский, Ю. М. \ред. пер.\; Штаркман, В. С. \ред. пер.\; Doonald, E. Knuth
Экземпляры всего: 1
ЦНБ-ХР (1)
Свободны: ЦНБ-ХР (1)