具体数学

✍ dations ◷ 2025-11-25 08:17:54 #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字体的实验。

相关

  • 丙烷丙烷是一个三碳的烷烃,化学式为C3H8,通常为气态,但一般经过压缩成液态后运输。原油或天然气处理后,可以从成品油中得到丙烷。丙烷通常用来作为发动机、烧烤食品及家用取暖系统的
  • 烟碱酸维生素 B3,维生素 PP烟酸(英语:niacin、nicotinic acid,也称维他命B3、维他命PP、吡啶-3羧酸),分子式:C6H5NO2,耐热,能升华。首次描述于Hugo Weidel于1873年对尼古丁的研究。它是人体
  • 高雄市公车东南客运 (建明客运关系企业)高雄市市区公交车是由高雄市政府交通局作为监理机关的汽车客运服务,于民国103年(2014年)年底共计有208条公交车路线,其中44条是高雄地铁接驳公交
  • 碳二亚胺碳二亚胺(Carbodiimide)含有N=C=N官能团,是一类常用的失水剂。一般由硫脲失硫化氢或脲失水制备,水解得到脲衍生物。有机合成中,碳二亚胺是一类常用的失水剂,主要用于活化羧基,促使
  • 卡迪奥-肖德凯维奇偶联反应Cadiot–Chodkiewicz偶联反应(Cadiot–Chodkiewicz coupling)一分子末端炔烃与一分子卤代末端炔烃在亚铜盐(如氯化亚铜、溴化亚铜)和碱催化下发生偶联,得到丁二炔的衍生物。反应
  • 瓜分非洲瓜分非洲(Scramble for Africa),是指有关列强瓜分(Partition)非洲的事件,又称非洲大猎。有关对非洲的殖民史可回溯到1880年代之前,包括迦太基和早期欧洲人的殖民。(参见非洲史、对非
  • 路易·诺塔里图书馆路易·诺塔里图书馆(法语:Bibliothèque Louis Notari)是摩纳哥的国家图书馆,建立于1909年。 自1925年开始成为摩纳哥的法定送存图书馆,藏书量在30至40万。其名称则是为了纪念摩
  • 公开性行为公开性行为也称为露天性爱(英语:Public sex),泛称在公共空间(包括室外、室内的公共空间)或在私人空间(英语:Personal space)但仍可在其他地方被不特定他人或特定的多数人看见的性爱活
  • 仁爱大学仁爱大学(じんあい だいがく,Jin-ai University)是一所位于日本福井县越前市的私立大学,地址是福井县越前市大手町3-1-1。
  • 柔身术柔身术,又称软功、软骨功、缩骨功、软术等,指提高人体柔软度的肢体锻炼。多出现于杂技团以及马戏团的节目中。总的来说,柔身术演员拥有罕有的天生良好柔韧性,这种柔韧性还可以通