Совершенный алгоритм. Жадные алгоритмы и динамическое программированиеКНИГИ » ПРОГРАММИНГ
Название: Совершенный алгоритм. Жадные алгоритмы и динамическое программирование Автор: Рафгарден Тим Издательство: Питер Год: 2020 Страниц: 256 Язык: русский Формат: pdf Размер: 16.8 MB
Это третья книга из серии в четырех частях, основанной на моих онлайн-курсах по алгоритмам, регулярно проводимых с 2012 года и которые, в свою очередь, основаны на курсе бакалавриата, многократно преподававшемся мною в Стэнфордском университете. Для читателей этой книги знакомство с первыми двумя частями серии не является обязательным. Тем не менее для усвоения ее содержания читателям желательно иметь хотя бы общее представление об обозначении O-большое (глава 2 части 1 или приложение В части 2), алгоритмах «разделяй и властвуй» (глава 3 части 1) и графах (глава 7 части 2).
«Совершенный алгоритм» — это вводный курс (теоретическая основа и многочисленные примеры) по двум фундаментальным парадигмам проектирования алгоритмов.
Жадные алгоритмы и их применение. Жадные алгоритмы решают задачи, принимая последовательность близоруких (миопических) и необратимых решений. В большинстве случаев они легко разрабатываются и часто являются невероятно быстрыми. Правда, большинство жадных алгоритмов не гарантируют правильности, но мы по ходу изложения материала рассмотрим несколько уникальных по своим возможностям приложений, являющихся исключениями из этого правила. Примеры включают задачи планирования, оптимальное сжатие и минимальные остовные деревья графов.
Динамическое программирование и его применение. Немногие преимущества, обретенные нами вследствие серьезного изучения алгоритмов, способны соперничать с возможностями, которые дает освоение динамического программирования. Эта парадигма проектирования, впрочем, требует обширной практики. Вместе с тем она имеет бесчисленное множество приложений к задачам, которые кажутся неразрешимыми с помощью любого более простого метода. Эффективность этого своеобразного «курса молодого бойца» по динамическому программированию будет удвоена посредством тура по некоторым (см. выше) приложениям указанной парадигмы, включающего рассмотрение задачи о ранце, алгоритм выравнивания геномных последовательностей Нидлмана—Вунша, алгоритм Кнута для оптимальных бинарных деревьев поиска и алгоритмы кратчайшего пути Беллмана—Форда и Флойда—Уоршелла.
Скачать Совершенный алгоритм. Жадные алгоритмы и динамическое программирование
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Введение в анализ алгоритмов Автор: Солтис Майкл Название: Введение в анализ алгоритмов Издательство: ДМК Пресс Год: 2019 Формат: pdf Размер: 3.5 Мб Как доказать, что заданный...
Совершенный алгоритм. Основы Название: Совершенный алгоритм. Основы Автор: Рафгарден Тим Издательство: Питер Год: 2019 Формат: PDF Страниц: 258 Размер: 12.8 Mb Язык:...
Программирование в алгоритмах Автор: Окулов С. М. Название: Программирование в алгоритмах. Издание 4 Издательство: М:, БИНОМ. Лаборатория знаний Год: 2017 Страниц: 383 Формат:...
Программирование в алгоритмах Название: Программирование в алгоритмах Автор: Окулов С. М. Издательство: БИНОМ. Лаборатория знаний Год издания: 2002 Страниц: 341 ISBN:...
Алгоритмы: введение в разработку и анализ Название: Алгоритмы: введение в разработку и анализ Автор: Левитин Ананий В. Издательство: Вильямс Год издания: 2006 Страниц: 576 ISBN:...
Математические построения и программирование Название: Математические построения и программирование Автор: Абрамов С.А. Издательство: Наука Год: 1978 Страниц: 192 Формат: PDF, DJVU Размер: 10 Мб...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Совершенный алгоритм. Жадные алгоритмы и динамическое программирование 
