具体数学

✍ dations ◷ 2025-12-04 05:27:04 #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字体的实验。

相关

  • 辅助因子辅因子(英语:cofactor)指与酶(酵素)结合且在催化反应中必要的非蛋白质化合物。某些分子如水和部分常见的离子所扮演的角色和辅因子相当类似,但由于含量不受限制且普遍存在,因此不归
  • 南亚运动会南亚运动会(英文:South Asian Games),是南亚地区综合性运动会,两年一度。首届南亚运动会于1984年于尼泊尔的加德满都举行。南亚运动会参赛国家和地区均为南亚体育理事会(South Asi
  • 卤化氢卤化氢即卤素原子(F、Cl、Br、I、At)与氢原子(H)结合形成的共价化合物。它们之间的共价键极性较强,在水中易电离。除氟化氢外,卤化氢都是强电解质。卤化氢包括氟化氢、氯化氢、溴
  • 华盛顿特区狙击手攻击事件华盛顿特区狙击手攻击事件为2002年10月发生于美国华盛顿特区、马里兰州以及维吉尼亚州,为期3个星期的连续杀人事件。在华盛顿都会区至维吉尼亚州境内的95号州际公路这个范围
  • 努西武卢河坐标:19°55′41.552″S 48°30′6.566″E / 19.92820889°S 48.50182389°E / -19.92820889; 48.50182389努西武卢河(马达加斯加语:Nosivolo),是一条位于马达加斯加东部的河流,为
  • 哈文哈文(1969年4月13日-),回族,出生于宁夏吴忠。中国制片人、导演,前中国中央电视台主持人李咏遗孀。现供职于中国中央电视台。曾任3·15晚会节目导演,《非常6+1》、《咏乐汇》制片人,2
  • 魔羯星一号魔羯星一号(英语:Capricorn One)是1978年关于登陆火星骗局的惊悚片。本片由彼得·海姆斯(Peter Hyams)编导,并由 Lew Grade的ITC Entertainment 公司制作。
  • 夏目未来夏目未来(1月22日-)是日本女性声优,冈山县出身。主要出演十八禁游戏。
  • 老贝拉克·奥巴马老贝拉克·侯赛因·奥巴马(Barack Hussein Obama, Sr.,1936年6月18日-1982年11月24日),肯尼亚经济学家。卢欧族人。奥巴马的父亲奥尼安戈先生年轻时曾广泛游历,加入英国殖民地军队
  • 巴拉巴扎尔巴拉巴扎尔(Barabazar),是印度西孟加拉邦Puruliya县的一个城镇。总人口7572(2001年)。该地2001年总人口7572人,其中男性4009人,女性3563人;0—6岁人口1015人,其中男549人,女466人;识字