Корзина
21 отзыв
  • 1
  • 2
  • 3

Ахо А., Хопкрофт Джон, Ульман Джефри - Структуры данных и алгоритмы

 Ахо А., Хопкрофт Джон, Ульман Джефри - Структуры данных и алгоритмы

535 грн.

  • В наличии
  • Код: КЛ-0572
+380631228815
Ахо А., Хопкрофт Джон, Ульман Джефри - Структуры данных и алгоритмы Ахо А., Хопкрофт Джон, Ульман Джефри - Структуры данных и алгоритмы
535 грн.
В наличии
Купить
+380631228815
  • График работы
  • Адрес и контакты
возврат товара в течение 14 дней по договоренности
Описание
Характеристики
Информация для заказа

  В книге «Структуры данных и алгоритмы» подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ.

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

Две главы книги «Структуры данных и алгоритмы» посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью.

Книга «Структуры данных и алгоритмы» не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal.

Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.

 

     ОГЛАВЛЕНИЕ КНИГИ:

Предисловие  

Глава 1. Построение и анализ алгоритмов 
Глава 2. Основные абстрактные типы данных 
Глава 3. Деревья  
Глава 4. Основные операторы множеств 
Глава 5. Специальные методы представления множеств 
Глава 6. Ориентированные графы 
Глава 7. Неориентированные графы 
Глава 8. Сортировка 
Глава 9. Методы анализа алгоритмов 
Глава 10. Методы разработки алгоритмов 
Глава 11. Структуры данных и алгоритмы для внешней памяти 
Глава 12. Управление памятью 
Список литературы 
Предметный указатель 

 

 

Предисловие

Эта книга представляет собой описание структур данных и алгоритмов, которые являются фундаментом современного компьютерного программирования. Основу данной книги составляют первые шесть глав нашей ранее изданной книги The Design and Analysis of Computer Algorithms . Мы расширили ее содержание, включив материал по алгоритмам внешнего хранения и управлению памятью. Как и предыдущая, эта книга может составить основу учебного курса по структурам данным и алгоритмам. Мы не требуем от читателя специальной подготовки, только предполагаем его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal.

Мы попытались осветить структуры данных и алгоритмы в более широком контексте решения задач с использованием вычислительной техники, а также использовали абстрактные типы данных для неформального описания и реализации алгоритмов. И хотя сегодня абстрактные типы данных только начинают применять в современных языках программирования, авторы считают, что они являются полезным инструментом при разработке программ независимо от применяемого языка программирования.

Мы также постоянно подчеркиваем и внедряем идею вычисления и оценки времени выполнения алгоритмов (временную сложность алгоритмов) как составную часть процесса компьютерного решения задач. В этом отражается наша надежда на то, что программисты осознают, что при решении задач прогрессирующе больших размеров особое значение имеет временная сложность выбранного алгоритма, а не возможности новых поколений аппаратных средств.

Представление алгоритмов

Мы используем язык Pascal для представления описываемых алгоритмов и структур данных просто потому, что это широко известный язык программирования. В начале книги алгоритмы часто будут представлены как в абстрактной форме, так и на языке Pascal. Это сделано для того, чтобы показать весь спектр проблем при решении практических задач: от проблемы формализации задачи до проблем, возникающих во время выполнения законченной программы. Алгоритмы, которые мы представляем, можно реализовать на любых языках программирования высокого уровня.

Содержание книги

В главе 1 содержатся вводные замечания и обсуждаются реализации процесса исходная задача — готовая программа и роль абстрактных типов данных в этом процессе. Здесь также можно познакомиться с математическим аппаратом, необходимым для оценивания времени выполнения алгоритмов.

В главе 2 рассматриваются традиционные структуры списков, стеков и очередей, а также отображения, которые являются абстрактным типом данных, основанным на математическом понятии функции. В главе 3 вводятся деревья и основные структуры данных, которые эффективно поддерживают различные операторы, выполняемые над деревьями.

В главах 4, 5 рассмотрено большое количество абстрактных типов данных, основанных на математической модели множеств. Достаточно глубоко исследованы словари и очереди с приоритетами. Рассмотрены стандартные реализации этих абстрактных типов данных, такие как хеш-таблицы, двоичные деревья поиска, частично упорядоченные деревья, 2-3 деревья и др. Более сложный материал помещен в главу 5.

Главы 6, 7 содержат материал, относящийся к графам; ориентированные графы рассмотрены в главе 6, а неориентированные — в главе 7. Эти главы начинают раздел книги, который больше посвящен алгоритмам, чем структурам данных, хотя мы продолжаем обсуждать основные структуры данных, подходящие для представления графов. В этих главах представлено большое количество алгоритмов для работы с графами, включая алгоритмы поиска в глубину, нахождения минимального остовного дерева, кратчайших путей и максимальных паросочетаний.

В главе 8 рассмотрены основные алгоритмы внутренней сортировки: быстрая сортировка, пирамидальная сортировка, "карманная" сортировка, а также более простые (и менее эффективные) методы, например метод сортировки вставками. В конце главы описаны алгоритмы с линейным временем выполнения для нахождения медиан и других порядковых статистик.

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

В главе 10 сравнительно кратко (без глубокого анализа) рассмотрены методы разработки алгоритмов, включая методы декомпозиции, динамическое программирование, алгоритмы локального поиска и различные формы организации деревьев поиска.

Последние две главы посвящены организации внешнего хранения и управлению памятью. Глава 11 охватывает методы внешней сортировки и организацию внешнего хранения данных, включая В-деревья и индексные структуры.

Материал по управлению памятью, содержащийся в главе 12, условно можно разбить на четыре части, в зависимости от того, являются ли блоки памяти фиксированной или переменной длины, а также от того, явно или неявно осуществляется очистка памяти.

Материал этой книги авторы использовали в программе лекционных курсов по структурам данным и алгоритмам в Колумбийском, Корнельском и Станфордском университетах как для студентов, так и для аспирантов. Например, предварительную версию этой книги использовали в Станфордском университете как основу 10-недельного курса по структурам данных для студентов первого года обучения. Этот курс включал материал глав 1–4, 9, 10, 12 и частично из глав 5–7.

Упражнения

В конце каждой главы приведено много упражнений различной степени сложности. С помощью многих из них можно просто проверить усвоение изложенного материала. Некоторые упражнения требуют дополнительных усилий и размышлений, они помечены одной звездочкой. Упражнения, помеченные двумя звездочками, рассчитаны на студентов старших курсов и аспирантов. Библиографические примечания в конце каждой главы предлагают ссылки на дополнительную литературу.


О производителе

Основные
Производитель  Вильямс
ТематикаПрограммное обеспечение
Язык изданияРусский
Вид переплетаТвердый
Тип поверхности бумагиофсетная
Количество страниц400.0
ISBN5-8459-0122-7, 0-201-00023-7, 978-5-6041393-6-3, 978-5-8459-1610
Состояниеновая
Дополнительные характеристики
АвторРоберт Седжвик
Артикул978-5-8459-1650-1, 978-0-321-60633-4
Год издания / переиздания2014
ИздательствоВильямс
Вес книги1360 г
Кол-во страниц1056
Языкрусский
Переплеттвердый
Иллюстрациис ил.
  • Цена: 535 грн.