Искусство программирования. Том 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 века