Конкретная математика - Concrete Mathematics
 | |
| Автор | Рональд Грэм, Дональд Кнут, и Орен Паташник |
|---|---|
| Страна | Соединенные Штаты |
| Язык | английский |
| Жанр | Математика Информатика |
| Издатель | Эддисон – Уэсли |
Дата публикации | 1994 |
| Тип СМИ | Распечатать (Твердая обложка ) |
| Страницы | 657 стр. (Второе издание) |
| ISBN | 0-201-55802-5 |
| OCLC | 29357079 |
| 510 20 | |
| Класс LC | QA39.2 .G733 1994 |
Конкретная математика: основа компьютерных наук, к Рональд Грэм, Дональд Кнут, и Орен Паташник, впервые опубликованный в 1989 году, представляет собой учебник, который широко используется на факультетах компьютерных наук в качестве содержательного, но беззаботного рассмотрения анализ алгоритмов.
Содержание и история
Книга дает математические знания и навыки для информатики, особенно для анализ алгоритмов. Согласно предисловию, темы в Конкретная математика представляют собой «смесь НЕПРЕРЫВНОЙ и ДИСКРЕТНОЙ математики». Исчисление часто используется в объяснениях и упражнениях. Термин «конкретная математика» также означает дополнение к «абстрактная математика ".
Книга основана на курсе, начатом Кнутом в 1970 г. Стэндфордский Университет. Книга расширяет материал (около 100 страниц).[1] в "Предварительных математических упражнениях"[2] раздел Кнута Искусство программирования. Следовательно, некоторые читатели используют его как введение в эту серию книг.
Конкретная математика имеет неформальный и часто юмористический стиль. Авторы отвергают то, что они считают сухим стилем большинства учебников математики. На полях указано «математическое граффити ", комментарии, представленные первыми редакторами текста: студентами Кнута и Паташника в Стэнфорде.
Как и во многих книгах Кнута, читателям предлагается претендовать на награда для любой ошибки, обнаруженной в книге - в данном случае, является ли ошибка «технически, исторически, типографически или политически некорректный ".[3]
В книге были популяризированы некоторые математические обозначения: Кронштейн Айверсона, функции пола и потолка, и обозначение растущих и падающих факториалов.
Типография
Дональд Кнут использовал первое издание Конкретная математика как тестовый пример для AMS Euler шрифт и Бетон Роман шрифт.[4]
Оглавление
Редакции
- Грэм, Рональд Л.; Кнут, Дональд Э.; Паташник, Орен (1989). Конкретная математика - основа информатики. Продвинутая книжная программа (1-е изд.). Ридинг, Массачусетс, США: Издательство Эддисон-Уэсли. С. xiv + 625. ISBN 0-201-14236-8. МИСТЕР 1001562.
- Грэм, Рональд Л.; Кнут, Дональд Э.; Паташник, Орен (Февраль 1994). Конкретная математика - основа информатики (2-е изд.). Ридинг, Массачусетс, США: Эддисон-Уэсли Профессионал. С. xiv + 657. ISBN 0-201-55802-5. МИСТЕР 1397498. Опечатки: [1] (1994), [2] (Январь 1998 г.), [3] (27-е печать, Май 2013)
Рекомендации
- ^ Стенджер, Аллен (18 ноября 2010 г.). "Обзор Конкретная математика: основа компьютерных наук, 2-е издание Рональда Л. Грэма, Дональда Э. Кнута и Орена Паташника ". Обзоры MAA, Математическая ассоциация Америки.
- ^ Кнут, Дональд Э. (1997). «Предварительные математические задания». Искусство программирования, Том 1. Основные алгоритмы. (3-е изд.). ISBN 9780321635747.
- ^ Грэм, Кнут и Паташник: конкретная математика
- ^ Дональд Э. Кнут. Наборная конкретная математика, ТУГбоат 10 (1989), 31–36, 342. Перепечатано как глава 18 книги Цифровая типографика.