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

Перший том серії книг "Мистецтво програмування" починається з опису основних понять і методів програмування. Потім автор зосереджується на розгляді інформаційних структур —поданні інформації всередині комп'ютера, структурні зв'язки між елементами даних і способи ефективної роботи з ними. Для методів імітації, символьних обчислень, числових методів і методів розробки програмного забезпечення наведено приклади елементарних додатків. Порівняно з попереднім виданням додані десятки простих, але в той же час дуже важливих алгоритмів. У відповідності з сучасними напрямками досліджень був істотно перероблений розділ математичного введення.
Зміст книги "Мистецтво програмування, том 1. Основні алгоритми":
Передмова
Введення
Розділ 1. ОСНОВНІ ПОНЯТТЯ
1.1. АЛГОРИТМИ
1.2. МАТЕМАТИЧНЕ ВВЕДЕННЯ
1.2.1. Математична індукція
1.2.2. Числа, міри і логарифми
1.2.3. Суми і твори
1.2.4. Цілочисельні функції і елементарна теорія чисел
1.2.5. Перестановки і факториалы
1.2.6. Биномиальные коефіцієнти
1.2.7. Гармонійні числа
1.2.8. Числа Фібоначчі
1.2.9. Виробляють функції
1.2.10.Аналіз алгоритму
*1.2.11.Асимптотичні подання
*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.2. Співпрограми
1.4.3. Програми-інтерпретатори
1.4.3.1. Імітатор MIX
*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.5. Списки та "збірка сміття"
2.4. МНОГОСВЯЗНЫЕ СТРУКТУРИ
2.5. ДИНАМІЧНЕ ВИДІЛЕННЯ ПАМ'ЯТІ
2.6. ІСТОРІЯ ТА БІБЛІОГРАФІЯ
ВІДПОВІДІ ДО ВПРАВ
ДОДАТОК а. ТАБЛИЦІ ЗНАЧЕНЬ ДЕЯКИХ КОНСТАНТ
A. 1. Основні константи (десяткові)
A. 2. Основні константи (вісімкові)
A. 3. Значення гармонійних чисел, чисел Бернуллі і чисел Фібоначчі
ДОДАТОК Б. ОСНОВНІ ПОЗНАЧЕННЯ
Про автора:
Дональд Ервін Батіг - автор всесвітньо відомого багатотомної праці - «Мистецтво програмування» (The Art of Computer Programming), а також творець настільних видавничих систем TEX і METAFONT
Професор Батіг удостоєний численних премій і нагород у галузі програмування та обчислювальної математики, серед яких премія Тюрінга (1974), Національна наукова медаль США (1979) і AMS Steele Prize за серію науково-популярних статей, премія Харві (1995 рік), премія Кіото (1996) за досягнення в області передових технологій, премія імені Грейс Мюррей Хоппер (1971).
У 1999 році книга «Мистецтво програмування» Дональда Кнута була визнана однією з дванадцяти кращих фізико-математичних монографій XX століття