Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Учебник Рональда Грэма, Дональда Кнута и Орена Паташника "Конкретная математика: основа для компьютерных наук", впервые опубликованный в 1989 году, является широко используемым учебником в кафедрах компьютерных наук, предлагающим глубокое, но при этом доступное изложение анализа алгоритмов.
Textbook by Ronald Graham, Donald Knuth, and Oren Patashnik
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that is widely used in computer science departments as a substantive but light hearted treatment of the analysis of algorithms.
Содержание и история
Книга предоставляет математические знания и навыки, необходимые для компьютерных наук, особенно для анализа алгоритмов. Согласно предисловию, темы, рассматриваемые в книге "Конкретная математика", представляют собой "смесь непрерывной и дискретной математики". Математический анализ часто используется в объяснениях и упражнениях. Термин "конкретная математика" также обозначает дополнение к "абстрактной математике". Книга основана на курсе, начатом Кнутом в 1970 году в Стэнфордском университете. Она расширяет материал (объемом около 100 страниц), представленный в разделе "Математические основы" из "Искусства программирования" Кнута. Вследствие этого некоторые читатели используют её как введение к этой серии книг. "Конкретная математика" отличается неформальным и часто юмористическим стилем. Авторы отвергают сухой стиль, характерный для большинства учебников по математике. На полях содержатся "математические граффити" – комментарии, предложенные первыми редакторами текста: студентами Кнута и Паташника из Стэнфорда. Как и во многих книгах Кнута, читателям предлагается вознаграждение за обнаружение любой ошибки в книге – будь то "техническая, историческая, типографская или политическая неточность".
The book provides mathematical knowledge and skills for computer science, especially for the analysis of algorithms. According to the preface, the topics in Concrete Mathematics are "a blend of CONtinuous and disCRETE mathematics". Calculus is frequently used in the explanations and exercises. The term "concrete mathematics" also denotes a complement to "abstract mathematics". The book is based on a course begun in 1970 by Knuth at Stanford University. The book expands on the material (approximately 100 pages) in the "Mathematical Preliminaries" section of Knuth's The Art of Computer Programming. Consequently, some readers use it as an introduction to that series of books. Concrete Mathematics has an informal and often humorous style. The authors reject what they see as the dry style of most mathematics textbooks. The margins contain "mathematical graffiti", comments submitted by the text's first editors: Knuth and Patashnik's students at Stanford. As with many of Knuth's books, readers are invited to claim a reward for any error found in the book—in this case, whether an error is "technically, historically, typographically, or politically incorrect".