具体数学

✍ dations ◷ 2025-11-25 21:20:26 #1988年出版书籍,数学书籍,高德纳的作品,计算机科学与技术书籍,Addison-Wesley出版物

《具体数学:计算机科学中的一块基石》(Concrete Mathematics: A Foundation for Computer Science),简称《具体数学》,是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多信息科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧,并特别着墨于算法分析方面。

根据此书原序,书名Concrete Mathematics中的Concrete系由连续(CONtinuous)配上离散(disCRETE)所组成的词,真正含意并非字面所翻译的“具体”,而是指该书讲述的数学实质上就是由连续数学与离散数学共同构成的。特别地,微积分在此书的讲解及习题常被用到。另外,concrete mathematics也意味着对于抽象数学(abstract mathematics)的补充。

此书系创建在高德纳于1970年代在斯坦福大学的上课讲义。此书实质上是对Knuth的名著《计算机程序设计艺术》(The Art of Computer Programming)一书中预备数学知识的扩展。因此,一些读者将本书作为“计算机编程设计艺术”的入门。

本书写作风格不十分严肃正式,行文带有幽默风格。

如同高德纳的其他书籍,高德纳鼓励读者抓错,无论是学术性的、历史性的、打字的或政治方面的错误,抓到错误者高德纳会给予奖赏。

此书推广了许多数学记号,诸如:艾佛森括号、下取整符号与上取整符号、以及用阶乘幂来表示连续递增(或递减)数列的连乘积。

高德纳将《具体数学》一书(第一版)作为AMS Euler字体与Concrete Roman字体的实验。

相关

  • 反刍动物反刍亚目(学名:Ruminantia)是偶蹄目中的一个亚目,其中的动物均是食草性动物,拥有分为多个胃室的胃进行反刍的动作。通过这个结构反刍亚目的动物,可以通过微生物消化其他只有一个胃
  • 共有衍征共有衍征或共源性状,在演化生物学是一种两个或以上终端分类单元共有及从其最近共同祖先承袭的衍生性状状态。共有衍征是一种衍生而来的性状状态,并源自其后最共同祖先。假若有
  • 嘻哈Hip-Hop(英语:Hip hop),是1970年代源自纽约市南布朗克斯与哈林区的非洲裔及拉丁裔青年之间的一种边缘性次文化,继而发展壮大成为新兴艺术型态,并席卷全球。Hip-Hop包含说唱、DJ、
  • 古兰经《古兰经》(阿拉伯语:اَلْقُرآن‎,al-qurʾān,字面上解作“诵读”)是伊斯兰教中最重要的经典。伊斯兰教信徒(穆斯林)相信《古兰经》是真主安拉的启示,它被广泛认为是最优
  • 刘瑞玉刘瑞玉(1922年11月4日-2012年7月16日),河北乐亭人,中国海洋生物学和甲壳动物学家,中国科学院海洋研究所研究员。1945年毕业于辅仁大学生物系。1997年当选为中国科学院院士。
  • 大卫·希尔伯特大卫·希尔伯特(德语:David Hilbert .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
  • 杜米特鲁·拉杜·波佩斯库杜米特鲁·拉杜·波佩斯库(罗马尼亚语:Dumitru Radu Popescu;1935年8月19日-),小说家,罗马尼亚共产党中央政治执行委员会候补委员,罗马尼亚作家联盟主席。
  • 加拿大人口普查加拿大统计局每五年会对加拿大进行一次全国人口普查 ,一般是在以1或6结尾的年份进行普查。人口普查提供的加拿大人口数据用于计划包括卫生保健,教育和运输在内的公共服务,确定
  • 天使投资者天使投资者(英语:Angel investor)或天使,在欧洲称为商业天使(Business Angel)或非正式投资者,是指提供创业资金以换取可转换债券或所有者权益的富裕个人投资者。天使投资人自己组织
  • 拉斐尔·阿里亚斯-萨尔加多拉斐尔·阿里亚斯-萨尔加多·蒙塔尔沃(西班牙语:Rafael Arias-Salgado Montalvo,1942年1月26日-),西班牙政治人物。1942年生于马德里,父亲曾在佛朗哥政府任职。拉斐尔毕业于马德里