Информация об изменениях

Сообщение Re[2]: МакКоннелл от 02.08.2016 8:47

Изменено 02.08.2016 9:04 LaptevVV

LVV>Книжки МакКоннелла по алгоритмам переводились не менее 2 раз.
Обнаружил у себя предыдущее издание 2006 года (естественно — я ж не мог ее пропустить... ).
Книжка отличается.
Перечитал предисловие книжки 2009 года.
Там написано, что изменения, внесенные в это (2-е) издание сделаны с целью привести содержание
в соответствие с требованиями АСМ к курсу CS 210 "Анализ и разработка алгоритмов".

Однако первое издание отличается наличием замечательного дополнения,
написанного Михаилом Николаевичем Ульяновым (автор книги "Ресурсно-эффективные компьютерные алгоритмы" — отличная книга!).
Дополнение состоит из 3 глав.
Первая — классика теории алгоритмов:
анализ определений алгоритма, машина Тьюринга, машина Поста, неразрешимые проблемы, классы сложности алгоритмов, проблема P = NP.
Вторая глава — очень практическая.
Тут конкретно разбор и масса примеров оценки трудоемкости (термин Ульянова) алгоритмов,
в том числе подробно об оценках рекурсивных алгоритмов.
Третья глава — об эвристических алгоритмах, обычно связываемых с ИИ.
Генетические алгоритмы и довольно подробное описание идеи муравьиного алгоритма.
И в частности, применение этого алгоритма для решения задачи коммивояжера.

Так что рекомендую и эту книжку (а заодно — обратите внимание на книжки М.Н.Ульянова).
Re[2]: МакКоннелл
LVV>Книжки МакКоннелла по алгоритмам переводились не менее 2 раз.
Обнаружил у себя предыдущее издание 2006 года (естественно — я ж не мог ее пропустить... ).
Книжка отличается.
Перечитал предисловие книжки 2009 года.
Там написано, что изменения, внесенные в это (2-е) издание сделаны с целью привести содержание
в соответствие с требованиями АСМ к курсу CS 210 "Анализ и разработка алгоритмов".

Однако первое издание отличается наличием замечательного дополнения,
написанного Михаилом Васильевичем Ульяновым (автор книги "Ресурсно-эффективные компьютерные алгоритмы" — отличная книга!).
Дополнение состоит из 3 глав.
Первая — классика теории алгоритмов:
анализ определений алгоритма, машина Тьюринга, машина Поста, неразрешимые проблемы, классы сложности алгоритмов, проблема P = NP.
Вторая глава — очень практическая.
Тут конкретно разбор и масса примеров оценки трудоемкости (термин Ульянова) алгоритмов,
в том числе подробно об оценках рекурсивных алгоритмов.
Третья глава — об эвристических алгоритмах, обычно связываемых с ИИ.
Генетические алгоритмы и довольно подробное описание идеи муравьиного алгоритма.
И в частности, применение этого алгоритма для решения задачи коммивояжера.

Так что рекомендую и эту книжку (а заодно — обратите внимание на книжки М.В.Ульянова).