Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Посоветуйте книгу по алгоритмам/структурам данных

Автор: gif0 7.11.2009, 18:26

Здравствуйте. Как я понял, каждый программист должен разбираться в алгоритмах и структурах данных. Посоветуйте по этому делу хорошую книгу (желательно, что бы код в ней был на C++). Я никогда не читал подобной литературы, поэтому, если можете, посоветуйте что-то не очень сложное.

Автор: W4FhLF 7.11.2009, 18:49

Однозначно "Кормен - Алгоритмы. Построение и анализ". Можно найти в сети.

Автор: gif0 7.11.2009, 18:58

Эта книга будет понятна новичку?
И насколько хороша книга Седжвика - "Фундаментальные алгоритмы на C++"?

Автор: AlexLakers 7.11.2009, 22:22

gif0, я бы посоветовал именно Сэджвига.

Автор: dengalf 9.11.2009, 08:58

Д. Кнут, трехтомник "Искусство программирования"

Автор: esperanto 9.11.2009, 19:21

Кнута и Корменя я вам не рекомендую. Кнут вообще не для начинающих. А Кормен, не книга для понимания.

Автор: kemiisto 9.11.2009, 21:17

Цитата(esperanto @ 9.11.2009, 20:21

)

Кнута и Корменя я вам не рекомендую. Кнут вообще не для начинающих. А Кормен, не книга для понимания.

Твёрдую рукою исправляю Вам репутацию. smile

Цитата(W4FhLF @ 7.11.2009, 19:49

)

Однозначно "Кормен - Алгоритмы. Построение и анализ".

W4FhLF, да брось. Нет ничего одназначного.

Для начала можно почитать Вирта "Алгоритмы и структуры данных". Книжка небольшая, но требует вдумчивого чтения. Сам сейчас читаю.
Потом можно и за что-то более серьёзное браться. От себя могу порекомендовать Ананий Левитин "Алгоритмы: введение в разработку и анализ". Вот уже потом можно и Кормена попробовать, если оно надо будет...

gif0, чтобы у Вас не было иллюзий: 99% советующих Кнута и Кормена эти книги в глаза не видели. Про отписавшихся в этой теме ничего сказать не могу... Но общая тенденция такова.

Автор: afanp 10.11.2009, 08:55

Готов поспорить по поводу понимания Корманa/Седжвика. На мой взгляд, книга первого понятнее и проще для понимания, именно по ней я бы рекомендовал изучать алгоритмы и структуры данных

Автор: W4FhLF 10.11.2009, 09:55

А я Кнута 1 том осилил и Кормен у меня сейчас как настольный справочник. Поэтому я Кнута не советую, а Кормена советую.

Кормена советует MIT для студентов курса "Introduction to Algorithms" (советую посмотреть их видеокурс на youtube.com/edu). Так же эту книгу советуют в СПбГУ ИТМО.

Добавлено через 1 минуту и 39 секунд
И ещё в изучении алгоритмов очень помогают такие вещи: http://www.cs.usfca.edu/~galles/visualization/

Автор: esperanto 10.11.2009, 12:33

Цитата(W4FhLF @ 10.11.2009, 09:55)

А я Кнута 1 том осилил

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

Конечно это вполне возможно. Но не каждому и требует очень светлой головы и\или обширного мат аппарата.

Кормен как справочник может и ничего. А как самоучитель это неудачная книга. Она слишком сухая.

Автор: W4FhLF 10.11.2009, 14:17

Цитата(esperanto @ 10.11.2009, 12:33

)

Если не секрет, сколько задач повышенной сложности ты решил?

Гы. Ну я искал в сети решения. ;)

Автор: Pitlord 10.11.2009, 17:53

Цитата(W4FhLF @ 10.11.2009, 14:17

)

Гы. Ну я искал в сети решения. ;)

Вы находите в этом много смысла? smile

Добавлено через 1 минуту и 19 секунд

Цитата(W4FhLF @ 10.11.2009, 09:55

)

А я Кнута 1 том осилил и Кормен у меня сейчас как настольный справочник. Поэтому я Кнута не советую, а Кормена советую.

Интересная логика

Автор: W4FhLF 11.11.2009, 06:25

Pitlord, вы, вообще, о чем?

Автор: Pitlord 11.11.2009, 14:42

W4FhLF, да не грузитесь