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

Роберт Седжвік ретельно переписав, істотно розширив і оновив свою популярну книгу «Алгоритми на 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. І Седжвік, і Ван Вік отримали свої ступеня доктора філософії в Університеті Стенфорда під керівництвом Дональда Е. Батога.