Что нового?

Welcome to DUMPz.ws - старейший компьютерный форум (c) 2004-2021

Присоединяйтесь к нашему сообществу сейчас, чтобы получить доступ ко всем функциям форума. После регистрации Вы сможете создавать темы, публиковать ответы, общаться в чате с единомышленниками.
Blue
Red
Green
Orange
Voilet
Slate
Dark

Рафгарден Т. - Совершенный алгоритм. Жадные алгоритмы и динамическое программирование (Библиотека программиста)[RUS]

GuDron

dumpz.ws
Admin
Регистрация
28 Янв 2020
Сообщения
3,740
Реакции
1,149
Веб-сайт
dumpz.ws
Credits
1,044
Native language | Родной язык
Русский
Algorithms Illuminated. Part 3: Greedy Algorithms and Dynamic Programming / Совершенный алгоритм. Жадные алгоритмы и динамическое программирование
Как увидеть ссылки? | How to see hidden links?

Год издания: 2020
Автор: Tim Roughgarden / Тим Рафгарден
Переводчик: Логунов А.
Издательство: Питер
ISBN: 978-5-4461-1445-0
Серия: Библиотека программиста
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 256

Описание:
Это третья книга из серии в четырех частях, основанной на моих онлайн-курсах по алгоритмам, регулярно проводимых с 2012 года и которые, в свою очередь, основаны на курсе бакалавриата, многократно преподававшемся мною в Стэнфордском университете. Для читателей этой книги знакомство с первыми двумя частями серии не является обязательным. Тем не менее для усвоения ее содержания читателям желательно иметь хотя бы общее представление об обозначении O-большое (глава 2 части 1 или приложение В части 2), алгоритмах «разделяй и властвуй» (глава 3 части 1) и графах (глава 7 части 2).
«Совершенный алгоритм» — это вводный курс (теоретическая основа и многочисленные примеры) по двум фундаментальным парадигмам проектирования алгоритмов.
Жадные алгоритмы и их применение.
Жадные алгоритмы решают задачи, принимая последовательность близоруких (миопических) и необратимых решений. В большинстве случаев они легко разрабатываются и часто являются невероятно быстрыми. Правда, большинство жадных алгоритмов не гарантируют правильности, но мы по ходу изложения материала рассмотрим несколько уникальных по своим возможностям приложений, являющихся исключениями из этого правила. Примеры включают задачи планирования, оптимальное сжатие и минимальные остовные деревья графов.
Динамическое программирование и его применение.
Немногие преимущества, обретенные нами вследствие серьезного изучения алгоритмов, способны соперничать с возможностями, которые дает освоение динамического программирования. Эта парадигма проектирования, впрочем, требует обширной практики. Вместе с тем она имеет бесчисленное множество приложений к задачам, которые кажутся неразрешимыми с помощью любого более простого метода. Эффективность этого своеобразного «курса молодого бойца» по динамическому программированию будет удвоена посредством тура по некоторым (см. выше) приложениям указанной парадигмы, включающего рассмотрение задачи о ранце, алгоритм выравнивания геномных последовательностей Нидлмана—Вунша, алгоритм Кнута для оптимальных бинарных деревьев поиска и алгоритмы кратчайшего пути Беллмана—Форда и Флойда—Уоршелла.

Скрытое содержимое могут видеть только пользователь группы: Premium, Местный, Свои
dumpz.ws