ЛИТЕРАТУРА / КНИГИ

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


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

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

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

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

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

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

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

  • Суммы
  • Рекуррентность
  • Целочисленные функции
  • Элементы теории чисел
  • Биномиальные коэффициенты
  • Специальные числа
  • Производящие функции
  • Дискретная вероятность
  • Асимптотические методы

Интересные факты

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

 


Комментарии

Добавить комментарий
Комментарий
Отправить