Книга Алгоритми на C++

Роберт Седжвік ретельно переписав, суттєво розширив та оновив свою популярну книгу «Алгоритми на C++», щоб вийшов сучасний та вичерпний опис важливих фундаментальних алгоритмів та структур даних. Разом із Крістофером Ван Віком він розробив нові реалізації на C++, які виражають ці методи в стислому, але наочному вигляді, а також надають програмістам практичні засоби для їх перевірки в реальних додатках.
У книзі «Алгоритми на C++» представлено багато нових алгоритмів, які пояснення набагато докладніші, ніж у попередньому виданні. Нова структура тексту та докладні ілюстрації до нього разом із супутніми коментарями значно покращують представлення матеріалу.
Третє видання також містить вдале поєднання теорії та практики, які роблять роботу Седжвіка безцінним джерелом відомостей для більш ніж 300 000 програмістів у світі! У частинах 1–4 книги розглядаються фундаментальні алгоритми, структури даних, сортування та пошук. У ній наведено докладний опис фундаментальних структур даних та алгоритмів для сортування, пошуку та супутніх додатків.
Хоча, по суті, матеріал книги застосовується до програмування будь-якою мовою, реалізації Ван Віка та Седжвіка використовують природний зв’язок між класами C++ та реалізаціями абстрактних типів даних (АТД). У частині 5 книги розглядаються алгоритми на графах, які відіграють важливу роль у безлічі додатків, таких як мережна зв’язність, конструювання електронних схем, складання графіків, обробка транзакцій та виділення ресурсів.
Кожна частина містить нові алгоритми та реалізації, удосконалені описи та діаграми, а також безліч нових вправ для кращого засвоєння матеріалу. Акцент на АТД розширює діапазон застосування програм і краще співвідноситься із сучасними середовищами об’єктно-орієнтованого програмування.
У книзі “Алгоритми на C++” описані наступні теми:

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

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