具体数学

✍ dations ◷ 2025-12-02 19:20:02 #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字体的实验。

相关

  • 亲电性亲电体(英语:Electrophile,意思为电子喜好者)为一化学术语,指在化学反应中对含有可成键电子对的原子或分子(亲核试剂)有亲和作用的原子或分子。因为亲电试剂可以接受电子,所以它们是
  • 三少爷的剑《三少爷的剑》(英文:Death Duel)1977年邵氏出品,楚原导演,尔冬升、余安安、凌云主演,根据古龙1975年的同名武侠小说改编的武侠电影。也是当年十九岁的尔冬升第一次挑大梁担纲主演
  • 昆提利安马库斯·法比尤斯·昆提利安(Marcus Fabius Quintilianus,约公元35-100年)是一位罗马帝国西班牙行省的雄辩家、修辞家、教育家、拉丁语教师、作家。69至88年教授修辞学,成为罗
  • 慕尼黑工业大学诺贝尔奖得主列表慕尼黑工业大学(英语:Technical University Munich;德语:Technische Universität München)是德国著名技术类大学(工业大学)。历史上校友中名人辈出。
  • 农家面包农家面包(Cottage loaf)是一种起源于英格兰的传统面包。农家面包的外型具有一定特色。大体来说,农家面包是由两个圆形的面团拼合而成,上半部分的面团较小,下半部分的面团较大。这
  • 康定小檗康定小檗(学名:)是小檗科小檗属的植物,是中国的特有植物。分布于中国大陆的四川等地,生长于海拔2,600米至3,400米的地区,常生于山坡岩缝中,目前尚未由人工引种栽培。
  • 西撒哈拉建交列表阿拉伯撒哈拉民主共和国至今仍未能加入联合国,但是现时已获部分国家正式承认,同时为非洲联盟的成员国,部分国家已于该国设立大使馆。阿拉伯撒哈拉民主共和国曾一度有多达66个邦
  • 李亮人名为李亮的人物有:
  • 皮劳尔皮劳尔(Phillaur),是印度旁遮普邦Jalandhar县的一个城镇。总人口22228(2001年)。该地2001年总人口22228人,其中男性11957人,女性10271人;0—6岁人口2468人,其中男1389人,女1079人;识字
  • 到仲举到仲举(517年-567年),表字德言,南朝梁、南朝陈政治人物。彭城郡武原县(今江苏省邳州市西北)人。梁朝侍中到洽之子。初任著作佐郎、太子舍人、王府主簿。出为长城县令,为政公平而知名