Искусство программирования, том 3. Сортировка и поиск

2-е издание

Дональд Э. Кнут

The Art of Computer Programming, vol.3. Sorting and Searching, 2-ed
Donald E. Knuth

Где купить книгу
Оглавление
Пролистать книгу
Рецензии на книгу

Обсуждение книг Кнута в блоге Виктора Штонда

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

Посетить официальную страницу: книги

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда

824, c ил стр., с ил.; ISBN 978-5-8459-0082-1, 0-201-89685-0; формат 70x100/16; твердый переплетофсетная21.12.2018; Вильямс.

Понравилась книга? Порекомендуйте её друзьям и коллегам:

Книги, рекомендуемые вместе с этой книгой:

Алгоритмические трюки для программистов, 2-е издание, Генри С. Уоррен
Алгоритмы: построение и анализ, 3-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1, Дональд Эрвин Кнут
Конкретная математика. Математические основы информатики, 2-е издание, Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник
Искусство программирования, том 2. Получисленные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Начала программирования, Александр Степанов, Пол Мак-Джонс
Язык программирования C# 2010 и платформа .NET 4.0, 5-е издание, Эндрю Троелсен
Программирование: принципы и практика использования C++, исправленное издание, Бьярне Страуструп
Введение в информационный поиск, Кристофер Д. Маннинг, Прабхакар Рагхаван, Хайнрих Шютце
Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок, Дональд Э. Кнут
Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений, Дональд Э. Кнут
Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации, Дональд Э. Кнут
Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия, Дональд Э. Кнут
Алгоритмы: построение и анализ, 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Введение в системы баз данных. Восьмое издание, К. Дж. Дейт

Раздел каталога:

Компьютерные книги » Разработка программного обеспечения » Алгоритмы и методы. Искусство программирования

Оглавление книги "Искусство программирования, том 3. Сортировка и поиск"

Предисловие

Глава 5. СОРТИРОВКА
5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК
5.1.1. Инверсии
5.1.2. Перестановки мультимножества
5.1.3. Серии
5.1.4. Диаграммы и инволюции

5.2. ВНУТРЕННЯЯ СОРТИРОВКА
5.2.1. Сортировка путем вставок
5.2.2. Обменная сортировка
5.2.3. Сортировка посредством выбора
5.2.4. Сортировка методом слияния
5.2.5. Сортировка методом распределения

5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА
5.3.1. Сортировка с минимальным числом сравнений
5.3.2. Слияние с минимальным числом сравнений
5.3.3. Выбор с минимальным числом сравнений
5.3.4. Сети сортировки

5.4. ВНЕШНЯЯ СОРТИРОВКА
5.4.1. Многопутевое слияние и выбор с замещением
5.4.2. Многофазное слияние
5.4.3. Каскадное слияние
5.4.4. Чтение ленты в обратном направлении
5.4.5. Осциллирующая сортировка
5.4.6. Практическая реализация слияния на лентах
5.4.7. Внешняя поразрядная сортировка
5.4.8. Сортировка с двумя лентами
5.4.9. Диски и барабаны

5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ

Глава 6. ПОИСК
6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК

6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ
6.2.1. Поиск в упорядоченной таблице
6.2.2. Поиск по бинарному дереву
6.2.3. Сбалансированные деревья
6.2.4. Сильноветвящиеся деревья

6.3. ЦИФРОВОЙ ПОИСК

6.4. ХЕШИРОВАНИЕ

6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ

ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
А.1. Основные константы (десятичные)
А.2. Основные константы (восьмеричные)
А.З. Значения гармонических чисел, чисел Берну лли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ