Досконалий алгоритм. Жадібні алгоритми і динамічне програмування. Тім Рафгарден.

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

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

Серія книг "Досконалий алгоритм" адресована тим, у кого вже є досвід програмування, і заснована на онлайн-курсі, які регулярно проводяться з 2012 року. Ви перейдете до нового рівня, щоб побачити загальну картину, розібратися в низькорівних поняттях і математичних нюансах.

Про автора

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