Алгоритми на C++. Роберт Седжвік, Крістофер Дж. Ван Вік

Роберт Седжвік ретельно переписав, істотно розширив і оновив свою популярну книжку «Алгоритми на C++», щоб вийшов сучасний і вичерпний опис важливих фундаментальних алгоритмів і структур даних. Разом із Крістофером Ван Віком він розробив нові реалізації на C++, що виражають ці методи в стислому, але наочному вигляді, а також надають програмістам практичні засоби для їхньої перевірки в реальних додатках.

У книзі «Алгоритми на C++» представлено багато нових алгоритмів, а їхні пояснення набагато докладніші, ніж у попередньому виданні. Нова структура тексту та докладні ілюстрації до нього разом із супутніми коментарями значно покращують подання матеріалу. Третє видання також містить вдале поєднання теорії та практики, які роблять роботу Седжвіка безцінним джерелом відомостей для більш ніж 300 000 програмістів у світі!

У частинах 1-4 книги розглядаються фундаментальні алгоритми, структури даних, сортування та пошук. У ній наведено докладний опис фундаментальних структур даних і алгоритмів для сортування, пошуку та супутніх додатків. Хоча, по суті, матеріал книги може бути застосований до програмування будь-якою мовою, реалізації Ван Віка і Седжвіка використовують природний зв'язок між класами C++ і реалізаціями абстрактних типів даних (АТД). У частині 5 книги розглядаються алгоритми на графах, які відіграють дедалі важливішу роль у безлічі застосунків, таких як мережева зв'язність, конструювання електронних схем, складання графіків, опрацювання транзакцій і виділення ресурсів.

Кожна частина містить нові алгоритми та реалізації, вдосконалені описи та діаграми, а також безліч нових вправ для кращого засвоєння матеріалу. Акцент на АТД розширює діапазон застосування програм і краще співвідноситься з сучасними середовищами об'єктно-орієнтованого програмування.

У книзі «Алгоритми на C++» описано такі теми

• Детальний опис масивів, зв'язних списків, рядків, дерев та інших базових структур даних
• Акцентування уваги на абстрактних типах даних (АТД), модульному програмуванні, об'єктно-орієнтованому програмуванні та класах C++
• Понад 100 алгоритмів сортування, вибору, реалізацій АТД черги з пріоритетами та реалізацій АТД таблиці символів (для пошуку)
• Нові реалізації біноміальних черг, багатошляхового порозрядного сортування, рандомізованих BST-дерев, скошених дерев, листкових списків, багатошляхових trie-дерев, B-дерев, розширюваного хешування та багатьох інших методів
• Більший обсяг чисельних характеристик алгоритмів, що дозволяють порівнювати їх
• Понад 1000 нових вправ, які допомагають розібратися у властивостях алгоритмів
• Повний огляд властивостей і типів графів
• Орграфи та DAG-графи
• Мінімальні остовні дерева
• Найкоротші шляхи
• Мережеві потоки
• Діаграми, приклади коду на C++ і докладні описи алгоритмів

Книга «Алгоритми на C++» надає програмістам повний інструментальний набір для реалізації, налагодження та використання фундаментальних алгоритмів у широкому діапазоні комп'ютерних додатків.

Про авторів

Роберт Седжвік - професор комп'ютерних наук у Принстонському університеті. Обіймав посаду директора в компанії Adobe Systems, працював у дослідницьких колективах у Xerox PARC, Інституті оборонного аналізу та INRIA. Разом із Філіпом Флажоле (Philippe Flajolet) написав книгу An Introduction to the Analysis of Algorithms.

Крістофер Дж. Ван Вік - професор математики та комп'ютерних наук і заодно заступник декана в Університеті Дрю. Працював у дослідницькому колективі в Bell Laboratories. І Седжвік, і Ван Вік отримали свої ступені доктора філософії в Університеті Стенфорда під керівництвом Дональда Е. Кнута.