Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Посоветуйте книгу по алгоритмам/структурам данных


Автор: 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, да не грузитесь

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)