Упс...... 
Сегодня в Мире
Дональд Е. Кнут - автор множества работ по математике и компьютерной проблематике. Профессор Стэнфордского университета. Известность ученому принес ныне ставший классическим труд "Искусство программировани", первый том которого вышел более двадцати лет назад. В этой работе Дональд Кнут подытоживает и анализирует основные алгоритмы, используемые в програмировании. Кроме того, он -создатель языка ТЕХ, предназначенного для верстки научных публикаций, и системы создания шрифтов "Metafont". Дональду Кнуту также принадлежит авторство работы "3:16 Bible Texts Illuminated", посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии.
Искусство программирования. Том 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.MIX
1.3.1.Описание MIX.
1.3.2.Язык ассемблера компьютера MIX
1.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.Основные константы (восьмеричные)
А.З.Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи..
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
Искусство программирования. Том 2. Получисленные алгоритмы.
Во втором томе представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных алгоритмов, а также их основные примеры. Тем самым устанавлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживает предложенная Кнутом в этом третьем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
ГЛАВА 3. СЛУЧАЙНЫЕ ЧИСЛА
3.1. ВВЕДЕНИЕ
3.2. ГЕНЕРИРОВАНИЕ РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ
3.2.1. Линейный конгруэнтный метод
3.2.1.1. Выбор модуля
3.2.1.2. Выбор множителя
3.2.1.3. Потенциал
3.2.2. Другие методы
3.3. СТАТИСТИЧЕСКИЕ КРИТЕРИИ
3.3.1. Основные критерии проверки случайных наблюдений
3.3.2. Эмпирические критерии
3.3.3. Теоретические критерии
3.3.4. Спектральный критерий
3.4. ДРУГИЕ ВИДЫ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
3.4.1. Численные распределения
3.4.2. Случайные выборки и перемешивания
3.5. ЧТО ТАКОЕ СЛУЧАЙНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
3.6. ВЫВОДЫ
ГЛАВА 4. АРИФМЕТИКА
4.1. ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ
4.2. АРИФМЕТИКА ЧИСЕЛ С ПЛАВАЮЩЕЙ ТОЧКОЙ
4.2.1. Вычисления с однократной точностью
4.2.2. Точность арифметических операций с плавающей точкой
4.2.3. Вычисления с удвоенной точностью
4.2.4. Распределение чисел в формате с плавающей точкой
4.3. АРИФМЕТИКА МНОГОКРАТНОЙ ТОЧНОСТИ
4.3.1. Классические алгоритмы
4.3.2. Модулярная арифметика
4.3.3. Насколько быстро можно выполнять умножение
4.4. ПРЕОБРАЗОВАНИЕ ИЗ ОДНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ
4.5. АРИФМЕТИКА РАЦИОНАЛЬНЫХ ЧИСЕЛ
4.5.1. Дроби
4.5.2. Наибольший общий делитель
4.5.3. Анализ алгоритма Евклида
4.5.4. Разложение на простые множители
4.6. ПОЛИНОМИАЛЬНАЯ АРИФМЕТИКА
4.6.1. Деление полиномов
4.6.2. Разложение полиномов на множители
4.6.3. Вычисление степеней
4.6.4. Вычисление полиномов
4.7. ОПЕРАЦИИ СО СТЕПЕННЫМИ РЯДАМИ
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
A.I. Основные константы (десятичные)
А.2. Основные константы (восьмеричные)
А.З. Гармонические числа, числа Бернулли, числа Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
Искусство программирования. Том 3. Сортировка и поиск.
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
ГЛАВА 5. СОРТИРОВКА
5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК
5.1.1. Инверсии
5.1.2. Перестановки мультимножества
5.1.3. Серии
5.1.4. Диаграммы и инволюции
5.2. ВНУТРЕННЯЯ СОРТИРОВКА
5.2.1. Сортировка путем вставок
5.2.2. Обменная сортировка
5.2.3. Сортировка посредством выбора
5.2.4. Сортировка методом слияния
5.2.5. Сортировка методом распределения
5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА
5.3.1. Сортировка с минимальным числом сравнений
5.3.2. Слияние с минимальным числом сравнений
5.3.3. Выбор с минимальным числом сравнений
5.3.4. Сети сортировки
5.4. ВНЕШНЯЯ СОРТИРОВКА
5.4.1. Многопутевое слияние и выбор с замещением
5.4.2. Многофазное слияние
5.4.3. Каскадное слияние
5.4.4. Чтение ленты в обратном направлении
5.4.5. Осциллирующая сортировка
5.4.6. Практическая реализация слияния на лентах
5.4.7. Внешняя поразрядная сортировка
5.4.8. Сортировка с двумя лентами
5.4.9. Диски и барабаны
5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ
ГЛАВА 6. ПОИСК
6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК
6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ
6.2.1. Поиск в упорядоченной таблице
6.2.2. Поиск по бинарному дереву
6.2.3. Сбалансированные деревья
6.2.4. Сильноветвящиеся деревья
6.3. ЦИФРОВОЙ ПОИСК
6.4. ХЕШИРОВАНИЕ
6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ
A.I. Основные константы (десятичные)
А.2. Основные константы (восьмеричные)
А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
