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

В книге «Алгоритмы на Java. 4-е издание» Роберта Седжвика и Кевина Уэйна дана самая важная информация об алгоритмах и структурах данных.
Это классический справочник, содержащий самый важный объем знаний, наработанных за последние несколько десятилетий. В книге дано полное описание структур данных и алгоритмов для сортировки, поиска, обработки графов и строк, включая пятьдесят алгоритмов, которые должен знать каждый программист (см. http://algs4.cs.princeton.edu/code).
Весь код, представленный в книге, готов к применению. Алгоритмы изучаются в контексте важных научных, технических и коммерческих приложений. Программы и алгоритмы записаны в реальном коде, а не на псевдокоде, как во многих других книгах.
На веб-сайте http://algs4.cs.princeton.edu Вы найдете дайджесты, коды программ, тестовые данные, программные проекты, упражнения, слайды для лекций и другие полезные ресурсы.
Книга «Алгоритмы на Java» рассчитана для пользователей средней и высокой квалификации.

Об авторах книги «Алгоритмы на Java»

Роберт Седжвик с 1985 г. – профессор в области вычислительной техники в Принстонском университете, где был основателем и заведующим кафедрой вычислительной техники. Он занимал должности внештатного научного сотрудника в Xerox PARC, Институте анализа в области обороны и INRIA, и является членом совета директоров в Adobe Systems. Его книги, посвященные алгоритмам, за последние 30 лет претерпели множество изданий на разных языках. В соавторстве с Кевином Уэйном он написал широко известную книгу Introduction to Programming in Java: An Interdisciplinary Approach (Addison-Wesley, 2008 г.).
Кевин Уэйн — старший преподаватель кафедры вычислительной техники в Принстонском университете, в котором учился с 1998 г. Он получил степень доктора философии в области исследования операций и организации производства в Корнеллском университете.

Оглавление книги «Алгоритмы на Java»

• Основы

Базовая модель программирования
Абстракция данных
Контейнеры, очереди и стеки
Анализ алгоритмов
Учебный пример: объединение — сортировка

• Сортировка

Элементарные алгоритмы сортировки
Сортировка слиянием
Быстрая сортировка
Очереди с приоритетами
Применения

• Поиск

Таблицы имен
Деревья бинарного поиска
Сбалансированные деревья поиска
Хеш-таблицы
Применения

• Графы

Неориентированные графы
Ориентированные графы
Минимальные остовные деревья
Кратчайшие пути

• Строки

Сортировка строк
Trie-деревья
Поиск подстрок
Регулярные выражения
Сжатие данных

• Контекст

Событийное моделирование
B-деревья
Суффиксные массивы
Алгоритмы для сетевых потоков
Сведение и неразрешимость