具体数学

✍ dations ◷ 2025-11-23 18:01:21 #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字体的实验。

相关

  • 马铃薯纺锤形块茎类病毒科马铃薯纺锤形块茎类病毒科(英语:Potato spindle tuber viroid)是类病毒的一科,包括第一种被发现的类病毒,他们的二级结构是其生命活动的关键。
  • 六凡六道(梵语:ṣaḍ-gatīḥ),又名六趣(趣通趋,意为趋向的轮回道及环境)、六凡、六途或轮回六道等,佛教名词,意指六种欲界、色界及无色界众生的种类型态或者说是境界,也是在凡夫众生轮回
  • 三叶葵家纹家纹(日语:家紋/かもん Kamon */?)为日本武家、公家为表示自己的持有物而标上的记号,之后成为个人身份之用。日本战国时代后,家纹定型为象征门第出身的贵族纹章。家纹有过百种式
  • 郁陵岛郁陵岛(朝鲜语:울릉도/鬱陵島 Ulleung do */?),欧洲人称其为Dagelet,为一火山岛,位于日本海上,距离朝鲜半岛120公里,面积73.15平方公里,人口约10,000。是构成韩国庆尚北道郁陵郡的主
  • 托马斯·斯特尔那斯·艾略特托马斯·斯特恩斯·艾略特,OM(Thomas Stearns Eliot,1888年9月26日-1965年1月4日),美国英国诗人、评论家、剧作家,其作品对二十世纪乃至今日的文学史上影响极为深远。1948年,60岁的
  • 59<< 50515253545556575859>> 59是58与60之间的自然数。
  • 剿匪大决战《剿匪大决战》(英语:)是一部1935年的美国犯罪电影,主演有赖尼尔·巴利摩、珍·亚瑟、切斯特·莫利斯(英语:Chester Morris)和Joseph Calleia(英语:Joseph Calleia)。由米高梅公司制作
  • 东金庄乡东金庄乡,是中华人民共和国河北省保定市莲池区下辖的一个乡镇级行政单位。东金庄乡下辖以下地区:梁庄村、银定庄村、何辛庄村、米家堤村、郭辛庄村、东后营村、张辛庄村、东金
  • 1962-63球季英格兰足总杯1962/63球季英格兰足总杯(英语:FA Cup),是第82届英格兰足总杯,今届赛事的冠军是曼联,他们在决赛以3:1击败李斯特城,夺得冠军。本届赛事继续在旧温布莱球场举行。李斯特城近3季两度
  • 艺术总监艺术总监(英语:Art director,缩写:AD)是在剧场、广告、市场营销、时尚、电视、互联网或是电子游戏上负责相关艺术工作的职位。“艺术总监”最常用来表示艺术部门的负责人(像是奥斯