Я закончил большую часть материала в книге Кормена «Введение в алгоритмы» и ищу книгу по алгоритмам, которая охватывает материал, выходящий за рамки книги Кормана. Есть какие-нибудь рекомендации?
ПРИМЕЧАНИЕ: я спрашивал об этом в stackoverflow, но не слишком доволен ответом.
ПРИМЕЧАНИЕ. Глядя на большинство комментариев, я думаю, что в идеале я хотел бы найти книгу, которая охватывала бы материал курса 787 в этом описании курса .
algorithms
reference-request
books
Евгений
источник
источник
Ответы:
На это можно ответить множеством разных способов, в зависимости от того, что вы хотите «за пределами». Я бы порекомендовал задавать гораздо более конкретные указания, поскольку вы, скорее всего, получите конкретные ответы, которые будут полезны. Что касается общего руководства, хотя:
Такие книги, как «Пападимитриу» или «Арора / Барак о теории сложности», были бы моим предложением для продолжения работы над Корманом, чтобы лучше понять, какие алгоритмы возможны, и создать некоторую интуицию, но я бы просто посмотрел на современные обзорные статьи по конкретным областям и посмотрел на выпускную и книги уровня исследования по более конкретным темам, если вы хотите познакомиться с современным уровнем понимания.
источник
Как уже отмечали другие, книги о (продвинутых) алгоритмах лучше всего выбирать по темам. Хороший, но тяжелый общий справочник с тщательным анализом - это, вероятно, «Искусство компьютерного программирования » Кнута.
Что касается методов анализа, вас могут заинтересовать «Введение в анализ алгоритмов » Седжвика и Фладжолета и « Алгоритмическая комбинаторика » Флайолета и Седжевика для получения дополнительной теории в том же направлении.
Подходы к решению сложных задач см. В Алгоритмике сложных задач Хромковича.
источник
Вы смотрели на Руководство по теоретической информатике
Если вы хотите выйти за рамки императивных алгоритмов и перейти к функциональному программированию, взгляните на чисто функциональные структуры данных . Я знаю, что название говорит о структурах данных, но алгоритмы в книге могут открыть вам глаза на другой способ программирования.
РЕДАКТИРОВАТЬ
Я взглянул на описание курса для CS 787 и текущие классы
Это отмечает
Если бы это был я, я бы связался с инструктором . :)
источник
Компьютерные алгоритмы очень сложны и трудны для понимания темы, поэтому нет лучшей книги, то есть только одной книги, которая объяснит вам все. Вам нужно прочитать пару из них, чтобы овладеть этой темой.
вот мои 2 цента, основанные на 10-летнем программировании и посещении многочисленных интервью:
Ссылка:
источник