Алгоритмы: построение и анализ, обсуждение книги

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ваше мнение насчет книги “Алгоритмы: построение и анализ”

Можно выбрать до 1 варианта ответа

 
 
Результаты голосования

Eugie
Сообщения: 707
Зарегистрирован: 17 фев 2004, 23:59
Откуда: SPb

Алгоритмы: построение и анализ, обсуждение книги

Сообщение Eugie » 24 июл 2006, 11:03

Алгоритмы: построение и анализ
2-е издание
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн

Изображение

Издательство “Диалектика-Вильямс” выпустило очередное издание фудаментального труда в области теории алгоритмов. Предлагаю всем желающим ознакомиться с выходными данными книги на сайте издательства: http://www.williamspublishing.com/Books ... 857-4.html

“Алгоритмы: построение и анализ” относится к категории книг, которую программисты-профессионалы коротко именуют Must Have. Это значит, что она должна стоять на полке у каждого уважающего себя профессионального программиста. Дело в том, что одним из важнейших навыков настоящего специалиста является умение выбирать алгоритмы и структуры данных, адекватные конкретной задаче. Именно это умение, а вовсе не количество языков, которыми владеет программист, делает его подлинным мастером. К сожалению, начинающие коллеги часто не осознают в должной мере важность фундаментальных дисциплин, лежащих в основе нашей профессии. Предлагаемая вашему вниманию книга как раз и способствует формированию фундамента базовых знаний программиста-профессионала.

Книга используется в качестве базового учебника по курсу теории компьютерных алгоритмов во многих университетах, включая Кембридж, Оксфорд, Станфорд, Беркли и др. Ее авторы не нуждаются в представлении: имя проф. Рональда Ривеста говорит само за себя, его коллеги также являются уважаемыми представителями академического сообщества в области computer science.

Авторы создали поистине всеобъемлющее руководство по алгоритмам и структурам данных, сочетающее полноту и математическую строгость изложения с ясностью и доступностью. Книга задумывалась именно как учебник, поэтому каждая глава содержит список упражнений на закрепление изложенного материала.

Книга включает в себя Введение, 35 глав и 3 приложения. Ниже приведено краткое оглавление, которое позволяет судить о широте охвата тем:

ОГЛАВЛЕНИЕ

Введение 30
Часть I. Основы 43
Глава 1. Роль алгоритмов в вычислениях 46
Глава 2. Приступаем к изучению 57
Глава 3. Рост функций 87
Глава 4. Рекуррентные соотношения 109
Глава 5. Вероятностный анализ и рандомизированные алгоритмы 140
Часть II. Сортировка и порядковая статистика 173
Глава 6. Пирамидальная сортировка 178
Глава 7. Быстрая сортировка 198
Глава 8. Сортировка за линейное время 220
Глава 9. Медианы и порядковые статистики 240
Часть III. Структуры данных 255
Глава 10. Элементарные структуры данных 260
Глава 11. Хеш-таблицы 282
Глава 12. Бинарные деревья поиска 316
Глава 13. Красно-черные деревья 336
Глава 14. Расширение структур данных 365
Часть IV. Усовершенствованные методы разработки и анализа 383
Глава 15. Динамическое программирование 386
Глава 16. Жадные алгоритмы 442
Глава 17. Амортизационный анализ 482
Часть V. Сложные структуры данных 511
Глава 18. B-деревья 515
Глава 19. Биномиальные пирамиды 537
Глава 20. Фибоначчиевы пирамиды 558
Глава 21. Структуры данных для непересекающихся множеств 581
Часть VI. Алгоритмы для работы с графами 607
Глава 22. Элементарные алгоритмы для работы с графами 609
Глава 23. Минимальные остовные деревья 644
Глава 24. Кратчайшие пути из одной вершины 663
Глава 25. Кратчайшие пути между всеми парами вершин 708
Глава 26. Задача о максимальном потоке 734
Часть VII. Избранные темы 795
Глава 27. Сортирующие сети 799
Глава 28. Работа с матрицами 823
Глава 29. Линейное программирование 869
Глава 30. Полиномы и быстрое преобразование Фурье 926
Глава 31. Теоретико-числовые алгоритмы 954
Глава 32. Поиск подстрок 1017
Глава 33. Вычислительная геометрия 1047
Глава 34. NP-полнота 1085
Глава 35. Приближенные алгоритмы 1151
Часть VIII. Приложения: математические основы 1189
Приложение А. Ряды 1191
Приложение Б. Множества и прочие художества 1202
Приложение В. Комбинаторика и теория вероятности 1226
Библиография 1257


Конечно, данная книга – не единственный источник по теме. Но даже в сравнении с такими альтернативами, как “Искусство программирования” Д.Кнута или “Алгоритмы и структуры данных” А.Ахо, Дж.Хопкрофта и Дж.Ульмана, она обладает определенными преимуществами. В первую очередь, потому что она является именно хорошим учебником, а не энциклопедией и не конспектом лекций. Еще одно немаловажное обстоятельство: предлагаемое вашему вниманию издание современно, авторы постарались отразить все значимые результаты в области теории алгоритмов по сравнению с 1-м изданием (1990).

Подробнее со списком изменений и дополнений можно ознакомиться по ссылке: http://www.williamspublishing.com/cgi-b ... 459-0857-4

В общем, рекомендую – читайте, изучайте, сравнивайте!

Absurd
Сообщения: 1213
Зарегистрирован: 26 фев 2004, 13:24
Откуда: Pietari, Venäjä
Контактная информация:

Сообщение Absurd » 27 июл 2006, 17:56

Книга отличается более практичным чтоли набором алгоритмов чем академический труд Кнута.
У Кнута например B* деревьев я не видел, хотя именно они используются в базах данных для индексов.
2B OR NOT(2B) = FF

BAHTY3
Сообщения: 104
Зарегистрирован: 30 авг 2005, 01:53
Откуда: Санкт-Петербург
Контактная информация:

Сообщение BAHTY3 » 12 авг 2006, 19:42

Давольно таки неплохая книга, но мне лично ближе Кнут и Ахо...
Жизнь ― это то, что с нами происходит, пока мы строим планы.© Джон Леннон.

DeeJayC
Сообщения: 492
Зарегистрирован: 17 фев 2004, 11:26
Откуда: Ленинград (который Город на Неве)
Контактная информация:

Сообщение DeeJayC » 16 авг 2006, 14:52

Не вижу смысла в покупке книги. Если есть университетский курс + Кнут, то это просто не нужно.
"Особое внимание начинающих аквариумистов хотим обратить на то, что рыбки никогда не спят на спинке!" (c)

viel spass, DeeJayC

Eugie
Сообщения: 707
Зарегистрирован: 17 фев 2004, 23:59
Откуда: SPb

Сообщение Eugie » 18 авг 2006, 23:44

C разрешения издательства выкладываю две главы:
Гл.1: Роль алгоритмов в вычислениях (PDF, 310К)
Гл.10: Элементарные структуры данных (PDF, 469K)

Советую ознакомиться.

DeeJayC
Сообщения: 492
Зарегистрирован: 17 фев 2004, 11:26
Откуда: Ленинград (который Город на Неве)
Контактная информация:

Сообщение DeeJayC » 21 авг 2006, 14:46

Вот теперь я точно могу подтвердить свой отзыв. Книга рассчитана больше на самоучек, в крайнем случае, на технические ВУЗы.
"Особое внимание начинающих аквариумистов хотим обратить на то, что рыбки никогда не спят на спинке!" (c)

viel spass, DeeJayC

Eugie
Сообщения: 707
Зарегистрирован: 17 фев 2004, 23:59
Откуда: SPb

Сообщение Eugie » 21 авг 2006, 15:15

Книга рассчитана больше на самоучек, в крайнем случае, на технические ВУЗы.
Две главы не дают полного представления о книге (тем более, что первая, по сути, введение). Книжка на самом деле хороший учебник, причем универовский. Да, DeeJayC, именно так :) См. например здесь:
Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. It is often used as the textbook for algorithms courses at many universities, including McGill, Penn, Cambridge, Oxford, York, MIT, Stanford, Copenhagen, and Berkeley.
Другое дело, что авторы - опытные преподаватели и хорошо представляют целевую аудиторию, поэтому курс написан предельно доступно, включает много примеров и упражнений. Что, ИМХО, скорее преимущество. А кому надо будет, тот и до Кнута доберется.

5u1c1de
Сообщения: 3
Зарегистрирован: 27 авг 2006, 17:11
Откуда: Из глубин подсознания

Re: Алгоритмы: построение и анализ, обсуждение книги

Сообщение 5u1c1de » 08 июн 2008, 13:50

Книга просто супер, по моему мнению нужна всем кто изучает программирование, или както связан с кодами

Jack B.Z.
Сообщения: 2
Зарегистрирован: 01 июл 2008, 07:20

Re: Алгоритмы: построение и анализ, обсуждение книги

Сообщение Jack B.Z. » 01 июл 2008, 13:00

А где взять?
Книгу в смысле?


Ответить