具体数学

✍ dations ◷ 2025-08-17 03:15:14 #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字体的实验。

相关

  • RTP实时传输协议(Real-time Transport Protocol或简写RTP)是一个网络传输协议,它是由IETF的多媒体传输工作小组1996年在RFC 1889中公布的。国际电信联盟ITU-T也发布了自己的RTP文
  • 彭头山文化彭头山文化是中国湖南及湖北境内发现的史前文化,因其位于湖南省澧县澧阳平原中部的彭头山遗址而得名。前76世纪-前62世纪,为长江文明中目前已知最早的新石器时代文化。该文化
  • 帕陀氏症巴陶氏症候群(Patau syndrome),又称13-三体症候群,染色体三倍体症之一,少见,患者多在出生后一年内死亡。13-三体症候群早在1657年便由丹麦医学家托马斯·巴托林发现,但其染色体性质
  • 新郑市新郑市是中国河南省郑州市下辖的一个县级市。新郑位于位于河南省中部、郑州南部,为河南省18个改革开放发展特别试点县(市)之一, 1994年5月16日撤“新郑县”建市。全市总面积873
  • 暗杀了他风暴333行动(俄语:Шторм-333)是1979年12月27日苏联军队暗杀阿富汗人民民主党总书记哈菲佐拉·阿明的行动代号,该行动获得了成功。阿尔法特种部队的退伍军人称此次行动为部
  • 休·葛兰休·约翰·曼格·格兰特(英语:Hugh John Mungo Grant,1960年9月9日-),台湾媒体常称作休葛兰,是英国著名演员及电影监制,多次扮演英国中上流社会出身的角色。1987年凭借《莫里斯的情
  • 东北特钢集团东北特殊钢集团有限责任公司简称东北特钢,是一间中国地方国企。公司控股股东为辽宁省国有资产监督管理委员会(68.8069%)。其他股东为黑龙江省国有资产监督管理委员会(14.5191%)及
  • 万瓦迪万瓦迪(Vanvadi (Sadashivgad)),是印度马哈拉施特拉邦萨塔拉县的一个城镇。总人口3944(2001年)。该地2001年总人口3944人,其中男性2048人,女性1896人;0—6岁人口423人,其中男240人,女1
  • 阿姓《百家姓》中无此姓阿姓是一个罕见的姓,但分布颇为广泛。回姓阿(ā 音啊)姓出自回族姓氏。汉姓阿(ē 音婀),源出商代伊尹之后。鲜卑族姓 阿(kē音柯)源于姬姓。普通话回姓读ā 汉姓
  • 伊予若宮线路所伊予若宫线路所(日语:伊予若宮信号場/いよわかみやしんごうじょう  */?)是一位于日本爱媛县大洲市、隶属于四国旅客铁道(JR四国)的铁路设施,是用来分流新旧予赞线(俗称山线和海线)