Алгоритмы — это сердце и душа 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