Какие вы знаете понятные книги по алгоритмам?

Question

[Vellon]

Я программист,больше года занимаюсь java-разработкой, старшие товарищи говорят,чтобы быть middel и senior, нужно хорошо разбираться в алгоритмах,структурах данных и тд.

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

Answer 1

[Сергей Краснодемский]

Алгоритмы и структуры данных. - Гагарина, Колдаев
Алгоритмы. Просто как дважды два. - Красиков, Красикова
Основы современных алгоритмов. (2е издание) - Макконнел
Программирование в алгоритмах. - Окулов
Структуры данных и алгоритмы. - Axo, Хопкрофт, Ульман
Довольно сжато (по 300+- стр.). Пробегитесь по содержанию, выберите что вам более понятно.

Comments

[DukeXar]

@CyberUserRus а какая разница - Java или не Java? Это же алгоритмы, база.

[Yustas Alexu]

@DukeXar Разница есть. Во многих из этих книг код скорее всего на Паскале или псевдокоде на основе Паскаля. Зачем Java-программисту код на Паскале?

[DukeXar]

Если я правильно понял автора вопроса, то ему интересно дальнейшее развитие в сторону middle/senior developer. С моей точки зрения, если разработчик хочет развиваться, то изучить базовые конструкции любого императивного языка для него не должно быть проблемой. Это меньше получаса на условные операторы, операторы цикла, итд.
Поскольку речь идет о достаточно базовых алгоритмах и соответствующей теории, то описание алгоритма будет понятно практически на любом языке (опять же, без крайностей). И Кормен, и Скиена в книгах, которые я привел ниже, используют псевдокод. Аналогично Макконнел. Окулов любит Паскаль. Какая разница, на чем оно в данном случае написано, если важно научиться понимать: как их строить, как анализировать, достоинства, недостатки? Если хочется попробовать в реальности, то это несложно, так как обычно все занимает не больше пары сотен строк, а самостоятельная реализация прокачает мозги и углубит понимание.

Answer 2

[1gnite]

"Структуры данных и алгоритмы Java", 2 издание - Роберт Лафоре
Либо "Алгоритмы на Java" Седжвик, Уэйн как предложили выше.
Лафоре, на мой взгляд читается полегче (многие вещи объясняются буквально на пальцах, множество иллюстраций и т.п.).
Кстати, у Седжвика, Уэйна по их книге есть курс по на Coursera.

Comments

[moryakov]

про курс Седжвика - поддерживаю. Если нормально с языком. Хотя вроде субтитры есть

Answer 3

[DukeXar]

Steven Skiena - Algorithm Design Manual (Kindle, Ozon)
Thomas Cormen - Introduction to Algorithms (Kindle, Ozon)

Answer 4

[Нурсултан Молдобаев]

mitpress.mit.edu/sicp

Comments

[Дмитрий]

Книга серьезная, но требует от читателя достаточно неплохой математической подготовки.

Answer 5

[fishbone]

"Алгоритмы", С. Дасгупта, Х. Пападимитриу, У. Вазирани (в статье есть ссылки на PDF)

Comments

[Дмитрий]

Рассчитана на читателя с неплохой математической подготовкой

[fishbone]

Да, видимо подразумевались книги где разбираются распространенные алгоритмы. Зато по этой книге можно оценить "масштаб бедствия", как в моем случае. :)

Answer 6

[Кирилл]

Читайте Кнута

Comments

[Crash]

сами хоть читали?)))

[Кирилл]

Начал, первые несколько глав прочитал)) после, то времени нет, то еще что-то))

[Дмитрий]

@CyberUserRus Не Вы один! ;)

Answer 7

[SilentFl]

Программирование в алгоритмах. - Окулов (ссылка)
Алгоритмы: построение и анализ. - Кормен (ссылка)
А также раз полезный сайт, и два полезный сайт (с кучей книг)

Answer 8

[ekaterinaklink]

https://www.coursera.org/course/algs4partI

Answer 9

[eliace]

"Алгоритмы на Java" Роберт Седжвик, Кевин Уэйн

Answer 10

[Mintormo]

Вот еще.
1. Алгоритмы и структуры данных Вирта. Есть на рутрекере.
2. И вот еще библиотека алгоритмов от ИТМО.

Answer 11

[beduin01]

А какая литература лучше всего подходит тем кто в математике вообще ничего не понимает? Кто из перечисленных авторов?

Comments

[Георгий Виноградов]

Тогда лучше сначала понять математику. Там редко что-то выходит за пределы школьной программы.