Какую хорошую книгу по алгоритмам читать для начинающих?

Question

[KodeR0]

Привет! Хочу начать изучать алгоритмы, т.к чувствую что не хватает алгоритмического мышления в построение некоторых задач... У меня есть несколько книг: Роберт Седжвик – Фундаментальные алгоритмы на С++.Часть 5, 2001 г.
Стивен С. Скиена – Алгоритмы. Руководство по разработке, 2011 г.
Алгоритмы для начинающих. Теория и практика для разработчика
Что выбрать, какая более оптимальна для новичка?

Comments

[sim3x]

А зачем начинающему алгоритмы?

Мышление для алгоритмов нацелено на оптимизацию затрат времени
Ваш код должен оптимизировать затраты на чтение

[KodeR0]

sim3x, потому что некоторые задания по С++ требуют построить свой алгоритм. А я не могу его построить, тоесть как бы и могу, но он крывой, и на финише результат совсем не тот, а алгоритмы дают скиллы, и мне вобще интересно изучать это... Все таки алгоритмы не только в программирование нужны, а иногда и в жизни...

[sim3x]

KodeR0,
Построить алгоритм === нарисовать блок-схему и реализовать ее

После прочтения книжки такой навык у вас не появится - мы не в рпг живем

Практикуйтесь

[Roman]

KodeR0, дискретную математику, основы и Ананий Левитин, обе.

То что у вас требуют бэкграунд уровня первых курсов вуза.

[KodeR0]

sim3x, так разве когда придумаешь алгоритмы, логика не развивается? Алгоритмы != || == логика ? Ту часть синтаксиса, которую я изучаю, я этот синтаксис вполне понимаю, но все-таки при построение задачи не хватает или логики или алгоритмов

[KodeR0]

Roman, спасибо!

[sim3x]

KodeR0, Для развития логики требуется практика, а не чтение

[Roman]

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

Answer 1

[Артём Токаревских]

Количество ответов на этот периодически возникающий вопрос наводит меня на мысль, что каждый программист втайне мечтает изучить алгоритмы. Мало кто их знает, по работе, опять же, не требуется. Умных программистов у нас много, грамотных мало. И вот приходит программист после работы и под одеялом, при свете фонарика открывает свою любимую книгу, заложенную на 14-ой странице, мечтая овладеть этим искусством...

По теме. Для новичка хорошо будет почитать "Алгоритмы. Вводный курс." Т. Кормена.

Comments

[KodeR0]

А практические задачи там есть ?

[Артём Токаревских]

KodeR0, нет. Но их легко задать себе самому. Типичная задача — реализовать изученный алгоритм на любом языке программирования.

Но если хочется задач, то можно пройти курс Тима Рафгардена по алгоритмам на lagunita.stanford.edu; эх, а не пройти ли мне его снова и теперь уже до конца :) Задания выполняются на любом языке программирования. Курс на английском. Но вышли переводные книги Рафгардена. Они тоже отлично подойдут новичку. И вот в них есть задачи. Фактически, это тот же курс.

Ну и если речь зашла про курсы, то наверняка упомянут курс Седжвика; один из немногих, которые я прошёл до конца :) Курс на английском, задания привязаны к Java. В отличие от Рафгарденовского тут нужно не реализовывать алгоритмы, а использовать готовые для решения поставленных задач. На курсере задания доступны обычно только в платной версии, но этот курс остался полностью бесплатным, емнип.

Answer 2

[Даниил Маслов]

Вторую — самая понятная и простая для новичка.

Comments

[KodeR0]

А там задания в конце глав есть ?

[Сергей Горностаев]

KodeR0, есть.

Answer 3

[Сергей Горностаев]

Самая простая и в то же время доходчивая по алгоритмам и структурам данных - "Структуры данных и алгоритмы" Роберта Лафоре. Она для Java из древних времён, но это несущественно.

Answer 4

[Narts]

алгоритмы и структуры данных, Вирт

Answer 5

[Seniorxor]

Мне понравились вот эти книги:

Бхаргава А. - Грокаем Алгоритмы. Иллюстрированное ...

Луридас П. - Алгоритмы для начинающих

Хайнеман Д., Поллис Г., Селков С. - Алгоритмы. Спр...

+ они еще относительно свежие, хотя в случае с алгоритмами это не так важно, но все же.

Comments

[Serdich]

Грокаем Алгоритмы для начала идеальная книга!

Answer 6

[apomelov]

Никто не упомянул труд Кормена и компании (https://ru.m.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3...
Это не самая простая книга. В ней много, формально, с доказательствами и прочим. Можно использовать как справочник, можно прочитать, как учебник.

Answer 7

[1001001]

Почему бы не С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы

Comments

[Roman]

Почему бы не

требует бэкграунд уровня первых курсов вуза.

[1001001]

ну алгоритмы без бэкграунда... разве, что перо поднять, вперед 10, перо опустить )

Answer 8

[nrgian]

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

Так это практика а не книги читать....

Рекомендую Д. Кнут. "Искусство программирования". Но не весь этот огромный труд. А том "Поиск и сортировка"

Comments

[KodeR0]

Понятно что практика, но чтобы практиковаться, надо знать и теорию

Answer 9

[ClusterBias]

Копипаста на копипасте. Человеку алгоритмическое мышление нужно, а не знать конкретные алгоритмы. Зачем Кнут? Зачем Кормен? SICP же идеален для вашей задачи.