Алгоритми на 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-дерева
Суфіксні масиви
Алгоритми для мережевих потоків
Зведення та нерозв’язність