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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Конкретная математика
Concrete Mathematics: A Foundation for Computer Science

Concrete Mathematics - Cover.png
Обложка английского издания книги

Автор:

Грэхем, Роналд, Дональд Кнут и Орен Паташник

Жанр:

Информатика

Язык оригинала:

английский

Оригинал издан:

1994

Переводчик:

Б.Б.Походзей, А.Б.Ходулёв

Издатель:

Изд. «Мир» / Addison–Wesley,

Выпуск:

1998

Страниц:

703 (русское изд.)

ISBN:

0201558025

«Конкретная математика. Основание информатики» — книга Дональда Кнута, Роналда Грэхема и Орена Паташника по математике, рассматривающая математические основы информатики, особенно анализа алгоритмов. Вынесеный в заглавие книги термин конкретная математика произошёл от слияния двух других — КОНтинуальная и дисКРЕТНАЯ. Так подчёркивается, что в книге читателю представляется техника оперирования с дискретными объектами, сходная с традиционными методами математического анализа. Кроме того, конкретная математика противопоставляется традиционной абстрактной, в предисловии авторы замечают:

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

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

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

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

Основные темы[править | править вики-текст]

Интересные факты[править | править вики-текст]

  • Книга набрана в ΤΕΧе шрифтом под названием Concrete Roman
  • Дизайн обложки книги обыгрывает слово Concrete (бетон) и изображает бетонную стену с выдавленной в ней греческой буквой Σ

Литература[править | править вики-текст]