Книга: Седжвик Роберт «Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах. Руководство»

Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах. Руководство

Производитель: "Вильямс"

Серия: "Несерийные"

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

Издательство: "Вильямс" (2014)

Формат: 70x100/16, 1056 стр.

ISBN: 978-5-8459-2070-6

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Алгоритмы на JavaКнига Седжвика и Уэйна является классическим справочным руководством в котором содержится необходимый… — Диалектика / Вильямс, - Подробнее...20183039бумажная книга
Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах. РуководствоРоберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось… — Диалектика / Вильямс, - Подробнее...20193039бумажная книга
Алгоритмы на C++Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу "Алгоритмы на C++"… — Вильямс, Подробнее...20195186бумажная книга
Программирование на языке Python. Учебный курсЛюбая научная или техническая дисциплина требует навыков программирования. Python — идеальный первый язык… — Диалектика / Вильямс, - Подробнее...20172026бумажная книга
Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах. РуководствоРоберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу, чтобы получилось… — Диалектика / Вильямс, (формат: 170x240мм, 1056 стр.) Подробнее...20191218бумажная книга

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

Роберт Седжвик
Robert Sedgewick
Дата рождения:

1946 год(1946)

Страна:

 США

Научная сфера:

Информатика

Место работы:

Принстонский университет

Альма-матер:

Стэнфордский университет

Научный руководитель:

Дональд Кнут

Награды и премии


ACM Fellow (1997)

Сайт:

http://www.cs.princeton.edu/~rs/

Роберт Седжвик (1946-) — американский учёный в области информатики, профессор Принстонского университета и член совета директоров компании Adobe Systems.[1]

В 1975 году получил степень Ph.D. от Стэнфордского университета, защитив диссертацию про алгоритм быстрой сортировки под руководством Дональда Кнута.[2]

В 1975-1985 годах преподавал и работал в Брауновском университете. С 1985 года по настоящее время работает в Принстонском университете. С 1990 года входит в совет директоров компании Adobe Systems. В 1997 году был избран почетным членом Ассоциации вычислительной техники за его научный труд по математическому анализу алгоритмов.[3]

Автор многочисленных научных статей и серии учебников по алгоритмам.

Примечания

Библиография (рус.)

  • Роберт Седжвик Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной ! = Algorithms in C++. — М.: «Вильямс», 2011. — 1056 с. — ISBN 978-5-8459-1650-1

Источник: Седжвик, Роберт

См. также в других словарях:

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Внешняя сортировка — сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, то есть когда применить одну из внутренних сортировок невозможно. Стоит отметить, что внутренняя сортировка значительно эффективней внешней, так… …   Википедия

  • Внутренняя сортировка — (англ. internal sort) разновидность алгоритмов сортировки или их реализаций, при которой оперативной памяти достаточно для помещения в неё сортируемого массива данных с произвольным доступом к любой ячейке и собственно для выполнения… …   Википедия

  • Сортировка слиянием — Действие алгоритма на примере сортировки случайных точек. Сортировка слиянием (англ. merge sort) алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только п …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях… …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»