具体数学

✍ dations ◷ 2025-10-20 21:14:00 #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字体的实验。

相关

  • 兄弟姊妹兄弟姊妹,也作兄弟姐妹,又称手足,指有相同父亲和母亲的人。较自己年长的男性为兄(口语中称“哥”),女性为姊(口语中称“姐”);比自己小的男性为弟,女性为妹。最年长的称大哥或大姐,余下
  • 兰塞奥兹牧草地兰塞奥兹牧草地(英语:L'Anse aux Meadows,源自法文L'Anse-aux-Méduses,即“水母湾”)是处于加拿大纽芬兰与拉布拉多省纽芬兰岛最北端,于1960年由挪威探险家海尔格·英斯塔(Helge I
  • 丹麦国家银行丹麦国家银行(Danmarks Nationalbank),为丹麦的中央银行,位于哥本哈根。丹麦国家银行为欧洲央行系统的非欧元区成员。丹麦国家银行成立于1818年,负责发行丹麦货币—克朗。
  • 世界大观世界大观是广州市曾经的主题公园,位于天河黄村东圃,开园于1995年10月18日,投资6亿元、占地48万平方米,是当时较有名气的主题公园,以展示世界各地主题风景为特色。1996年间,每月平
  • 格拉夫顿县格拉夫顿县(Grafton County, New Hampshire)是美国新罕布什尔州西部的一个县,西邻佛蒙特州。面积4,533平方公里。根据美国2000年人口普查,共有人口81,743。县治黑弗里尔(传统上县
  • 嗜热生物嗜热生物,或者多数可被称作嗜热菌,是在相对高的温度下中生存的生物,温度范围在45和122 °C(113和252 °F),是嗜极生物的一类。很多嗜热生物是古细菌。在地球上,嗜热生物可以在很多
  • 巴鲁克旁巴鲁克旁是印度阿鲁纳恰尔邦(中国称藏南)西卡门县位于喜马拉雅山南麓的一个小镇。海拔213米。 距邦迪拉 100 km,距阿萨姆邦提斯普尔 52 km 。巴鲁克旁位于卡门河(鲍罗里河,也
  • 熊承旭熊承旭(1925年-2008年11月1日),京剧琴师、作曲家,师承徐兰沅。上海人,在复旦大学读书时,与学友唐在炘、邻居闵兆华组成1个京剧乐队,唐在炘京剧胡琴(京胡),闵兆华京剧月琴,他演奏京剧二胡
  • 顾文彬《吴中七老图》之顾文彬像,清·胡洤绘 现藏于南京博物院顾文彬(1811年-1889年),字蔚如,号子山,晚号艮盦,江苏元和(今苏州市)人,清朝政治人物,进士出身。道光二十一年(1841年)进士,授刑部主
  • 行尸走肉角色列表《行尸走肉》(英语:)是一部由法兰·达拉本特创作的美国恐怖电视系列剧,改编自由罗伯特·柯克曼创作的同名漫画。以下列出《行尸走肉》电视系列剧中出现的角色。虽然一部分的角色