Искусство программирования, том 1. Основные алгоритмы, 3-е издание - Дональд Эрвин Кнут

Первый том серии книг Искусство программирования начинается с описания основных понятий и методов программирования. Затем автор переходит к рассмотрению информационных структур - представлению информации внутри компьютера, структурных связей между элементами данных и способам эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов, методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан раздел математического введения.Предисловие Введение Глава 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. MIX1.3.1. Описание MIX1.3.2. Язык ассемблера компьютера MIX1.3.3. Применение к перестановкам1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ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. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТA.1. Основные константы (десятичные)A.2. Основные константы (восьмеричные)A.3. Значения гармонических чисел, чисел Бернулли и чисел ФибоначчиПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ