Русская Википедия:Конкретная математика

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Издание «Конкретная математика. Основание информатики» — книга Дональда Кнута, Роналда Грэхема и Орена Паташника по математике, рассматривающая математические основы информатики, особенно анализа алгоритмов.

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

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

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

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

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

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

Литература

Шаблон:Дональд Кнут