Какие почитать учебники по алгоритмам?

Question

[MegaMufa]

Добрый день.
Нарыл недавно на ozon-е пару книг по алгоритмам. Прошу тех, кто их читал, поделиться впечатлением. Стоящие книги? Или вместо них лучше что-нибудь другое преобрести?

Буду очень благодарен.

Алгоритмы. Руководство по разработке Стивен С. Скиена
www.ozon.ru/context/detail/id/6290126

Анализ алгоритмов. Активный обучающий подход Джефри Макконнелл
www.ozon.ru/context/detail/id/4523340

Answer 1

[JSinga]

Отличная книга по алгоритмам это Кормен `алгоритмы построение и анализ`.
Лучшего не найти и не надо. На хабре была соответствующая статья
Книга можно сказать основа:-)

Кнут это конечно перебор:-) тем более у него не 3 тома, а 4 и делится на а, б и тд.

Comments

[Jhon__Snow]

спасибо

Answer 2

[Максим Васильев]

В любом случае имеет смысл также приобрести и прочесть библию программирования Дональда Кнута:
Том 1. Основные алгоритмы
Том 2. Получисленные алгоритмы
Том 3. Сортировка и поиск

Если других книгах есть тоже, что и у Кнута - это ненужные книги.
Если в других книгах есть то, чего нет у Кнута - это неправильные книги.

Comments

[MegaMufa]

За совет, конечно, спасибо. Но учить алгоритмы по Кнуту - это издевательство над психикой.
Как шпаргалка, на случай, когда надо углубиться в реализацию определенного алгоритма - да, книга полезна. Но как учебник - увольте.
Я что попроще ищу>

[Андрей Якушев]

Поспорю. Просто читайте до уровня "понимаю", а не "воспроизвожу с закрытыми глазами". Мне кажется по качеству изложения он очень неплох. А уж степень доверия максимальна!
И доложу ссылку на 4 том (его, правда, нет в продаже): http://www.ozon.ru/context/detail/id/3569851/

[sergealmazov]

Рекомендую Кнута. В 4 томе он переосознал все до современных технологий и практик. Преподаватели из ВНИИЭФ, кстати, тоже рекомендовали читать Кнута.

[Alexey]

Кнута нужно прочесть, но после остальных книжек.
Но не увлекаясь. Мы не математики, которые готовы положить жизнь на решение гениальной проблемы, с 99.99% шансом, за жизнь ничего не сделать, нам надо алгоритмы для практического применения знать, а не языком Кнута говорить.

Answer 3

[Vit]

Мне в свое время нравились вот эти книги:
Н. Вирт, Алгоритмы и структуры данных
Дж. Макконел, Основы современных алгоритмов. Но она я думаю похожа на "Анализ алгоритмов"

Answer 4

[issa05]

у Седжвика есть занятные книги по алгоритмам с использованием С++ и Java
http://www.ozon.ru/context/detail/id/5531965/

Comments

[tsegorah]

От этого же автора мне очень понравилась книга "Алгоритмы на Java", где в достаточной мере и теория и практика.

Answer 5

[Дмитрий Харитонов]

Обязательный набор: Кормен, Скиена, Вирт, Макконел, ну и Кнут, конечно, если собраться с силами. Лично мне очень нравится как пишет Скиена, так что посоветую взять как минимум «Алгоритмы. Руководство по разработке».

Comments

[programrails]

Скиена отвратителен. Что-либо понять в нём - абсолютно невозможно. Он совершенно не умеет объяснять - даже на английском. Я пытался его читать -это оказалось невозможным - бросил. Скиена просто тупой идиот и бездарь.

Answer 6

[ivodopyanov]

Есть отличное видеоизложение книги "Алгоритмы: построение и анализ" - запись курса 6.046J из MIT: http://www.youtube.com/watch?v=JPyuH4qXLZ0
Один из двух лекторов - Чарльз Лейзерстон, один из авторов книги

Answer 7

[programrails]

Выбор книги по алгоритмам: Кормен или Скиена?