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

Голосовавшие
17. Вы ещё не голосовали в этом опросе
  • Отлично, must have

    4 23.53%
  • Хорошо, стоит прочитать

    4 23.53%
  • Неплохо, отдельные главы полезны

    3 17.65%
  • Удовлетворительно, бывает и получше

    0 0%
  • Слишком сложная

    0 0%
  • Ничего нового, и так все знаю

    1 5.88%
  • Не читал, но хочу прочитать

    4 23.53%
  • Не читал и не собираюсь

    0 0%
  • Не интересует

    1 5.88%
+ Ответить в теме
Страница 1 из 2
1 2 ПоследняяПоследняя
Показано с 1 по 10 из 13

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

  1. #1
    Moderator Куратор
    system architect
    Eugie is on a distinguished road
    Регистрация
    17.02.2004
    Адрес
    SPb
    Сообщений
    707
    Вес репутации
    16

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

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



    Издательство “Диалектика-Вильямс” выпустило очередное издание фудаментального труда в области теории алгоритмов. Предлагаю всем желающим ознакомиться с выходными данными книги на сайте издательства: http://www.williamspublishing.com/Bo...59-0857-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/cg...=5-8459-0857-4

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

  2. По умолчанию

     
    Хотите избавиться от рекламы? Зарегистрируйтесь
  3. #2
    Moderator Куратор
    system architect
    Absurd is on a distinguished road
    Регистрация
    26.02.2004
    Адрес
    Pietari, Venäjä
    Возраст
    38
    Сообщений
    1,213
    Вес репутации
    17

    По умолчанию

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

  4. #3
    developer BAHTY3 is on a distinguished road
    Регистрация
    30.08.2005
    Адрес
    Санкт-Петербург
    Возраст
    31
    Сообщений
    104
    Вес репутации
    13

    По умолчанию

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

  5. #4
    Administrator Админ
    senior developer
    DeeJayC is on a distinguished road
    Регистрация
    17.02.2004
    Адрес
    Ленинград (который Город на Неве)
    Возраст
    42
    Сообщений
    492
    Вес репутации
    80

    По умолчанию

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

    viel spass, DeeJayC

  6. #5
    Moderator Куратор
    system architect
    Eugie is on a distinguished road
    Регистрация
    17.02.2004
    Адрес
    SPb
    Сообщений
    707
    Вес репутации
    16

    По умолчанию

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

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

  7. #6
    Administrator Админ
    senior developer
    DeeJayC is on a distinguished road
    Регистрация
    17.02.2004
    Адрес
    Ленинград (который Город на Неве)
    Возраст
    42
    Сообщений
    492
    Вес репутации
    80

    По умолчанию

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

    viel spass, DeeJayC

  8. #7
    Moderator Куратор
    system architect
    Eugie is on a distinguished road
    Регистрация
    17.02.2004
    Адрес
    SPb
    Сообщений
    707
    Вес репутации
    16

    По умолчанию

    Книга рассчитана больше на самоучек, в крайнем случае, на технические ВУЗы.
    Две главы не дают полного представления о книге (тем более, что первая, по сути, введение). Книжка на самом деле хороший учебник, причем универовский. Да, 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.
    Другое дело, что авторы - опытные преподаватели и хорошо представляют целевую аудиторию, поэтому курс написан предельно доступно, включает много примеров и упражнений. Что, ИМХО, скорее преимущество. А кому надо будет, тот и до Кнута доберется.

  9. #8
    5u1c1de is on a distinguished road
    Регистрация
    27.08.2006
    Адрес
    Из глубин подсознания
    Сообщений
    3
    Вес репутации
    0

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

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

  10. #9
    Jack B.Z. is on a distinguished road
    Регистрация
    01.07.2008
    Возраст
    41
    Сообщений
    2
    Вес репутации
    0

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

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

  11. #10
    senior developer airyashov is on a distinguished road
    Регистрация
    02.11.2007
    Возраст
    17
    Сообщений
    416
    Вес репутации
    11

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


+ Ответить в теме
Страница 1 из 2
1 2 ПоследняяПоследняя

Похожие темы

  1. Методы и алгоритмы вычислений на строках :-)
    Методы и алгоритмы вычислений на строках: сжатие данных, криптография, распознавание речи, компьютерное зрение, ...
    от gvam в разделе Алгоритмы
  2. Построение графиков
    Нужно построить график. А компонента такого не в Swing, не в AWT я не нашел! Может быть есть какие-нибудь сторонние компонеты? Или единственный...
    от keo в разделе Java
  3. циклич алгоритмы
    Вот задача Дано натуральное число N. Определить количество цифр в цифровой записи данного числа,которые имеют наименьшее значение. У меня...
    от pikass в разделе Delphi и Pascal
  4. Алгоритмы хеширования
    Народ, помогите перевести функцию с С на asm, а то я в это новичое пока. unsigned char CalcHash (char *str) { unsigned char i,Hash,inb;...
    от PavelA в разделе Ассемблер
  5. Обсуждение общих организационных вопросов
    Планы у меня конечно наполеоновские :), но для начала хотелось бы оценить заинтересованность аудитории. Вкратце суть такова: время от времени у...
    от AiK в разделе Заказы для web-программистов

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения