Совершенный алгоритм. Жадные алгоритмы и динамическое программирование 20813

Алгоритми — це серце і душа computer science. Без них не обійтися, вони є скрізь — від мережевої маршрутизації та розрахунків за геноміки до криптографії і машинного навчання.

«Досконалий алгоритм» перетворить вас у справжнього профі, який буде ставити завдання і майстерно їх вирішувати як в житті, так і на співбесіді при прийомі на роботу в кожну IT-компанію. У новій книзі Тім Рафгарден розповість про жадібних алгоритмів (завдання планування, мінімальні головні дерева, кластеризація, коди Хаффмана) і динамічному програмуванні (завдання про рюкзаку, вирівнювання послідовностей, найкоротші шляхи, оптимальні дерева пошуку).

Серія книг «Досконалий алгоритм» адресована тим, у кого вже є досвід програмування, заснована на онлайн-курси, які регулярно проводяться з 2012 року. Ви перейдете на новий рівень, щоб побачити загальну картину, розібратися в основних концепціях і математичних нюанси. Познайомитися з додатковими матеріалами і відеороликами автора (англійською мовою) можна на сайтеwww.algorithmsilluminated.org.

Про автора

Тім Рафгарден — професор Computer Science та Management Science and Engineering в Стенфордському університеті. Він вивчає зв'язки між інформатикою та економікою і займається завданнями розробки, аналізу, додатків і обмежень алгоритмів. Серед його численних нагород — премії Калай (2016), Геделя (2012) і Грейс Мюррей Хоппер (2009).