Искусство программирования, Том 1. Основные алгоритмы

[html]Первый том серии книг Дональда Э. Кнута "Искусство программирования" начинается с описания основных понятий и методов программирования. Затем автор сосредотачивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и о способам эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов, методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием, добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.Оглавление книги Дональда Э. Кнута "Искусство программирования, том 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. Символ О.1.2.11.2. Формула суммирования Эйлера.1.2.11.3. Применение асимптотических формул1.3.MIX1.3.1.Описание MIX.1.3.2.Язык ассемблера компьютера MIX1.3.3.Применение к перестановкам1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ 1.4.1.Подпрограммы 1.4.2.Сопрограммы.22?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.б.История и библиография.2.3.5.Списки и "сборка мусора"2.4.МНОГОСВЯЗНЫЕ СТРУКТУРЫ.2.5.ДИНАМИЧЕСКОЕ ВЫДЕЛЕНИЕ ПАМЯТИ2.6.ИСТОРИЯ И БИБЛИОГРАФИЯОТВЕТЫ К УПРАЖНЕНИЯМ.ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТА.1.Основные константы (десятичные).А.2.Основные константы (восьмеричные)А.З.Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи..ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ[/html]