Рецензия на книгу
Learning Algorithms Through Programming and Puzzle Solving
Alexander S. Kulikov, Pavel Pevzner
vfolunin14 января 2019 г.Сопроводительная книга к онлайн-курсу авторов на платформе Coursera.
Содержит очень краткие сведения о свойствах алгоритмов (корректности, сложности) и классических методах их разработки (таких как: полный перебор, метод ветвей и границ, жадные алгоритмы, динамическое программирование, рекурсивные алгоритмы, «разделяй и властвуй», рандомизированные алгоритмы). Описываются 29 классических задач (9 вводных, 6 на жадные алгоритмы, 6 на divide-and-conquer, 8 на динамическое программирование). К некоторым задачам приводятся решения.
Книга написана доступно, в материале не замечено ошибок, авторы — известные и компетентные специалисты в данной области. Однако, несмотря на всё это, книга практически не представляет ценности как учебник. Её можно рассматривать как небольшой сборник общеизвестных задач.1346