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

3-е изд., испр. и доп. — Учебное пособие. — Перевод с английского С.Г. Тригуб, Ю.И. Гордиенко, И.В. Красиков. — М.: Вильямс, 2018. — 720 с.: ил. — ISBN 978-5-8459-1987-8, 978-5-8459-1984-7.Первый том серии книг «Искусство программирования» начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.Основные понятия
Алгоритмы.
Математическое введение.
Mix.
Некоторые фундаментальные методы программирования.
Информационные структуры.
Введение.
Линейные списки.
Деревья.
Многосвязные структуры.
Динамическое выделение памяти.
История и библиография.
Ответы к упражнениям.
Приложения.
Таблицы значений некоторых констант.
Основные константы (десятичные).
Основные константы (восьмеричные).
Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи.
Основные обозначения.
Предметно-именной указатель.