Аннотация к книге "Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной !"
Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось современное и исчерпывающее описание важных алгоритмов и структур данных. Вместе с Кристофером Ван Виком он разработал новые реализации на C++, которые выражают эти методы в сжатом, но наглядном виде, а также предоставляют программистам практические средства для их проверки в реальных приложениях.
В книге представлено много новых алгоритмов, а их объяснения гораздо более...
Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось современное и исчерпывающее описание важных алгоритмов и структур данных. Вместе с Кристофером Ван Виком он разработал новые реализации на C++, которые выражают эти методы в сжатом, но наглядном виде, а также предоставляют программистам практические средства для их проверки в реальных приложениях.
В книге представлено много новых алгоритмов, а их объяснения гораздо более подробны, чем в предыдущем издании. Новая структура текста и подробные иллюстрации к нему вместе с сопутствующими комментариями значительно улучшают представление материала. Третье издание также содержит удачное сочетание теории и практики, которые делают работу Седжвика бесценным источником сведений для более чем 250 000 программистов!
В частях 1–4 книги рассматриваются фундаментальные алгоритмы, структуры данных, сортировка и поиск. В ней приведено подробное описание фундаментальных структур данных и алгоритмов для сортировки, поиска и сопутствующих приложений. Хотя, по сути, материал книги применим к программированию на любом языке, реализации Ван Вика и Седжвика используют естественную связь между классами C++ и реализациями абстрактных типов данных (АТД). В части 5 книги рассматриваются алгоритмы на графах, которые играют все более важную роль во множестве приложений, таких как сетевая связность, конструирование электронных схем, составление графиков, обработка транзакций и выделение ресурсов.
Каждая часть содержит новые алгоритмы и реализации, усовершенствованные описания и диаграммы, а также множество новых упражнений для лучшего усвоения материала. Акцент на АТД расширяет диапазон применения программ и лучше соотносится с современными средами объектно-ориентированного программирования.
В этой книге описаны следующие темы
Подробное описание массивов, связных списков, строк, деревьев и других базовых структур данных
Акцентирование внимание на абстрактных типах данных (АТД), модульном программировании, объектно-ориентированном программировании и классах C++
Более 100 алгоритмов сортировки, выбора, реализаций АТД очереди с приоритетами и реализаций АТД таблицы символов (для поиска)
Новые реализации биномиальных очередей, многопутевой поразрядной сортировки, рандомизированных BST-деревьев, скошенных деревьев, слоеных списков, многопутевых trie-деревьев, B-деревьев, расширяемого хеширования и многих других методов
Больший объем численных характеристик алгоритмов, позволяющих сравнивать их
Более 1000 новых упражнений, которые помогают разобраться в свойствах алгоритмов
Полный обзор свойств и типов графов
Орграфы и DAG-графы
Минимальные остовные деревья
Кратчайшие пути
Сетевые потоки
Диаграммы, примеры кода на C++ и подробные описания алгоритмов
Настоящее издание предоставляет программистам полный инструментальный набор для реализации, отладки и использования алгоритмов в широком диапазоне компьютерных приложений.
Об авторах Роберт Седжвик – профессор компьютерных наук в Принстонском университете. Занимает должность директора в компании Adobe Systems, работал в исследовательских коллективах в Xerox PARC, Институте оборонного анализа и INRIA. Вместе с Филиппом Флажоле (Philippe Flajolet) написал книгу An Introduction to the Analysis of Algorithms. Кристофер Дж. Ван Вик – профессор математики и компьютерных наук и заодно заместитель декана в Университете Дрю. Работал в исследовательском коллективе в Bell Laboratories. И Седжвик, и Ван Вик получили свои степени доктора философии в Университете Стэнфорда под руководством Дональда Э. Кнута.
Кто не знает основных алгоритмов тому грош-цена, и о нормальной работе можно
забыть! Так что книга стоит своих денег.
Профессиональные программисты должны и так
уже знать а тем кто только ими становятся
несомненно стоит взят!
"Иными словами это очень хороший учебник по велосипедам".
Это учебник по алгоритмам, а не по системам программирования. Для тех, кто желает понимать "устройство прибора", а не только тупо "нажимать большую красную кнопку". Неплохое дополнение к книге Кормен et al "Алгоритмы: построение и анализ", третее русскоязычное издание которой скоро ожидается в продаже.
Если Ваша требует специальных структу для специальной обработки и очень эффективно - то эта книга для Вас.
Если вы обрабатываете большие объёмы данных (программой, а не с помощью БД) - то эта книга для Вас.
Если вы работаете не только в модных скриптовых языках - то эта книга для Вас.
Если вы занимаетесь разработкой ПО за деньги - то эта книга для Вас.
Книгу интересно прочитать для общего
развития. Актуальность она уже утратила из-за
того что всё уже написано, все структуры
данных и алгоритмы в современных средствах
программирования всегда реализованы. Иными
словами это очень хороший учебник по
велосипедам.
Оставить комментарий