Перший том серії книг Мистецтво програмування починається з опису основних понять і методів програмування. Потім автор переходить до огляду інформаційних структур — представлення інформації всередині комп'ютера, структурних зв'язків між елементами даних і способами ефективної роботи з ними. Для методів імітації, символьних обчислень, числових методів, методів розроблення програмного забезпечення дані приклади елементарних застосунків. Порівнюючи з попереднім виданням, додані десятки простих, але водночас дуже важливих алгоритмів. Відповідно до сучасних напрямків досліджень був істотно перероблений розділ математичного введення.

Запобігання
Введення
Глава 1. ОСНОВНІ ПОНЯТТЯ
1.1.
1.2.МЕТЕМАТИЧНЕ ВВІСЕННЯ
1.2. Математична індукція
1.2. Числа, ступеня та логарити
1.2. Сумми та твори
1.2. Цілісінькі функції й елементарна теорія чисел
1.2. Перестановки та факторіали
1.2. Біноміальні коефіцієнти
1.2. Гармонійні числа
1.2. Числа Фібоначчі
1.29. Виробляючі функції
1.210.Аналіз алгоритму
*1.2.11.Асимптотичні уявлення
*1.2.11.1. Символ O
*1.2.11.2. Формула підсумовування Ейлера
*1.2.11.3. Застосування асимптотичних формул
1.3. MIX
01. Опис MIX
01. Мова асемблера комп'ютера MIX
53. Застосування до перестановок
1.4ЕКІ ФУНДАМЕНТАЛЬНІ МЕТОДИ ПРОГРАМУВАННЯ
1.4. Підпрограми
1.4. Сопрограми
1.4. Програми-інтерпретатори
1.4.1. Імітатор MIX
*1.4.3.2. Програми трасування
1.4. Введення і виведення
1.4. Історія і бібліографія
Глава 2. ІНФОРМАЦІОННІ СТРУКТУРИ
2.1. ВВІСЕННЯ
2.2. ЛІНІ СПИСКИ
2.2.1. Стеки, черзі та деки
2.2.2. Послідовний розподіл
2.2.3. Зв'язаний розподіл
2.2.4. Циклічні списки
2.2.5. Двічі пов'язані списки
2.2.6. Масиви та ортогональні списки
2.3. ДЕРЕВЬЯ
2.3.1. Обхід бінарних дерев
2.3.2. Образ дерев у формі бінарних дерев
2.3.3. Інші уявлення дерев
2.3.4. Основні математичні властивості дерев
2.3.4.1. Вільні дерева
2.3.4.2. Орієнтовані дерева
*2.3.4.3. Лемма про нескінченне дерево
*2.3.4.4. Перерахування дерев
2.3.4.5. Довжина колії
*2.3.4.6. Історія і бібліографія
2.3.5. Списки та "збирання сміття"
2.4. МНОГОСВ'ЯЗНІ СТРУКТУРИ
2.5. ДИНАМІЧНЕ ВИДІЛЕННЯ ПАМ'ЯТІ
2.6. ІСТОРІЯ І БІБЛІОГРАФІЯ
iesни до УПРАЖЕННЯМ
ЗАСТОСУНОК А. ТАБЛИЦІ ПРИНЦЬ НЕКОТОРНИХ КОНСТАНТ
A.1. Основні константи (десятичні)
A.2. Основні константи (восьмеричні)
A.3. Значення гармонійних чисел, чисел Бернулі та чисел Фібоначчі
ЗАСТОСУНОК Б. ОСНОВНІ ПОТУЖЕННЯ