Образование, учебная литература / ВУЗовская литература / Математика. Алгебра / Учебники: доп. пособия

Алгоритмы. Построение и анализ

Кормен Томас, Лейзерсон Чарльз, Ривест Рональд, Штайн Клиффорд

Код товара: 1649722

(0 оценок)Оценить

ОтзывНаписать отзыв

ВопросЗадать вопрос

1 / 34

-30%

8 065

11 521

Доставим в

г. Москва

Планируемая дата

15 мая (Ср)

Курьером

бесплатно от 10 000 ₽

В пункт выдачи

от 155 ₽

бесплатно от 10 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

Издательство:

Диалектика

Оригинальное название:

Introduction to Algorithms

Год издания:

Описание

Характеристики

Ряд книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. Эта книга удачно объединяет в себе полноту охвата и строгость изложения. В ней описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы описаны простым языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний.
Первое издание данной книги давно стало стандартным справочным руководством для профессионалов и учебным пособием для студентов университетов. Второе издание было дополнено новыми главами, раскрывающими такие темы, как вероятностный анализ и рандомизированные алгоритмы, линейное программирование. Третье издание также существенно дополнено и пересмотрено. В него вошли две совершенно новые главы, посвященные деревьям ван Эмде Боаса и многопоточным алгоритмам, а глава, посвященная рекуррентности, существенно расширена. Изменена подача такого материала, как динамическое программирование и жадные алгоритмы, и введено новое понятие потока, основанного на ребрах, в материале о транспортных сетях. В третье издание также было добавлено множество новых упражнений и задач.

издание

количество томов

количество страниц

1328 стр.

переплет

Твёрдый переплёт

размеры

242x175x60 мм

страна изготовления

Россия

цвет

Голубой

тип бумаги

офсетная (60-220 г/м2)

формат

70x100/16 (170x240 мм)

ISBN

978-5-907114-11-1

тираж

1500 экз.

стандарт

2 шт.

возрастная категория

18+ (нет данных)

вес

1836 г

область образования

математика, алгебра

код в Майшоп

1649722

язык

русский

Содержание

Предисловие
Часть I. Основы
Глава 1. Роль алгоритмов в вычислениях
Глава 2. Приступаем к изучению
Глава 3. Рост функций
Глава 4. Разделяй и властвуй
Глава 5. Вероятностный анализ и
рандомизированные алгоритмы
Часть II. Сортировка и порядковая статистика
Глава 6. Пирамидальная сортировка
Глава 7. Быстрая сортировка
Глава 8. Сортировка за линейное время
Глава 9. Медианы и порядковые статистики
Часть III. Структуры данных
Глава 10. Элементарные структуры данных
Глава 11. Хеширование и хеш-таблицы
Глава 12. Бинарные деревья поиска
Глава 13. Красно-черные деревья
Глава 14. Расширение структур данных
Часть IV. Усовершенствованные методы
разработки и анализа
Глава 15. Динамическое программирование
Глава 16. Жадные алгоритмы
Глава 17. Амортизационный анализ
Часть V. Сложные структуры данных
Глава 18. В-деревья
Глава 19. Фибоначчиевы пирамиды
Глава 20. Деревья ван Эмде Боаса
Глава 21. Структуры данных для
непересекающихся множеств
Часть VI. Алгоритмы для работы с графами
Глава 22. Элементарные алгоритмы для работы с
графами
Глава 23. Минимальные остовные деревья
Глава 24. Кратчайшие пути из одной вершины
Глава 25. Кратчайшие пути между всеми парами
вершин
Глава 26. Задача о максимальном потоке
Часть VII. Избранные темы
Глава 27. Многопоточные алгоритмы
Глава 28. Работа с матрицами
Глава 29. Линейное программирование
Глава 30. Полиномы и быстрое преобразование
Фурье
Глава 31. Теоретико-числовые алгоритмы
Глава 32. Поиск подстрок
Глава 33. Вычислительная геометрия
Глава 34. NP-полнота
Глава 35. Приближенные алгоритмы
Часть VIII. Приложения: математические основы
Приложение А. Суммы и ряды
Приложение Б. Множества и прочие художества
Приложение В. Комбинаторика и теория
вероятности
Приложение Г. Матрицы
Литература
Предметный указатель

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Задайте вопрос, чтобы узнать больше о товаре

Если вы обнаружили ошибку в описании товара «Алгоритмы. Построение и анализ» (авторы: Кормен Томас, Лейзерсон Чарльз, Ривест Рональд, Штайн Клиффорд), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!