Алгоритми на C++. Фундаментальні алгоритми та структури даних. 2 книги в одній!

Роберт Седжвік ретельно переписав, істотно розширив і оновив свою популярну книгу «Алгоритми на C++», щоб вийшло сучасний і вичерпний опис важливих фундаментальних алгоритмів і структур даних. Разом із Крістофером Ван Віком він розробив нові реалізації на C++, які виражають ці методи в стиснутому, але наочному вигляді, а також надають програмістам практичні засоби для їх перевірки в реальних застосунках.  У книзі «Алгоритми на C++» представлено багато нових алгоритмів, а їхнє пояснення набагато докладніші, ніж у попередньому виданні. Нова структура тексту та докладні ілюстрації до нього разом із супутніми коментарями неабияк покращують представлення матеріалу. Третє видання також містить вдале поєднання теорії та практики, які роблять роботу Седжвіка неоціненним джерелом інформації для понад 300 000 програмістів у світі!  У частинах 1-4 книги розглядаються фундаментальні алгоритми, структури даних, сортування й пошук. У ній наведено докладний опис фундаментальних структур даних і алгоритмів для сортування, пошуку та супутніх застосунків. Хоча, по суті, матеріал книги може бути застосований до програмування будь-якою мовою, реалізації Ван Віка та Седжвіка використовують природний зв'язок між класами C++ і реалізаціями абстрактних типів даних (АТД). У частині 5 книги розглядаються алгоритми на графах, які відіграють усе більш важливу роль у безлічі програм, як-от мережева зв'язок, конструювання електронних схем, складання графіків, обробка транзакцій і виділення ресурсів. Кожна частина містить нові алгоритми та реалізації, вдосконалені описи та діаграми, а також безліч нових вправ для кращого засвоєння матеріалу. Акцент на АТД розширює діапазон застосування програм і краще співвідноситься із сучасними середовищами об'єктноорієнтованого програмування.  У книзі «Алгоритми на C++» описані такі теми   Детальний опис масивів, зв'язаних списків, рядків, дерев та інших базових структур даних Акцентування увага на абстрактних типах даних (АТД), модульному програмуванні, об'єктно-орієнтованому програмуванні та класах C++ Більш ніж 100 алгоритмів сортування, вибору, реалізацій АТД черзі з пріоритетами та реалізацією АТД таблиці символів (для пошуку) Нові реалізації біноміальних черг, багатоплутеневого розпагування, рандомізованих BST-дерев'їв, скошених дерев, слоєних списків, багатопутевих trie-дерев'їв, B-дерев'їв, розширюваного хешування й багатьох інших методів Більшого об'єму середніх характеристик алгоритмів, що дають змогу порівнювати їх понад 1000 нових вправ, які допомагають розібратися в властивостях алгоритмів Повний огляд властивостей і типів графів Орграфи та DAG-графи Мінімальні остьові дереваратчайні шляхи Мережеві потоки core, приклади коду на C++ і докладні описи алгоритмів   Книга «Алгоритми на C++» надає програмістам повний інструментальний набір для реалізації, налагодження та використання фундаментальних алгоритмів у широкому діапазоні комп'ютерних програм.  Про авторах Роберт Седжвік — професор комп'ютерних наук у пінзькому університеті. Займає посаду директора в компанії Adobe Systems, працював у дослідних колективах у Xerox PARC, Інституті оборони аналізу та INRIA. Разом із Філіпом Фладжоле (Philippe Flajolet) написав книгу An Introduction to the Analysis of Algorithms.  Крістофер Дж. Ван Вік — професор математики та комп'ютерних наук і заодномісник декана в Університеті Дрю. Працював у дослідному колективі Bell Laboratories. І Седжвік, і Ван Вік отримали свій ступінь доктора філософії в Університеті Стенфорда під керівництвом Дональда Е. Кнута.