Алгоритмы. Справочник с примерами на C, C++, Java и Python (2017)

Название книги: Алгоритмы. Справочник с примерами на C, C++, Java и Python
Год: 2017
Автор: Джордж Хайнеман, Гэри Поллис, Стэнли Селков
Страниц: 434
Язык: Русский
Формат: pdf, epub
Размер: 25 MB, 81 MB

Описание книги “Алгоритмы. Справочник с примерами на C, C++, Java и Python (2017)”:

Пересматривать содержание книги для нового издания всегда сложно. Мы старались сохранить все достоинства первого издания, опубликованного в 2009 году, но при этом исправить его недостатки и добавить новые материалы. Мы по-прежнему следовали принципам, изложенным в первом издании.

• Использовать для описания алгоритмов только реальный код, а не псевдокод.
• Отделять алгоритм от решаемой им задачи.
• Использовать только необходимое количество математических выкладок, и не более того.
• Сопровождать математический анализ эмпирическими данными.

Во втором издании мы сократили текстовые описания и упростили макет книги, чтобы освободить место для новых алгоритмов и дополнительных материалов.

Мы считаем, что, как и ранее, нам удалось достаточно полно рассказать читателям о важной области информатики, которая оказывает значительное влияние на практические программные системы.

Изменения во втором издании

При обновлении предыдущего издания мы руководствовались следующими
принципами:

1. Выбор новых алгоритмов
После публикации первого издания мы часто получали письма с комментариями наподобие “А почему в книге нет сортировки слиянием?” или “Почему вы ничего не рассказали о быстром преобразовании Фурье?” Все запросы удовлетворить попросту невозможно, но мы сумели добавить во второе издание несколько новых алгоритмов.
• Алгоритм Форчуна для вычисления диаграммы Вороного для множества точек (см. раздел “Диаграмма Вороного” главы 9, “Вычислительная геометрия”).
• Сортировка слиянием как для внутренней памяти, так и для внешних файлов
(см. раздел “Сортировка слиянием” главы 4, “Алгоритмы сортировки”).
• Многопоточная версия быстрой сортировки (см. раздел “Параллельные алгоритмы” главы 11, “Дополнительные категории алгоритмов”).
• Реализация сбалансированных бинарных AVL-деревьев (см. раздел “Бинарное дерево поиска” главы 5, “Поиск”).
• Новая глава — глава 10, “Пространственные древовидные структуры”, содержащая описания R-Trees и Quadtrees.
В целом сейчас в книге охвачено около 40 важных алгоритмов.

2.Упорядоченное представление
Чтобы освободить место для нового материала, мы пересмотрели почти каждый аспект первого издания. Мы упростили шаблон, используемый для описания каждого алгоритма, и сократили сопутствующие описания алгоритмов.

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

4.Управление кодом
Исходные тексты для первого издания были представлены в виде ZIP-файла.
С тех пор мы перешли к хранилищу GitHub (https://github.com/heineman/
algorithms-nutshell-2ed). За прошедшие годы мы улучшили качество кода
и документации. Мы также включили ряд записей из блога, которые были
написаны после публикации первого издания. Кроме того, добавлено более
500 модульных контрольных примеров. В целом весь представленный в репозитории код состоит более чем из 110 тысяч строк.

Скачать книгу: “Алгоритмы. Справочник с примерами на C, C++, Java и Python (2017)”