 |
Совершенный алгоритм. Жадные алгоритмы и динамическое программирование
Рафгарден Т.
Год выпуска: 2020
ISBN: 978-5-4461-1445-0
Переплёт: мягкий
256 страниц
Цена: 531.00 грн. Есть в наличии - дата отправки: 7 февраля На 1 книгу
|
Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию.
В новой книге "Совершенный алгоритм. Жадные алгоритмы и динамическое программирование" Тим Рафгарден расскажет о жадных алгоритмах (задача планирования, минимальные остовные деревья, кластеризация, коды Хаффмана) и динамическом программировании (задача о рюкзаке, выравнивание последовательностей, кратчайшие пути, оптимальные деревья поиска). Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.
Об авторе:
Тим Рафгарден — профессор Computer Science и Management Science and Engineering в Стэнфордском университете. Он изучает связи между информатикой и экономикой и занимается задачами разработки, анализа, приложений и ограничений алгоритмов. Среди его многочисленных наград — премии Калай (2016), Гёделя (2012) и Грейс Мюррей Хоппер (2009).
Оглавление книги Тим Рафгарден "Совершенный алгоритм. Жадные алгоритмы и динамическое программирование"
Глава 13. Введение в жадные алгоритмы...............................................21
Глава 14. Коды Хаффмана........................................................................46
Глава 15. Минимальные остовные деревья............................................79
Глава 16. Введение в динамическое программирование.....................137
Глава 17. Расширенное динамическое программирование.................175
Глава 18. Кратчайшие пути повторно....................................................208
|