具体数学

✍ dations ◷ 2025-03-07 11:28:42 #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字体的实验。

相关

  • 价值论价值论 (来自古希腊语 ἀξίᾱ, axiā, "价值"; 以及-λόγος, 理性) 价值观的哲学研究。价值论 同时可以用在伦理学以及美学上—亦即高度重视价值观念的哲学领域—或者
  • 原子能核结合能(英语:Nuclear binding energy),又称为原子能或核能,是由组成原子核的粒子之间发生的反应释放出的能量。原子能比化学反应中释放的热能要大将近5千万倍:铀核裂变的这种原
  • 热质说热质说(又名热素说、Caloric theory)是种错误和受局限的科学理论,曾用来解释热的物理现象。此理论认为热是一种称为“热质”(caloric)的物质,热质是一种无质量的气体,物体吸收热质
  • 肠道出血性大肠杆菌感染症肠道出血性大肠杆菌是一种会导致出血性腹泻和结肠炎的微生物。肠道出血性大肠杆菌的致病菌有不少,最常见的是O157:H7型大肠杆菌。大肠杆菌O104:H4型被识别为德国2011年O104:H
  • 2010年俄罗斯人口普查2010年俄罗斯人口普查(俄语:Всеросси́йская пе́репись населе́ния 2010 го́да)是苏联解体后俄罗斯联邦的第二次人口普查。联邦国家统计
  • 大卫·雀斯大卫·雀斯(英语:David Chase,1945年8月22日-)是一名美国编剧、导演和电视监制,他已经在电视方面工作了40年。他最出名的作品是共有6季的HBO电视剧《人在江湖》(1999年–2007年),他也
  • 范德蒙恒等式范德蒙恒等式是一个有关组合数的求和公式。甲班有 m {\displaystyle m} 个同学,乙班有 n {\displayst
  • 十川诚志十川诚志(1962年-),日本男编剧。出身于埼玉县。法政大学文学部日本文学科毕业。早年在电影制作公司担任动画作品的制作进行职位之后,从此以编剧身份出道。出道以来主要从事动画系
  • 战争机器 (漫画)战争机器(英语:War Machine),原名詹姆斯·鲁珀特·“罗迪”·罗德斯(James Rupert "Rhodey" Rhodes),是漫威漫画旗下的超级英雄角色之一。2012年,IGN将战争机器列为“最出色的五十位
  • 弗拉基米尔·阿布拉莫维奇·拉耶夫斯基弗拉基米尔·阿布拉莫维奇·拉耶夫斯基(俄语:Владимир Абрамович Раевский,1938年7月6日-2020年12月8日),前苏联经济学家,曾任财政部第一副部长、代理部