Описание книги
Роберт Седжвик тщательно переписал, существенно расширил и обновил свою популярную книгу "Алгоритмы на C++", чтобы получилось современное и исчерпывающее описание важных фундаментальных алгоритмов и структур данных. Вместе с Кристофером Ван Виком он разработал новые реализации на 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. И Седжвик, и Ван Вик получили свои степени доктора философии в Университете Стэнфорда под руководством Дональда Э. Кнута. Книга «Алгоритмы на C++» автора Роберт Седжвик оценена посетителями КнигоГид, и её читательский рейтинг составил 8.00 из 10.
Для бесплатного просмотра предоставляются: аннотация, публикация, отзывы, а также файлы для скачивания.
- Просмотров: 920
- Рецензий: 0
- Переводчики: не указаны
- Серия: Прикладная литература
- ISBN (EAN): 978-5-8459-1650-1, 978-0-321-60633-4
- Языки: Русский
- Возрастное ограничение: не указано
- Год написания: 2011
1 оценка
Посмотрите еще
Система Android покорила мир. Все хотят иметь планшет или смартфон, а устройства на базе Android пользуются невероятной популярностью. В этой книге мы научим вас разрабатывать собственные приложения, а также покажем, как построить простое приложение и запустить его на виртуальном устройстве Android. Вы узнаете как структурировать приложения, познакомитесь с дизайном интерфейсов, научитесь созда...
Как противостоять натиску компьютерных технологий, проникающих в нашу жизнь с ужасающей скоростью? Наши телефоны, фотокамеры, автомобили - все, что нас окружает, автоматизируется, программируется, создается людьми, которые, стремясь получить выгоду от применения микросхем, уклонились от своей прямой обязанности - делать эти продукты простыми в применении. И это не преувеличение, это реальность. Н...
"Рассмотрены основы языка PHP и его рабочего окружения в Windows, Mac OS X и Linux. Отражены радикальные изменения в языке PHP, произошедшие с момента выхода предыдущего издания: трейты, пространство имен, анонимные функции, замыкания, элементы строгой типизации, генераторы, встроенный Web-сервер и многие другие возможности. Приведено описание синтаксиса PHP 7, а также функций для работы с массива...
Алан Купер начал работу над первым изданием этой книги 20 лет назад. Он убеждал программистов в том, что пришла пора шагнуть навстречу пользователям и начать писать программы, которые будут им нравиться. В наши дни сложилась совершенно иная ситуация - оцифровка всех видов информации заставила пользователей с головой окунуться в новые технологии. Четвертое издание книги учитывает все изменения в от...
Даже если у вас уже есть опыт работы с JavaScript, скорее всего, язык вы в полной мере не знаете. Особое внимание в этой книге уделяется новым функциям, появившимся в Ecmascript 6 (ES6) – последней версии стандарта JavaScript.ES6 повествует о тонкостях языка, малознакомых большинству работающих на JavaScript программистов. Вооружившись этими знаниями, вы достигнете подлинного мастерства; выучите н...
Когда вы приступаете к разработке приложений для Android - вы как будто оказываетесь в чужой стране: даже зная местный язык, на первых порах всё равно чувствуете себя не комфортно. Такое впечатление, что все окружающие знают что-то такое, чего вы никак не понимаете. И даже то, что вам уже известно, в новом контексте оказывается попросту неправильным. Третье издание познакомит вас с интегрированной...
Работая с каскадными таблицами стилей (CSS), читатель может быстро найти нужный ответ в этом удобном кратком справочнике, в котором предоставляются все основные сведения, необходимые для оперативной реализации CSS. Этот карманный справочник идеально подходит для веб-разработчиков от промежуточного до продвинутого уровня квалификации, а его четвертое издание дополнено согласно спецификации CSS3. По...
Алгоритмы - это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные методики для их решения. В этой книге представлено множество классических алгоритмов, вы узнаете, где они применяются и как их анализировать, чтобы понять их поведение. Эта книга может быть полезной не только в вашей текущей профессионал...
Сегодня как никогда остро стоит проблема адаптивного веб-дизайна. Все больше планшетных компьютеров, смартфонов и даже телевизоров используется для выхода в Интернет. Разработчикам веб-страниц требуется принимать во внимание огромное разнообразие размеров экранов, а также учитывать особенности соответствующего пользовательского взаимодействия. Адаптивный веб-дизайн позволяет наилучшим образом отоб...
Эта книга идеально подходит как для начинающих программистов, так и для тех, кто только собирается осваивать Python, но уже имеет опыт программирования на других языках. В ней подробно рассматриваются самые современные пакеты и библиотеки Python. Стилистически издание напоминает руководство с вкраплениями кода, подробно объясняя различные концепции Python 3. Под обложкой вы найдете обширный матери...
Если вы хотите попробовать свои силы в дизайне и у вас есть желание навсегда расстаться с безликим интерьером типовой квартиры, но вам не хватает знаний, не расстраивайтесь. Данная книга поможет вам оформить свое жилище и выполнить несложный ремонт, с которым справится даже начинающий мастер.
В книге вы найдете простые и эффективные рецепты и методики лечения различных заболеваний и общего укрепления организма, основанные на применении надежных и безопасных лекарственных средств природного происхождения. Многолетний кропотливый труд Николая Ивановича Мазнева уже помог миллионам его читателей и пациентов не только справиться с конкретными недугами, но и провести очистку и оздоровление в...
Стараясь справиться с болезнью, мы часто занимаемся самолечением, а ведь многие лекарства представляют собой химические соединения, вызывающие побочные эффекты. Однако существуют недорогие, мягко действующие средства, которыми можно пользоваться в домашних условиях, не опасаясь побочных эффектов. Фитотерапия, глинолечение, сокотерапия, водолечение, дыхательная гимнастика, массаж, апитерапия - все ...
Француженки справедливо утверждают, что найти хорошего парикмахера сложнее, чем удачно выйти замуж. Ведь в парикмахерском искусстве важно не только знание приемов, но и творческий подход, умение заранее видеть, какая прическа будет идеальной для того или иного человека. Если у вас хорошо развита фантазия и есть желание научиться стричь, эта книга для вас. В ней дана вся необходимая информация об и...
В книге приводятся основные сведения о заболевании и правила оказания первой помощи при повышенном артериальном давлении; представлены методы и различные народные способы лечения гипертонической болезни; большое внимание уделяется физкультурным методикам. Книга предназначена не только для больных гипертонией, но и для здоровых людей, которые хотели бы с помощью профилактики избежать этого заболева...
Сейчас все больше специалистов, изучающих человеческую природу, склоняются к тому, что именно в организме людей скрыты неисчерпаемые резервы позволяющие восстанавливать здоровье, тем самым продлевая жизнь. Физическая активность - одно из бесценных по своей пользе средств, а ходьба - самый доступный и самый приятный способ движения. Познакомить с ним призвана эта книга.
Уникальная карта определения снов, не имеющая аналогов! Внутри книги вы найдете "Карту снов", с помощью которой сможете максимально точно истолковать приснившийся сон. В соннике приведено более 1000 сновидческих символов с различными трактовками. Очень удобен в пользовании. Каждый сновиденченский образ имеет несколько трактовок. По особым указаниям вы поймете, что означает сон конкретно для вас. В...
Если вы недавно обзавелись участком земли и планируете развести на нем прекрасный сад, то эта книга для вас. Ее автор расскажет, как нужно обрабатывать почву, какими инструментами пользоваться и что необходимо выполнять в то, или иное время года. Если вы уже садовод со стажем, книга будет полезной и вам. В ней найдется множество советов и рекомендаций, которые можно взять на вооружение для повышен...
В настоящее время разработаны специальные технологии подготовки земли к посадкам растений, которые позволяют за краткий срок добиться высоких урожаев зелени, овощей, фруктов и таким образом освобождают участок для новых посадок. Помимо этого в книге представлены методики смежных посадок, что позволяет на одной грядке размещать несколько культур.
Книга содержит рекомендации по рациональной организации пчеловодства в фермерских хозяйствах, а также на пасеках пчеловодов-любителей. Особое внимание в ней уделяется содержанию пчел в ульях разных систем, подготовке пчелиных семей к медосбору и использованию взятка, выводу маток, размножению пчелиных семей, племенной работе, перевозкам пчел и пакетному пчеловодству, а также зимовке пчелиных семей...
Рецензии на книгу
Написано 0 рецензий