ЛИТЕРАТУРА / КНИГИ
Конкретная математика
Название | Конкретная математика |
Оригинал названия | Concrete Mathematics: A Foundation for Computer Science |
Автор | Грэхем, Роналд, Дональд Кнут и Орен Паташник |
Жанр | Информатика |
Язык | английский |
Оригинал выпуска | 1994 |
Переводчик | Б.Б.Походзей, А.Б.Ходулёв |
Издательство | Изд. «Мир» / Addison–Wesley, |
Выпуск | 1998 |
Страниц | 703 (русское изд.) |
«Конкретная математика. Основание информатики» — книга Дональда Кнута, Роналда Грэхема и Орена Паташника по математике, рассматривающая математические основы информатики, особенно анализа алгоритмов. Вынесеный в заглавие книги термин конкретная математика произошёл от слияния двух других — КОНтинуальная и дисКРЕТНАЯ. Так подчёркивается, что в книге читателю представляется техника оперирования с дискретными объектами, сходная с традиционными методами математического анализа. Кроме того, конкретная математика противопоставляется традиционной абстрактной, в предисловии авторы замечают:
начало цитатыПогоня за обобщениями оказалась столь захватывающей, что целое поколение математиков потеряло способность находить прелесть в частностях, в том числе получать удовольствие от решения численных задач или оценить по достоинству роль математических методов. Абстрактная математика стала вырождаться и терять связь с действительностью — математическое образование нуждалось в конкретном противовесе для восстановления устойчивого равновесия.конец цитаты |
В книге содержится более 500 различных упражнений различного уровня сложности.
Прообразом книги послужил раздел «Математическое введение» из другого труда Д. Кнута «Искусство программирования».
В противоположность большинству «сухих» книг по математике, изложение ведётся в неформальном стиле и сопровождается «заметками на полях» (т. н. «граффити») от первых редакторов книги — студентов Стэнфорда.
Основные темы
- Суммы
- Рекуррентность
- Целочисленные функции
- Элементы теории чисел
- Биномиальные коэффициенты
- Специальные числа
- Производящие функции
- Дискретная вероятность
- Асимптотические методы
Интересные факты
- Книга набрана в TeXе шрифтом под названием Concrete Roman
- Дизайн обложки книги обыгрывает слово Concrete (бетон) и изображает бетонную стену с выдавленной в ней греческой буквой Σ