具体数学

✍ dations ◷ 2025-11-29 03:40:43 #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字体的实验。

相关

  • 滴虫性阴道炎滴虫性阴道炎(英语:trichomoniasis,trich)也称为滴虫炎,,是因为阴道毛滴虫(英语:Trichomonas vaginalis)所引起的传染病,会造成女性阴道或是男性尿道的发炎。约70%的女性及男性在罹病
  • 澎湖县政府坐标:23°34′12″N 119°33′59″E / 23.57°N 119.566472°E / 23.57; 119.566472澎湖县政府是中华民国台湾省澎湖县最高层级的地方行政机关,在中华民国政府架构中为县自治
  • 伊朗伊斯兰革命伊朗伊斯兰革命(又称1979年革命;波斯语:انقلاب اسلامی‎ Enghelābe Eslāmi)是二十世纪七十年代后期在伊朗共和国发生的政变,末代沙阿(伊朗国王)穆罕默德·礼萨·巴列
  • 栗树栗是壳斗科栗属(学名:Castanea)中的乔木或灌木总称,大约有八九种,原生于北半球温带地区,大部分种类栗树都是20-40米高的落叶乔木,只有少数是灌木。各种栗树都结可以食用的坚果,单叶,
  • 南阳伏牛山世界地质公园伏牛山世界地质公园位于中国中央山系秦岭造山带东部的核心地段,分布于河南省南阳市境内西北,由宝天曼国家地质公园、南阳恐龙蛋化石群国家级自然保护区、宝天曼国家森林公园和
  • 路易二世 (西法兰克)(口吃者)路易二世 (法语:Louis II le Bègue,846年11月1日-879年4月10日)是法兰克帝国皇帝(常等同于神圣罗马帝国皇帝)兼西法兰克王国国王(常等同于法国国王),查理二世(即秃头查理)和妻子
  • 乔纳森·爱德华兹约拿单‧爱德华滋(Jonathan Edwards,或译乔纳森‧爱德华滋,或把“滋”作“兹”,1703年10月5日-1758年3月22日),至今仍被认为是美国最出色的神学家,是十八世纪美国大觉醒运动的领导者
  • 芮城花椒芮城花椒,是一款中华人民共和国山西省运城市芮城县的土特产花椒、中国地理标志产品。根据芮城县地貌,芮城县人民政府决定在中条山前沿洪积扇区和沿黄河坡门二阶台地建设两条花
  • 星盘星盘(英语:Astrolabe,希腊语:ἀστρολάβον astrolabon 'star-taker') 是古代天文学家、占星师和航海家用来进行天文测量的一项重要的天文仪器,用途非常广泛,包括定位和预
  • 山本勘助山本勘助(1493?年或1501?年-1561年10月8日)是日本战国时代的武将,武田信玄的家臣,根据军事书《甲阳军鉴》所记载,他是在1493年出生(近代考证约为1501年),而且书中提及他是武田家的