Здравствуйте! Признаюсь сразу, я доморощенный программахер.   А их как известно, их не любят за незнание фундаментальных алгоритмов и структур данных. Я собираюсь исправить этот пробел с вашей помощью. Готов пойти хоть завтра в книжный магазин и потратить до 1000р на хорошую книгу! Наверно многие тут студенты и читают подобные книги, либо вам советуют преподаватели.
Конечно, первым вашим вопросом будет мой уровень. Так вот, никакого С, С++, только общее представление о них. Осваиваю основы C# и Java. ВУЗ заканчивал технический, поэтому знания в математическом анализе, аналитической геометрии, интегральном и дифференциальном исчислении имеются (правда 4х летней давности).
Сейчас изучение застряло на быстрой сортировке, идея не очень понятна. Так что книга должна быть написанная простым (популярным) языком и достаточно содержательна. 

Библия программиста

Кормен "Агоритмы: построение и анализ"
Автора не помню "Дискретная математика для программистов"

Книги понятны для продвинутого одинадцатиклассника, каковым я был год назад.

 Вирт        "Алгоритмы и структуры данных"
 Бентли    "Жемчужины творчества программистов"

Купил пока что "Занимательно программирование", остальные мне кажется слишком рано мне брать.

Думаю, лучшая книга для тебя. Собрано очень много, написано лаконично и понятно, разобрано большинство основных алгоритмов (конечно, придется что-то вспомнить/разобрать).

Ба, знакомые всё ники! Привет, Gregorian!
Думается, что данный топик создан под впечатлением одного моего поста в разделе «Java: Общие вопросы» (пока единственного в нём), приятно. 
Молодец, правильно что так скоро решил заделать пробел в знаниях!
И что новую тему создал в специализированном разделе, тоже верно сделал.
Можно будет впоследствии сюда тыкать новые поколения новичков! 


Это хорошо, интересно... Но не то! Я сам очень люблю всё занимательное...  Занимательную математику и программирование особенно! Но это не фундаментал! Вряд ли в «Занимательном программировании» описаны основные алгоритмы, та же быстрая сортировка, другие алгоритмы сортировки, их типы... Есть там, нужные тебе, обоснование и описание работы quicksort? Там скорее приведены задачки на сообразительность, реже на знание (уже) этих самых алгоритмов. Это тоже очень полезно, но это другая сторона медали.


Вот под этим я подпишусь.

На сегодняшний день существует уже 2 русскоязычных издания. 
1-ое изд.: http://rain.ifmo.ru/cat/view.php/books/cormen-1999
2-ое изд.: http://www.williamspublishing.com/Books/5-8459-0857-4.html

На страничку СПбГУ ИТМО (http://www.ifmo.ru/) случайно попал, когда предыдущие ссылки искал, но самому понравилось, очень хороший перечень замечательных книжек от одного из ведущих отечественных вузов по программированию (по спортивному командному студенческому в частности: http://icpc.baylor.edu/past/default.htm, 2004). Настоятельно советую и тебе его просмотреть. Из перечисленных в моей личной библиотеке имеются (и совершенно не жалею потраченных денег): 
1) Ахо А., Хопкрофт Дж., Ульман Дж. «Структуры данных и алгоритмы» (старый проверенный учебник)
2) Знаменитый трёхтомник Дональда Э. Кнута «Искусство программирования» (это сейчас не стоит даже покупать; на отдалённую перспективу, когда прочтёшь всё остальное и наберёшься опыта): 
    a) Кнут Д. «Искусство программирования, том 1. Основные алгоритмы»
    b) Кнут Д. «Искусство программирования, том 2. Получисленные алгоритмы»
    c) Кнут Д. «Искусство программирования, том 3. Сортировка и поиск»
3) Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы: построение и анализ» (имхо (и не только) лучший; у меня 1-ое изд.)
4) Петцольд Ч. «Код» (это не про алгоритмы, а про историю вычислительной техники и то, как работают компьтеры)
5) Уоррен Г. «Алгоритмические трюки для программистов» (cookbook для системщика и того, кто хочет писать эффективные программы)
6) Шень А. «Программирование: теоремы и задачи» (один из немногих хороших отечественных учебников)

Ещё, в перспективе, обязательно нужна отдельная книжка по теории (и практике) графов. Т.к. у меня пока такой нет, перебиваюсь начальными знаниями, получнными из «Кормена» и книжки Стивена С. Скиена и Мигеля А. Ревиллы «Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям».


Это сообщение отредактировал(а) V_A_KeRneL - 23.12.2006, 07:27

Еще полезная, как мне сказали, книга (кстати, там, кажись, по графам много): http://www.books.ru/shop/books/139103
(ЗЫ: V_A_KeRneL, я, наверное, в декабре/январе буду покупать, тебе не надо?)

Петь, и ты ещё спрашиваешь?!.  А то!


Это сообщение отредактировал(а) V_A_KeRneL - 25.12.2006, 11:20

Ещё, кстати, вот эту книжку по графам было бы неплохо прикупить: Кристофидес Н. «Теория графов. Алгоритмический подход».

==========================================================================================

Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978. — 432 с.



60x90/16

Аннотация издательства

В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная техника и строгое представление алгоритмов сочетаются с доходчивостью изложения.

Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

УДК 519.15

Скачать электронную версию (5 Мб)

==========================================================================================


Это сообщение отредактировал(а) V.A.KeRneL - 13.1.2007, 18:55