Искусство программирования. Том 3. Сортировка и поиск. 2-е издание - Дональд Кнут: купить книгу в kniga.biz.ua
kniga.biz.ua

Искусство программирования. Том 3. Сортировка и поиск. 2-е издание

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

Купить Искусство программирования. Том 3. Сортировка и поиск. 2-е издание  Дональд Кнут
1200 грн
Книга будет передана в службу доставки в течении 4 дней
В желаемые
Доставка
БЕСПЛАТНАЯ по Киеву и Украине при стоимости заказа от 1000 грн.
При заказе на меньшую сумму доставка курьером - 45 грн. Подробнее

Оплата
Наличными при получении, Безналичными, Visa/MasterCard
Автор Дональд Кнут
ISBN 978-5-907144-41-5
Cтраниц 832
Год 2019
Издательство Williams
Обложка Твердая
Язык Русский
Формат 70х100/16 (170х240 мм.)

О книге Искусство программирования. Том 3. Сортировка и поиск. 2-е издание

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

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

Добавить свой отзыв о книге

Оглавление Искусство программирования. Том 3. Сортировка и поиск. 2-е издание

Предисловие 
 
Глава 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. Основные константы (восьмеричные)
А.З. Значения гармонических чисел, чисел Берну лли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ


Оставить свой отзыв:

Рекомендуем

Неординарні. Історії успіху ...
Малкольм Гладуэлл
Комплект "Биохакинг мозга" ...
Дэйв Эспрей, Лайза Москони
Як змайструвати мотоцикл ...
Мартин Содомка
Корпоративная стратегия: теория и п ...
Джерри Джонсон, Кивен Шоулз
Все в твоих руках ...
Александр Шовковский

Книги автора/издательства

Управленческий учет ...
Энтони Аткинсон, Раджив Банкер, Роберт Каплан
Полное руководство по слияниям и по ...
Тимоти Галпин, Марк Хэндон
Анализ сильных и слабых сторон комп ...
Пер Дженстер, Дэвид Хасси
Стратегический менеджмент. Создание ...
Артур Томпсон, А. Дж. Стрикленд

Сегодня купили