具体数学

✍ dations ◷ 2025-06-01 18:31:55 #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字体的实验。

相关

  • 直立人直立人又称直立猿人,其生存年代为更新世早期至中期。直立人已经能够直立行走并且制造石器,是旧石器时代早期的人类。北京猿人、蓝田人、元谋人、巫山人、澎湖原人等都属于直立
  • 陈国星陈国星(1956年-),汉族,中华人民共和国导演、政治人物、第十一届全国政协委员。担任中国电影集团公司一级导演。2008年,当选第十一届全国政协委员,代表文化艺术界,分入第二十八组。陈
  • 经理人公司经纪公司,即是经理人公司(英语:Management Company),该些公司会为签有合约的旗下员工(以艺人为常见)或客户(如职业运动员、配音员、Youtuber)提供经理人服务。当该合约生效时,该公司便
  • 第二次世界大战战后对德意志人的驱逐在第二次世界大战的后期及战争结束时候,数百万德意志公民(不论民族或是否与纳粹德国有联系)以及德意志裔人(不论国籍)被迫从其他欧洲国家迁徙回德国。受到影响的范围包括前德意志
  • 阿特拉托河阿特拉托河(Atrato River ,西班牙语作Rio Atrato)是哥伦比亚的河流,位于该国西北部,由乔科省和安蒂奥基亚省负责管辖,河道全长750公里,集水区面积38,500平方公里,最终注入乌拉巴湾。
  • 第一药科大学第一药科大学(日语:第一薬科大学/だいいちやっかだいがく)是一座位于日本福冈县福冈市的私立大学。建立于1960年。大学只有一个药学部且定员173人。坐标:33°33′56.8″N 130°25
  • 自身给药自身给药(英语:Self-administration)是指个体向自身给药的过程。比如说,糖尿病患者有时会为自己注射胰岛素。在动物试验中,自身给药是一种操作制约,其中实验对象获得的犒赏是药物
  • 张禴张禴,字汝诚,号西盘,顺天府平谷县(今北京市平谷区)人。明朝政治人物。弘治八年(1495年)乙卯科举人,弘治十二年(1499年)己未科进士,历任刑部郎中。正德初年,权宦欲处置都御史强珍,张禴坚持
  • 光圈优先光圈优先(英语:Aperture priority)是数字相机的一种曝光模式。在尼康及其他品牌相机上通常用模式转盘上的字母A表示,在佳能相机上则用模式转盘上的字母Av表示。通过这种模式,相机
  • 高喜同高喜同(1948年1月-),男,汉族,河北任丘人,中华人民共和国政治人物,曾任河北省人大常委会副主任,河北省政协副主席。