Ешь, двигайся, спи Жесткий подход Дэна Кеннеди Телефоны Бизбук - c 10 до 18 по будним дням
 
Наши проекты:
Вход для зарегистрированных пользователей
Регистрация нового пользователя
Каталог книг Новинки Анонсы Заказы / Корзина Рассылка Оплата и Доставка Контакты
Вы находитесь в разделе каталога:
• Искусство программирования, Том 3. Сортировка и поиск, Кнут Дональд


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

Instant Purshare Только на 1 книгу
Доставка: по Киеву - в течение суток*
                по Украине - от 2 до 10 суток*

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

 


 


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

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

рекомендуем
Кнут Дональд
Год выпуска: 2016
Изд-во: Диалектика-Вильямс
в корзину
Только на 1 книгу
Цена: 1050.00 грн. 
 
Цена: 1050.00 грн. 
Искусство программирования, том 2. Получисленные алгоримты

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

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

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

рекомендуем
Дональд Эрвин Кнут
Год выпуска: 2016
Изд-во: Диалектика-Вильямс
в корзину
Только на 1 книгу
Цена: 1050.00 грн. 
 
Цена: 1220.00 грн. 
Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия

Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия

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

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

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

Алгоритмы на Java

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

Конкретная математика. Математические основы информатики

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

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

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

* Подробнее об условиях доставки смотрите в разделе "Оплата и Доставка" нашего магазина.
Если у Вас возникли вопросы как подобрать и купить книги в нашем интернет-магазине звоните с 9 до 18 по будним дням: Киев 331-04-53, Водафон (050) 809-56-66, Киевстар (067) 408-26-36, Лайф (063) 227-24-47, Интертелеком (094) 831-04-53 или пишите нам

 
   
  Programming - Dmitriy Kotov & Andrey Kotov