Конкретная математика | это... Что такое Конкретная математика? (original) (raw)

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

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

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

Оригинальный текст (англ.)

The goal of generalization had become so fashionable that a generation of mathematicians had become unable to relish beauty in the particular, to enjoy the challenge of solving quantitative problems, or to appreciate the value of technique. Abstract mathematics was becoming inbred and losing touch with reality; mathematical education needed a concrete counterweight in order to restore a healthy balance.

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

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

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

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

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

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

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

Литература

• Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник Конкретная математика. Математические основы информатики = Concrete Mathematics: A Foundation for Computer Science. — 2-е. — М.: «Вильямс», 2009. — С. 784. — ISBN 978-5-8459-1588-7 (англ. 0-201-55802-5)
• Дональд Кнут, Роналд Грэхем, Орен Паташник Конкретная математика. Основание информатики = Concrete Mathematics. A Foundation for Computer Science. — 2-е. — М.: Мир; Бином. Лаборатория знаний, 1998 - 2009. — С. 703. — ISBN 5-94774-560-7 (англ. 0-201-55802-5)

Дональд Кнут
Публикации	Искусство программирования • «The Complexity of Songs» • Computers and Typesetting • Конкретная математика • Surreal Numbers • Things a Computer Scientist Rarely Talks About • Selected papers series
Программное обеспечение	ΤΕΧ • MIXAL (MIX • MMIX • GNU MDK)
Шрифты	AMS Euler • Computer Modern • METAFONT
Грамотное программирование	WEB • CWEB
Алгоритмы	Knuth's Algorithm X • Knuth–Bendix completion algorithm • Алгоритм Кнута — Морриса — Пратта • Knuth shuffle • Robinson–Schensted–Knuth correspondence • Trabb Pardo–Knuth algorithm
Other	Dancing Links • Knuth reward check • Премия Кнута • Man or boy test • Quater-imaginary base • -yllion • Potrzebie system of weights and measures