Книга для алгоритмов вне Кормена

Я закончил большую часть материала в книге Кормена «Введение в алгоритмы» и ищу книгу по алгоритмам, которая охватывает материал, выходящий за рамки книги Кормана. Есть какие-нибудь рекомендации?

ПРИМЕЧАНИЕ: я спрашивал об этом в stackoverflow, но не слишком доволен ответом.

ПРИМЕЧАНИЕ. Глядя на большинство комментариев, я думаю, что в идеале я хотел бы найти книгу, которая охватывала бы материал курса 787 в этом описании курса .

I am looking for an algorithms book that covers material beyond Corman's book.

На это можно ответить множеством разных способов, в зависимости от того, что вы хотите «за пределами». Я бы порекомендовал задавать гораздо более конкретные указания, поскольку вы, скорее всего, получите конкретные ответы, которые будут полезны. Что касается общего руководства, хотя:

• Вы можете найти несколько общих книг, которые изучают общие алгоритмические темы более подробно, чем Корман, но по большей части вам нужно начать специализироваться, если книга будет значительно глубже. В противном случае он может быть раздутым и лишенным полезности.
• Так что вместо этого ищите конкретные темы. Существует много продвинутых материалов, если вы сосредоточены на конкретных темах. Вы интересуетесь:
  • алгоритмы сортировки?
  • строковые алгоритмы?
  • алгоритмы теории чисел?
  • матричные алгоритмы?
  • графовые алгоритмы?
  • геометрические алгоритмы?
  • квантовые алгоритмы?
  • стохастические / рандомизированные алгоритмы?
  • линейное программирование?
  • модели вычислений?
  • Основы теории сложности и алгоритмики?
• Если вы хотите понять, как получить свои собственные алгоритмы, сфокусируйтесь на понимании известных структур данных, используемых в проблемном пространстве, в которое вы инвестируете (таким образом, получите достаточную глубину имеющихся знаний), и постарайтесь хорошо понять теорию сложности и модели вычисление. Они дадут хорошее интуитивное представление о том, что возможно для данной проблемы, и какие подходы, вероятно, будут иметь больший успех, даже если вам трудно доказать нижние границы формально.

Такие книги, как «Пападимитриу» или «Арора / Барак о теории сложности», были бы моим предложением для продолжения работы над Корманом, чтобы лучше понять, какие алгоритмы возможны, и создать некоторую интуицию, но я бы просто посмотрел на современные обзорные статьи по конкретным областям и посмотрел на выпускную и книги уровня исследования по более конкретным темам, если вы хотите познакомиться с современным уровнем понимания.

Как уже отмечали другие, книги о (продвинутых) алгоритмах лучше всего выбирать по темам. Хороший, но тяжелый общий справочник с тщательным анализом - это, вероятно, «Искусство компьютерного программирования » Кнута.

Что касается методов анализа, вас могут заинтересовать «Введение в анализ алгоритмов » Седжвика и Фладжолета и « Алгоритмическая комбинаторика » Флайолета и Седжевика для получения дополнительной теории в том же направлении.

Подходы к решению сложных задач см. В Алгоритмике сложных задач Хромковича.

Вы смотрели на Руководство по теоретической информатике

Если вы хотите выйти за рамки императивных алгоритмов и перейти к функциональному программированию, взгляните на чисто функциональные структуры данных . Я знаю, что название говорит о структурах данных, но алгоритмы в книге могут открыть вам глаза на другой способ программирования.

РЕДАКТИРОВАТЬ

Я взглянул на описание курса для CS 787 и текущие классы

Это отмечает

В основном мы будем использовать статьи из литературы. Они будут доступны в виде раздаточных материалов или через Интернет. Несколько книг по алгоритмам будут сохранены в библиотеке Вендта.

Если бы это был я, я бы связался с инструктором . :)

Компьютерные алгоритмы очень сложны и трудны для понимания темы, поэтому нет лучшей книги, то есть только одной книги, которая объяснит вам все. Вам нужно прочитать пару из них, чтобы овладеть этой темой.

вот мои 2 цента, основанные на 10-летнем программировании и посещении многочисленных интервью:

1. Руководство по разработке алгоритмов Стивена С. Шиена
2. Алгоритмы ( http://algs4.cs.princeton.edu/home/ ) от Sedgwick
3. Введение в алгоритмы Томас Кормен
4. Алгоритмы для интервью Аднана Азиза
5. Алгоритмы Python: освоение основных алгоритмов на языке Python
6. Алгоритмы, разблокированные Томасом Корменом

Ссылка:

• Лучшие 10 книг по алгоритмам, которые должен прочитать каждый программист