книги Компьютеры и Интернет Программирование Языки C/C++

Заглянуть

Роберт Седжвик

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

Код 812750

ISBN: 978-5-8459-1650-1
1056 страниц

июль 2011
Вильямс/Диалектика
1480 г

Бумажная книга

Нет в продаже

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

Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось современное и исчерпывающее описание важных алгоритмов и структур данных. Вместе с Кристофером Ван Виком он разработал новые реализации на 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. И Седжвик, и Ван Вик получили свои степени доктора философии в Университете Стэнфорда под руководством Дональда Э. Кнута.

Оставить замечание о найденной опечатке Версия для печати

Владимир 15 января 2011

0 2

Кто не знает основных алгоритмов тому грош-цена, и о нормальной работе можно забыть! Так что книга стоит своих денег. Профессиональные программисты должны и так уже знать а тем кто только ими становятся несомненно стоит взят!

Юлия_и_Андрей Александровна 19 ноября 2010

1 2

"Иными словами это очень хороший учебник по велосипедам". Это учебник по алгоритмам, а не по системам программирования. Для тех, кто желает понимать "устройство прибора", а не только тупо "нажимать большую красную кнопку". Неплохое дополнение к книге Кормен et al "Алгоритмы: построение и анализ", третее русскоязычное издание которой скоро ожидается в продаже.

Федор 14 ноября 2010

0 1

Если Ваша требует специальных структу для специальной обработки и очень эффективно - то эта книга для Вас. Если вы обрабатываете большие объёмы данных (программой, а не с помощью БД) - то эта книга для Вас. Если вы работаете не только в модных скриптовых языках - то эта книга для Вас. Если вы занимаетесь разработкой ПО за деньги - то эта книга для Вас.

Андрей Викторович 10 ноября 2010

3 0

Книгу интересно прочитать для общего развития. Актуальность она уже утратила из-за того что всё уже написано, все структуры данных и алгоритмы в современных средствах программирования всегда реализованы. Иными словами это очень хороший учебник по велосипедам.

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	Вильямс/Диалектика
Дата выхода:	июль 2011
ISBN:	978-5-8459-1650-1
Тираж:	1 000 экземпляров
Объём:	1056 страниц
Масса:	1480 г
Обложка:	твёрдая
Переводное издание:	Algorithms in C++
Язык оригинала:	английский

Вместе с этой книгой покупают

Призвание. О выборе, долге и нейрохирургии бумажная книга

Генри Марш

Нет в продаже

Vulkan. Руководство разработчика бумажная книга

Селлерс Грэхем

Нет в продаже

-10%

Во все уши. Про многозадачный орган, благодаря которому мы слышим, сохраняем рассудок и держим равновесие

Во все уши. Про многозадачный орган, благодаря... бумажная книга

Томас Зюндер

9.79 USD 8.81 USD

В корзину

Триумф семян. Как семена покорили растительный мир и повлияли на человеческую цивилизацию

Триумф семян. Как семена покорили растительный... бумажная книга

Тор Хэнсон

Нет в продаже

-11%

Метабароны. Том второй бумажная книга

Алехандро Ходоровский

34.87 USD 31.03 USD

В корзину

C++ на примерах: практика, практика и только практика

C++ на примерах: практика, практика и только... бумажная книга

Павел Алексеевич...

6.93 USD

В корзину

10%

Во все уши. Про многозадачный орган, благодаря которому мы слышим,...

бумажная книга

Томас Зюндер Андреас Борта

Томас Зюндер, автор этой книги, провел более 500 свадеб, он диджей. Все 12 лет он обожал свою работу — до тех пор, пока постепенная потеря слуха не стала серьезно сказываться на общем самочувствии: у него начались сильные приступы головокружений прямо на рабочем месте, в самый разгар вечеринок. Поняв, что карьера окончена, Томас направил все силы на изучение небольшого, но такого важного для каждого человека...

Издательство: Эксмо
Дата выхода: июнь 2020

9.79 USD 8.81 USD

В корзину

11%

Метабароны. Том второй

бумажная книга

Алехандро Ходоровский

"Метабароны" — это культовая, грандиозная история будущего от признанного гения Алехандро Ходоровски и не менее знаменитого художника Хуана Хименеса . Величественная научно-фантастическая сага о династии совершенных воинов сразу стала классикой жанра, завоевав звание лучшего европейского графического романа (Eagle Award). Мрачная и порой жестокая семейная драма касты метабаронов разворачивается на...

Издательство: Эксмо
Дата выхода: ноябрь 2017

34.87 USD 31.03 USD

В корзину

C++ на примерах: практика, практика и только практика

бумажная книга

Павел Алексеевич Орленко Петр Валентинович Евдокимов

Эта книга является превосходным учебным пособием для изучения языка программирования С++ на примерах. В книге рассмотрена базовая теоретическая часть языка С++, позволяющая ориентироваться в языке и создавать свои программы: типы, функции, операторы, логические конструкции, массивы, указатели, структуры, работа с файлами, объектно-ориентированное программирование. Отдельное внимание уделено...

Издательство: Наука и техника
Дата выхода: декабрь 2018

6.93 USD

В корзину