Конкретная математика

Конкретная математика
англ. Concrete Mathematics: A Foundation for Computer Science
Обложка английского издания книги
Обложка английского издания книги
Автор Рональд Грэхем, Дональд Кнут и Орен Паташник
Жанр Информатика
Язык оригинала английский
Оригинал издан 1994
Переводчик Б. Б. Походзей, А. Б. Ходулёв
Издатель Мир / Addison–Wesley
Выпуск 1998
Страниц 703 (русское изд.)
ISBN 0201558025

«Конкретная математика. Основание информатики» (англ. Concrete Mathematics: A Foundation for Computer Science) — книга Дональда Кнута, Роналда Грэхема и Орена Паташника по математике, рассматривающая математические основы информатики, особенно анализа алгоритмов.

Вынесенную в заглавие книги характеристику математики как «конкретной» авторы относят к слиянию слов «континуальная» и «дискретная»; так подчёркивается, что в книге читателю представляется техника оперирования с дискретными объектами, сходная с традиционными методами математического анализа. Дизайн обложки книги обыгрывает слово concrete (бетон) и изображает бетонную стену с выдавленной в ней греческой буквой Σ; книга набрана в ΤΕΧ шрифтом под названием Concrete Roman. Кроме того, «конкретная» математика противопоставляется традиционной абстрактной, в предисловии авторы замечают:

Погоня за обобщениями оказалась столь захватывающей, что целое поколение математиков потеряло способность находить прелесть в частностях, в том числе получать удовольствие от решения численных задач или оценить по достоинству роль математических методов. Абстрактная математика стала вырождаться и терять связь с действительностью — математическое образование нуждалось в конкретном противовесе для восстановления устойчивого равновесия.

В книге содержится более 500 различных упражнений различного уровня сложности.

Прообразом книги послужил раздел «Математическое введение» из другого труда Кнута «Искусство программирования».

В противоположность большинству «сухих» книг по математике, изложение ведётся в неформальном стиле и сопровождается «заметками на полях» (так называемыми «граффити») от первых редакторов книги — студентов Стэнфорда.

Основные темы:

Литература

[править | править код]