Роберт Седжвик "Фундаментальные алгоритмы на С++"

Роберт Седжвик - Фундаментальные алгоритмы на С++

Выкладываю очередную книгу, посвященную программированию на языке С++, автор которой Роберт Седжвик - известный ученый-Информатик, профессор университета, член совета директоров всем известной Adobe Systems. Книга называется "Фундаментальные алгоритмы на С++" и будет посвящена алгоритмам из разряда вечных и не стареющих с течением времени. Целью своей книги "Фундаментальные алгоритмы на С++" Седжвик ставит исследование наиболее важных компьютерных алгоритмов, которые применяются в настоящее время. Важным моментом стоит обучение фундаментальным технологиям постоянно возрастающего числа разработчиков, которые так нуждаются в такой информационной "пище". Книга очень полезна для самообразования, может служить справочником и просто увлекательным материалом для многих программистов. Данное руководство включает в себя огромное количество упражнений, множество рисунков, иллюстрирующих текст, множество законченных программ с подробными комментариями. А самое важное, что реализованы все самые популярные, мощные и востребованные фундаментальные алгоритмы на самом мощном и гибком языке программирования С++.

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

Собранный в этом руководстве материал произведет наибольшее впечатление на читателей, знакомых с курсом по каким-либо высокоуровневым языкам программирования, в частности С/С++, Java и др., либо вообще знакомых с принципами программирования. Одним словом, книга предназначена для тех, кто уже имеет представление об основных понятиях программирования и умеет писать несложные программы.

Краткое содержание книги "Фундаментальные алгоритмы на С++"

Часть 1. Анализ
Глава 1. Введение
Здесь речь идет об алгоритмах, дается пример задачи на связность

Глава 2. Принципы анализа алгоритмов
Рассматривается анализ, простейшие рекурсии, даются примеры алгоритмического анализа

Часть 2. Структуры данных
Глава 3. Элементарные структуры данных
Массивы, связные списки, строки, составные структуры данных

Глава 4. Абстрактные типы данных
Все об абстрактных типах

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

Часть 3. Сортировка
Глава 6. Элементарные методы сортировки
Рассматриваются такие типы сортировок, как сортировка выбором, вставками, пузырьковая, методом Шелла, сортировка по индексам и указателям, сортировка связных списков и другое.

Глава 7. Быстрая сортировка
Все о быстрой сортировке: алгоритм, характеристики производительности...

Глава 8. Слияние и сортировка слиянием
Двухпутевое слияние, абстрактное обменное слияние, нисходящая, восходящая сортировки и так далее.

Глава 9. Очереди по приоритетам и пирамидальная сортировка
Рассматривается пирамидальная структура данных, алгоритмы для сортирующих деревьев, пирамидальная сортировка, биноминальные очереди и многое другое.

Глава 10. Поразрядная сортировка
Дается обзор битов, байтов, слов. Двоичная быстрая сортировка, поразрядная, трехпутевая поразрядная сортировки, сортировки с сублинейным временем выполнения.

Глава 11. Методы сортировки специального назначения
Четно-нечетная сортировка слиянием Бэтчера, сети сортировки, внешняя сортировка и другие.

Часть 4. Поиск
Глава 12. Таблицы символов и деревья бинарного поиска.
Последовательный поиск, бинарный поиск, деревья бинарного поиска и так далее.

Глава 13. Сбалансированные деревья
Красно-черные, нисходящие 2-3-4 деревья, расширенные деревья бинарного поиска...

Глава 14. Хеширование
Рассматриваются хеш-функции, раздельное связывание, линейное зондирование, двойное хеширование, динамические хеш-таблицы.

Глава 15. Поразрядный поиск
Деревья цифрового поиска, Trie-деревья, patricia-деревья...

Глава 16. Внешний поиск
Индексированный последовательный поиск, В-деревья, расширяемое хеширование

Часть 5. Алгоритмы на графах (2-я книга)
Глава 17. Свойства и типы графов
Глава 18. Поиск на графе
Глава 19. Орграфы и ориентированные ациклические графы
Глава 20. Минимальные остовные деревья
Глава 21. Кратчайшие пути
Глава 22. Потоки в сетях


Были рассмотрены в оглавлении лишь отдельные моменты книги Седжвик "Фундаментальные алгоритмы на С++". Книга, лично по моему мнению, довольно-таки полезная и в вашем арсенале программиста всегда найдет себе применение.


Скачать Роберт Седжвик "Фундаментальные алгоритмы на С++. Части 1 - 4" с Letitbit (15.01 mb)
Скачать Роберт Седжвик "Фундаментальные алгоритмы на С++. Части 1 - 4" с Depositfiles (15.01 mb)

Скачать Роберт Седжвик "Фундаментальные алгоритмы на С++. Часть 5" с Letitbit (15 mb)
Скачать Роберт Седжвик "Фундаментальные алгоритмы на С++. Часть 5" с Depositfiles (15 mb)