книги Компьютеры и Интернет Программирование Языки 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++
Язык оригинала:	английский

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

-5%

Biochemistry with exercises and tasks бумажная книга

А. И. Глухов

43.41 USD 41.24 USD

В корзину

Из связей - в князи или современный нетворкинг по-русски. Полная версия

Из связей - в князи или современный нетворкинг... бумажная книга

Максим Чернов

Нет в продаже

Глазные болезни: учебник бумажная книга

Элеонора Дмитриевна...

Нет в продаже

Сестринский уход в хирургии: учебное пособие бумажная книга

Александра...

Нет в продаже

Удивительные летучие мыши бумажная книга

Рин Дилин

8.06 USD

В корзину

Немного такса, немного терьер по имени Робеспьер. Употребление разделительного Ь

Немного такса, немного терьер по имени... бумажная книга

Марина Семеновна...

Нет в продаже

Biochemistry with exercises and tasks

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

А. И. Глухов В.В. Гарин

The textbook written by the professors of the Biological Chemistry Department of the I.M. Sechenov First Moscow State Medical University (Sechenov University) approaches сomplicated modern scientific data about a molecular basis of the functioning of the organism in an intelligible form. This edition contains illustrative material, test tasks and situational problems in each of 14 sections. All the problems proposed for the individual solution have "guiding" questions that help students to solve them. Most of these tasks are based on the questions covered in the special course "Biochemistry of connective tissue. Biochemistry of mixed saliva". The textbook is intended for medical students who specialize in Dentistry, and can be...

Издательство: ГЭОТАР-Медиа
Дата выхода: октябрь 2019

43.41 USD 41.24 USD

В корзину

Удивительные летучие мыши

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

Рин Дилин

Ты наверняка знаешь, что летучие мыши спят, повиснув вниз головой, и вылетают на охоту с наступлением темноты. А известно ли тебе, что летучие мыши умеют петь и съедают за ночь тысячу комаров. "Удивительные летучие мыши" - небольшая, но познавательная книга ученого-зоолога Мартина Эмтенеса. Забавные иллюстрации к ней нарисовал всемирно известный художник Свен Нурдквист. Переводчик Ксения Коваленко.

Издательство: Белая ворона
Дата выхода: февраль 2020

8.06 USD

В корзину