Роберт Седжвік: Алгоритми на C ++

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

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

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

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

• Детальний опис масивів, зв'язкових списків, рядків, дерев та інших базових структур даних

• Акцентування уваги на абстрактних типах даних (АТД), модульному програмуванні, об'єктно-орієнтованому програмуванні і класах C ++

• Більш 100 алгоритмів сортування, вибору, реалізацій АТД черзі з пріоритетами і реалізацій АТД таблиці символів (для пошуку)

• Нові реалізації біноміальних черг, багатоколійні поразрядной сортування, рандомізованих BST-дерев, скошених дерев, листкових списків, багатоколійні trie-дерев, B-дерев, расширяемого хеширования і багатьох інших методів

• Більший обсяг чисельних характеристик алгоритмів, що дозволяють порівнювати їх

• Більше 1000 нових вправ, які допомагають розібратися у властивостях алгоритмів

• Повний огляд властивостей і типів графів

• Орграфів і DAG-графи

• Мінімальні остовне дерева

• Найкоротші шляхи

• Мережеві потоки

• Діаграми, приклади коду на C ++ і докладні описи алгоритмів

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