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