Книга "Совершенный алгоритм. Основы" Тима Рафгардена первая в серии из четырёх книг примерно одинакового размера. В сумме они примерно соответствуют часто цитируемой классике "Алгоритмы. Построение и анализ".
И действительно, читается первая книга довольно быстро. Но это не только потому, что она небольшая, но и благодаря тому, что написана она довольно-таки живым интересным языком. По сути, это цикл лекций. Не справочник. Не каталог решений. Не академический труд. А именно лекции, которые читать интересно.
Тут нет нарочитой дурашливости и детскости как в "Грокаем алгоритмы". Одновременно, здесь очень подробные объяснения приведённых алгоритмов и их характеристик. Например, под разбор QuickSort отведено 40 страниц:
Это и детальное описание идеи
И иллюстрация пошаговой работы
И псевдокод с пояснениями
И математика для любителей формального доказательства корректности и сложности
И тестовые задания
Кстати, тестовые задания довольно интересны. Подумать над ними - удовольствие. Для многих из них даны детальные разъяснения. И можно либо себя проверить, либо получить ещё одно объяснение того, что не до конца понятно.
Да, здесь нет 100500 видов сортировки, и это совсем не каталог. Но, если, например, чтение Кнута - это Труд, то "Совершенный алгоритм. Основы" - это просто интересное и увлекательное чтение.
Ознакомиться с оглавлением можно на сайте издательства.
Комментарии (9)
GothicJS
13.06.2022 20:04Тут нет нарочитой дурашливости и детскости как в "Грокаем алгоритмы".
Одновременно, здесь очень подробные объяснения приведённых алгоритмов и
их характеристик. Например, под разбор QuickSort отведено 40 страниц:"Совершенный алгоритм. Основы" - это просто интересное и увлекательное чтение.
О да, это чертовски увлекательное чтиво! Особенно эта прекрасная мозаика из формул, ммммм....одно удовольствие!
Грокаем алгоритмы? Боже упаси, да это же для дошкольников. Вот 40 страниц о квиксорте это то, что нужно каждому уважающему себя разработчику.
nikolaysmartynov Автор
13.06.2022 20:09О да, это чертовски увлекательное чтиво! Особенно эта прекрасная мозаика из формул, ммммм....одно удовольствие!
Доказательства корректности, анализ и доказательство сложности идут отдельными секциями после всех объяснений. Эти секции никак не мешают чтению остального материала. При необходимости, их можно просто пропускать. Идентифицировать их легко, они так и называются:
Корректность
Время исполнения
Правильность
Время работы
И тому подобное.
ddementev
13.06.2022 20:04Скрин с оглавлением был бы очень полезным
nikolaysmartynov Автор
13.06.2022 20:12Скрин с оглавлением был бы очень полезным
Полное оглавление - это 7 страниц. Вам будет проще посмотреть его на сайте издательства по приведённой ссылке:
Ознакомиться с оглавлением можно на сайте издательства.
HADGEHOGs
13.06.2022 20:04Все алгоритмы основаны на переборах и бисекциях. Не благодарите, книгу можете не открывать.
Didimus
Псевдокод, похоже, на Паскале?
Aleshonne
Паскалепитон. Блоки формируются отступами, операторы паскалевские.
Didimus
А как считать отступы в книге?
murenkov
Не очень сложно, ведь используется моноширинный шрифт.