На обложке отображается математический символ для суммирования, ∑, вписанного в бетон. | |
Автор | Рональд Грэм, Дональд Кнут и Орен Паташник |
---|---|
Страна | США |
Язык | Английский |
Жанр | Математика. Информатика |
Издатель | Эддисон – Уэсли |
Дата публикации | 1994 |
Тип носителя | Печать (Твердый переплет ) |
Страницы | 657 стр. (Второе издание) |
ISBN | 0-201-55802-5 |
OCLC | 29357079 |
Десятичный формат Дьюи | 510 20 |
Класс LC | QA39.2.G733 1994 |
Concrete Mathematics: A Foundation for Computer Science, авторы Рональд Грэм, Дональд Кнут и Орен Паташник, впервые опубликованный в 1989 году, представляет собой учебник, который широко используется на факультетах компьютерных наук в качестве содержательного, но беззаботного описания анализа алгоритмов.
Книга дает математические знания и навыки для информатики, особенно для анализ алгоритмов. Согласно предисловию, темы конкретной математики представляют собой «смесь непрерывной и дискретной математики». Исчисление часто используется в объяснениях и упражнениях. Термин «конкретная математика» также обозначает дополнение к «абстрактной математике ».
Книга основана на курсе, начатом в 1970 году Кнутом в Стэнфордском университете. Книга расширяет материал (около 100 страниц) раздела «Предварительные математические упражнения» книги Кнута Искусство компьютерного программирования. Следовательно, некоторые читатели используют его как введение в эту серию книг.
Конкретная математика имеет неформальный и часто юмористический стиль. Авторы отвергают то, что они считают сухим стилем большинства учебников математики. На полях написано «математическое граффити » - комментарии, представленные первыми редакторами текста: студентами Кнута и Паташника в Стэнфорде.
Как и во многих книгах Кнута, читателям предлагается потребовать вознаграждение за любую ошибку, обнаруженную в книге - в данном случае, является ли ошибка «технической, исторической, типографской или политически некорректно ".
В книге популяризированы некоторые математические обозначения: скобка Айверсона, функции пола и потолка и обозначения для восходящих и падающих факториалов.
Дональд Кнут использовал первое издание Concrete Mathematics в качестве тестового примера для шрифта AMS Euler и шрифта Concrete Roman.