Наши проекты:
Вход для зарегистрированных пользователей
Регистрация нового пользователя
Моя корзина
Книг в корзине:
...
На сумму:
...  грн.
Перейти в корзину Перейти в корзину
Каталог книг Новинки Анонсы Заказы / Корзина Рассылка Оплата и Доставка Контакты
Вы находитесь в разделе каталога:
• Искусство программирования, Том 3. Сортировка и поиск, Кнут Дональд


Искусство программирования, Том 3. Сортировка и поиск
Искусство программирования, Том 3. Сортировка и поиск
рекомендуем
Кнут Дональд
Год выпуска: 2019
Изд-во: Диалектика-Вильямс
ISBN: 978-5-907144-41-5
Переплёт: твердый
824 страниц
Цена: 1664.00 грн.
Временно отсутствует     Оставить заявку

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

 


 


Содержание книги Дональд Кнут "Искусство программирования. Том 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. Выборка по вторичным ключам

Ответы к упражнениям

Приложение А. Таблицы значений некоторых констант
A.1. Основные константы (десятичные)
А.2. Основные константы (восьмеричные)
А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи

Приложение Б. Основные обозначения

Предметно-именной указатель


С этой книгой чаще всего покупают:
Алгоритмы на C++

Алгоритмы на C++

рекомендуем
Роберт Седжвик
Год выпуска: 2016
Изд-во: Диалектика-Вильямс
Временно отсутствует   Оставить заявку
 
Искусство программирования, Том 1. Основные алгоритмы (мягк)

Искусство программирования, Том 1. Основные алгоритмы (мягк)

рекомендуем
Кнут Дональд
Год выпуска: 2022
Изд-во: Науковий світ
Временно отсутствует Оставить заявку
Цена: 1670.00 грн. 
 
Цена: 670.00 грн. 
Искусство программирования, том 2. Получисленные алгоримты

Искусство программирования, том 2. Получисленные алгоримты

рекомендуем
Кнут Дональд
Год выпуска: 2019
Изд-во: Диалектика-Вильямс
Временно отсутствует   Оставить заявку
 
Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1

Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1

рекомендуем
Дональд Эрвин Кнут
Год выпуска: 2019
Изд-во: Диалектика-Вильямс
Временно отсутствует Оставить заявку
Цена: 1495.00 грн. 
 
Цена: 1670.00 грн. 
Введение в информационный поиск

Введение в информационный поиск

рекомендуем
Кристофер Д. Маннинг, Прабхакар Рагхаван, Хинрич Шютце
Год выпуска: 2020
Изд-во: Диалектика-Вильямс
Временно отсутствует   Оставить заявку
 
Алгоритмы на Java, 4-е издание

Алгоритмы на Java, 4-е издание

рекомендуем
Роберт Седжвик, Кевин Уэйн
Год выпуска: 2019
Изд-во: Диалектика-Вильямс
Временно отсутствует Оставить заявку
Цена: 1320.00 грн. 
 
Цена: 1670.00 грн. 
Конкретная математика. Математические основы информатики, 2-е издание

Конкретная математика. Математические основы информатики, 2-е издание

рекомендуем
Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник
Год выпуска: 2021
Изд-во: Диалектика-Вильямс
Временно отсутствует   Оставить заявку
 
   
Цена: 1716.00 грн. 
   

Хотите оставить отзыв? У Вас возникли вопросы о книге "Искусство программирования, Том 3. Сортировка и поиск, Кнут Дональд" ? Пишите:

* Текст сообщения:
 
  Отправить
Поиск по каталогу
 поиск в аннотациях
Искать

 

 * Подробнее об условиях доставки смотрите в разделе "Оплата и Доставка" нашего магазина.
Если у Вас возникли вопросы как подобрать и купить книги в нашем интернет-магазине звоните с 10 до 18 по будним дням: Водафон (050) 809-56-66, Киевстар (067) 408-26-36 или пишите нам

 
   
  Programming - Dmitriy Kotov & Andrey Kotov