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