В томе 1 (720 страниц) 2 части:
1. Основные понятия.
2. Информационные структуры.
В первой части описано понятие алгоритма на примере алгоритма Евклида (куда ж без него... ).
Потом математическое введение. Здесь он полностью описывает весь математический аппарат, который будет использовать в дальнейшем.
Вообще-то это именно введение. Потому как если кто забыл математическую индукцию, степени и логарифмы, перестановки и факториалы, гармонические числа и числа Фибоначчи — вам сюда.
Ну, и, конечно, есть конкретно про анализ алгоритмов, О-нотацию и все с этим связанное.

Здесь же — описание виртуальной машины MIX — программы в этой серии книг представлены на ассемблере этой виртуальной машины.
Отмечу, что начиная с 4 тома используется новая машина MMIX, описанная в этой книге: http://www.ozon.ru/context/detail/id/3424738/

Далее — информационные структуры.
Кнут начинает с простейших вещей: про массивы и списки, про стеки, очереди и деки.
Про списки — подробно, разные виды.
Далее — деревья.
Классика — обход деревьев, представление бинарных деревьев, другие виды деревьев (но без балансированных — это в другом томе).
Довольно большая математическая часть о деревьях.
Но, внезапно, глава о сборке мусора — самая классика. Аж 5 алгоритмов маркировки узлов!

Далее — многосвязные структуры. Тут, между прочим, описано, как структуры ранее представлялись в COBOL и PL-1.
И получилось элементарное введение в реляционные таблицы.

Но далее — самое интересное из первого тома: динамическое распределение памяти.
Это — готовый раздел для изучения в курсе, например, по системному программированию или операционным системам.
Кнут описывает собственные исследования системы динамического распределения памяти и пишет, что основная проблема — фрагментация.
И описывает стратегии выделения памяти и свой собственный метод борьбы с фрагментацией — метод Кнута.
Также достаточно подробно описан метод близнецов.
В общем, я реально использую этот материал в лекциях.

Что еще хочется отметить (про все тома).
Огромное количество заданий-упражнений.
Каждой задание помечено числом, обозначающим трудность (Кнут об этом пишет в предисловии-введении).
И самое важное — есть ответы на все задания.
В первом томе ответы занимают 150 страниц (521-683).

Еще отмечу.
Алгоритмы сначала описываются на простом человеческом языке в виде последовательности шагов.
Очень часто приводится рисунок-схема алгоритма.
И только потом дается программа (не всегда, некоторые алгоритмы предлагается запрограммировать в виде упражнений)

Много лет назад купил эту книгу за 500 р. Но так и не стал читать.
Книга рассчитана на научную подготовку.

Приобрел данный трехтомник в 2002-ом году, прочитав первые 10 листов книга была заброшена на 2 года. Однако в дальнейшем, столкнувшись с необходимостью решать сложные алгоритмические задачи обратился к данной книге и нашел в ней ответы на многие вопросы.

На прочтение всех трех книг (с решением упражнений) ушло около 2-х лет и вот уже 5 лет мое мнение не меняется - эта одна из лучших книг, которая учит мыслить и решать нестандартные задачи.

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

Тем, кто привык писать код не задумываясь над тем, что же он на самом деле делает книга не будет интересна. Однако, чем больше нестандартных задач приходится решать разработчику тем выше будет полезность данной книги.

Купила в подарок молодому человеку. Обрадовало, очень хорошее и качественное издание! А главное, подарок был оценен по достоинству.

лучшая книга всех времен, и этим все сказано.

Книга классическая, любой профессионал должен иметь ее на полке. Но, признаться, пользоваться ею надо не каждый день, так как большинство времени программист все-таки пишет рутинный код, а не придумывает алгоритмы.

Кнут - эта классика. Только использовать эту книгу надо не как учебник, читая от корки до корки, а как справочник. В этом случае польза будет несомненная - конкретные алгоритмы для конкретных задач.

Книга хорошая, слов нет. НО! Ради бога признайтесь, так <br/>называемые программисты, сколько СТРАНИЦ вы прочитали этой<br/>книги вы прочитали. СТРАНИЦ, а не ТОМОВ.<br/>Я верю, что эта книга является настольной для <br/>университетских преподавателей, для исследователей,<br/>но для рядового программиста ... Нет, увольте.<br/>Как говаривал мой институтский преподаватель -<br/>человеку, не умеющему дифференцировать, я не доверил бы<br/>украсть и вагон шифера ... Ну как, все сумеют <br/>продифференцировать уравнение или решить рекурренту третьего<br/>порядка без долгого копания в подсобной литературе?<br/>А ведь без этого (и много чего еще) с книгой Кнута <br/>делать нечего ...<br/><br/>PS.<br/>Реализация алгоритмов на ассемблере для несуществующей <br/>машины возможно неплохо смотрелась в 70-х. Но в 2000 ...<br/>Боже мой ...

Лучше бы переиздали старый перевод. Нонешние переводчики, похоже, не совсем понимают английский язык, да и в словарь заглядывать не любят. Например, &quot;a programmer decided to encipher his files&quot; переводят как &quot;решительный программист формирует свои файлы&quot; (упр.7 к гл.3.6). И таких мест оч. много.

По способу изложения материала - может хорошо, но только для 70-х. Все достойное есть в &quot;Алгоритмы: построение и анализ&quot;, а изложение материала значительно лучше

Если вы называете себя программистом, то иметь эти книги вы просто обязаны. Это то, что действительно является классикой. Эта одна из немногих книг, которые у меня украли (естественно друзья)

Жаль, что у нас не Индия.
Там все книги на английском переиздаются. И за приемлемую цену.

Такую книгу перевести нельзя!
И мне придется читать наш перевод, так как $35 я могу себе позволить для ТАКОЙ книги. Но не $120.

Старая цена: 1479 руб.
Новая цена: 1012.5 руб.
(за 3 книги)
_Вы_ _экономите_: 466.5 руб. (32%)

Книга Кнута выйти должна была уже пол года! По крайней мере так было заявлено в издательстве, но этот срок отодвигается каждый месяц! И не извесно сколько это будет еще продолжаться...

It's a great book for sure (although Cormen's &quot;Introduction to Algorithms&quot; maybe more convinient...) but the question is - when we'll finally be able to order it - I'm waiting for it already for a few months and it surely seems that it will not be published in the near future...