Список книг по алгоритмам
От: LaptevVV Россия  
Дата: 28.02.08 09:24
Оценка: 12 (5)
Вот, собирал литературу по алгоритмам и структурам данных. Может кому сгодится.

Основная
1. Кнут Д. Искусство программирования, том 1. Основные алгоритмы, 3 изд.: Пер. с англ.: Уч. пос. — М.: Издательский дом «Вильямс», 2000.
2. Кнут Д. Искусство программирования, том 2.Получисленные алгоритмы, 3 изд.: Пер. с англ.: Уч. пос. — М.: Издательский дом «Вильямс», 2001.
3. Кнут Д. Искусство программирования, том 3. Сортировка и поиск, 2 изд.: Пер. с англ.: Уч. пос. — М.: Издательский дом «Вильямс», 2000.
Кнут — обязательное чтиво. Исключительно для медитирования над алгоритмами. Да и просто интересно...

4. Кормен Т., Лейзерсон Ч., Ривест Р., Стайн К. Алгоритмы. Построение и анализ. — М.: ИД «Вильямс», 2005.
Теоретическая библия по алгоритмам.

5. Сэджвик Р. Фундаментальные алгоритмы на С++. Анализ / Структуры данных / Сортировка / Поиск. /Пер. с англ. — Киев.: Издательство «ДиаСофт», 2001.
6. Сэджвик Р. Фундаментальные алгоритмы на С++. Алгоритмы на графах: Пер. с англ. – СПб.: ООО «ДиаСофтЮП», 2002.
Практическая библия. Написано здорово, все алгоритмы работают.

7. Дж. Макконнелл. Основы современных алгоритмов. 2-е дополненное издание. — М.: Техносфера, 2004.
Более простая теоретическая книжка, чем Кормен. Написано неплохо.

8. А.В. Левитин. Алгоритмы: введение в разработку и анализ.: Пер. с англ. — М.: Издательский дом «Вильямс», 2006.
Книжка для студентов, кто хочет войти в предмет.

15. Коллинз У.Дж. Структуры данных и стандартная библиотека шаблонов. — М.: ООО "Бином-Пресс", 2004.
Об этой книжке я писал рецензию на сайте РСДН. Ценность — постоянное сравнения в решениями STL.

16. Кнут Д. Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок. : Пер. с англ. — М.: ООО «И. Д. Вильямс», 2008.
17. Кнут Д. Искусство программирования, том 4, выпуск 3: генерация всех сочетаний и разбиений: Пер. с англ. — М.: ООО «И. Д. Вильямс», 2007.
18. Кнут Д. Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации: Пер. с англ. — М.: ООО «И. Д. Вильямс», 2007.
Четвертый том Кнута. Интересен уже просто для коллекции

19. Бакнелл Дж. Фундаментальные алгоритмы и структуры данных в Delphi. Библиотека программиста. — М.: ООО «ДиасСофтЮП»; СПб.: Питер, 2006.
Прекрасная книжка по алгоритмам на Дельфях. Просто прекрасная! Рекомендую.

20. Мозговой М.В. Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход. — СПб.: Наука и техника, 2006.
Отличная книжка — введение в компиляторы. Хорошо расписаны конечные автоматы. Программы на C# — все работает.

21. Красиков И.В., Красикова И.Е. Алгоритмы. Просто как дважды два. — М.: Эксмо, 2006.
Небольшая книжка — с практическими программами. Только как дополнение к более серьезным книжкам.

22. Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003.
Ориентирована на С++. Хорошо описана рекурсия.

23. Браунси Кен. Основные концепции структур данных и реализация в С++.: Пер. с англ. – М.: Издательский дом «Вильямс», 2002.
Тоже маленькая книжка — как дополнение к более серьезной пойдет.

24. Окулов С.М. Программирование в алгоритмах. — М.: Бином. Лаборатория знаний, 2004.
Отличная книжка! Много программ на паскале.

25. Фридман А., Кландер Л., Михаэлис М., Шилдт Х. С/С++. Архив программ – М.: ЗАО «Издательство БИНОМ», 2001.
Чисто практическая книжка с большим количеством реализованных на С++ программ. Ошибок не обнаружил. Много разных тем, вплоть до программирования CGI на С++. Разбор и вычисление арифметических выражений — видимо исправленная и улучшенная версия из предыдущей книжки Шилдта (см. ниже).

26. Хэзфилд Р., Кирби Л. и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер. с англ. – К.: Издательство «ДиаСофт», 2001.
А здесь — сборник программ на С (не на С++!). По составу — аналогична (почти предыдущей). Но есть интересные главы — о шифровании, например.

27. Ахо А., Хопкрофт Д., Ульман Дж. Структуры данных и алгоритмы. — М.: ИД «Вильямс», 2000.
Книжка довольно старая. Перевели у нас ее поздновато. Программы — на паскале.
28. Шилдт. Г. Теория и практика С++: пер. с англ. — СПб.: BHV — Санкт-Петербург, 2000.
Для студентов читать и пробовать программки. Разбор и вычисление арифметических выражений — три опечатки есть.

29. Стивенс Р. Visual Basic. Готовые алгоритмы: Пер. с англ. — М.: ДМК Пресс, 2000.
Отличная книга! Отличная! Есть даже деревья решений.

30. Бентли Дж. Жемчужины программирования. 2-е изд. — СПб.: Питер, 2002.
Ну, это просто шедевр! Читать всем!

31. Шень А. Программирование: теоремы и задачи. — М,: МЦНМО, 1995.
Очень хорошая книжка — с задачами. На паскале. Для продвинутых школьников или первокурсников.

32. Вирт Н. Алгоритмы + данные = программы. — М.: Мир, 1985.
33. Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989.
Первая — на паскале. Вторая — на Модуле-2. Вторая — переиздана в наше время.
Первая отличается от второй наличием главы по компиляторам. Вторая отличается от первой наличием главы о поиске в строках.
34. Лорин Г. Сортировка и системы сортировки. — М.: Изд-во Наука, Главная редакция физ.-мат. литературы, 1983.
Старая, но полезная книжка.
35. Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
Еще одна старая, но классическая книжка. Алгоритмы — словами написаны.

37. Хопкрофт Д.Э, Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений, 2-е изд.: Пер. с англ. — М.: Издательский дом «Вильямс», 2002.
Классика. Это переработка более строй книжки.
42. Ахо А., Хопрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
А это — как раз первая книжка. Теоретические.

41. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи: Пер. с англ. — М.: Мир, 1982.
Блестящая книга о проблемах NP. Лучше не попадалась.

43. Смит Б. Методы и алгоритмы построений на строках: Пер. с англ. — М.: ООО «И.Д. Вильямс», 2006.
Книжка теоретическая. Я не спец, но написано много. Например, о расстояниях между строками.

Вот.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Re: Список книг по алгоритмам
От: _vvs Россия  
Дата: 04.03.08 12:22
Оценка:
Здравствуйте, LaptevVV, Вы писали:

<skipped>

Отличная подборка!
Единственное пожелание — сделать чуть более подробные аннотации на прочитанные вами книги
Спасибо!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.