Мистецтво програмування. Том 1. Основні алгоритми. 3-е видання. Дональд Е. Кнут

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

Зміст

Передмова до книги Мистецтво програмування, том 1. Основні алгоритми 

Вступ до книги Мистецтво програмування, том 1. Основні алгоритми  

Розділ 1. ОСНОВНІ ПОНЯТТЯ 

1.1. АЛГОРИТМИ 

1.2. МАТЕМАТИЧНИЙ ВСТУП 

1.2.1 Математична індукція 1.2.1. 

1.2.2 Числа, ступені та логарифми 

1.2.3 Суми та добутки 

1.2.4 Цілочисельні функції та елементарна теорія чисел 1.2.5 

1.2.5 Перестановки та факторіали 

1.2.6 Біноміальні коефіцієнти 1.2.6. 

1.2.7 Гармонійні числа 1.2.7. 

1.2.8 Числа Фібоначчі 1.2.8. 

1.2.9. Похідні функції 

1.2.10.Аналіз алгоритму 

*1.2.11.Асимптотичні подання *1.2.11.1. 

*1.2.11.1 Символ O 

*1.2.11.2 Формула підсумовування Ейлера 

*1.2.11.3 Застосування асимптотичних формул 

1.3. MIX 

1.3.1 Опис MIX 

1.3.2 Мова асемблера комп'ютера MIX 

1.3.3 Застосування до перестановок 

1.4. ДЕЯКІ ФУНДАМЕНТАЛЬНІ МЕТОДИ ПРОГРАМУВАННЯ 

1.4.1 Підпрограми 1.4.1 Підпрограми 1.4.1 Підпрограми  

1.4.2. співпрограми 

1.4.3 Програми-інтерпретатори 

1.4.3.1 Імітатор MIX 

1.4.3.2. Програми трасування *1.4.3.2. 

1.4.4. Введення та виведення 

1.4.5. Історія та бібліографія 

Розділ 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.4.6. 

2.3.5 Списки та "збирання сміття" 

2.4. БАГАТОЗВ'ЯЗНІ СТРУКТУРИ 

2.5. ДИНАМІЧНЕ ВИДІЛЕННЯ ПАМ'ЯТІ 

2.6. ІСТОРІЯ ТА БІБЛІОГРАФІЯ 

ВІДПОВІДІ ДО ВПРАВ 

ДОДАТОК A. ТАБЛИЦІ ЗНАЧЕНЬ ДЕЯКИХ КОНСТАНТ 

A.1. Основні константи (десяткові) 

A.2 Основні константи (вісімкові) 

A.3 Значення гармонійних чисел, чисел Бернуллі та чисел Фібоначчі 

ДОДАТОК Б. ОСНОВНІ ПОЗНАЧЕННЯ