具体数学

✍ dations ◷ 2025-11-29 10:47:57 #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字体的实验。

相关

  • 格奥尔格·欧姆格奥尔格·西蒙·欧姆(德语:Georg Simon Ohm,1789年3月16日-1854年7月6日),德国物理学家。欧姆发现了电阻中电流与电压的正比关系,即著名的欧姆定律;他还证明了导体的电阻与其长度成
  • 石炭纪雨林崩溃事件石炭纪雨林崩溃事件(Carboniferous rainforest collapse)是一个小型灭绝事件,发生在大约3.05亿年前的石炭纪末期。它改变了覆盖欧洲和美洲赤道地区的广阔煤炭森林。 这一事件可
  • 仪礼《仪礼》为儒家十三经之一,内容记载着先秦的各种礼仪,其中以记载士大夫的礼仪为主。秦代以前篇目不详,汉代初期高堂生传《仪礼》十七篇。另有《古文仪礼》五十六篇,已经遗失。《
  • 瓦尔基丽女武神,又称瓦尔基丽(古诺尔斯语:Valkyrja,原音较接近德语发音的“华尔秋蕾/华尔裘莲”(Walküre)),在古诺斯语是“瓦尔基丽”Valkyrja,在英语则是“瓦尔基里”Valkyrie。是北欧神话里
  • 增值和减值操作符在多数指令式编程语言中,增值和减值操作符指的是一类单目操作符,这些操作符相应地增加或减少其操作数的值。以C语言为例,“++”“--”操作符分别为增值操作符和减值操作符。增
  • 小奇兵 (动画)《小奇兵》(Star Wars: Ewoks),科幻冒险卡通剧集。台湾台视曾于1987年1月11日至6月21日间于每周日上午播出伊娃族的远亲。火花皇后(Izrina)
  • 宫前町 (新竹市)宫前町为新竹州新竹市自1935年实施町名改正所成立的行政区之一,位于现今新竹市北区。町内有道路可通往南侧的新竹神社,于是名为宫前町。日治时期的町名在战后改为地籍划分,新竹
  • 银河护卫队2《银河护卫队2》(英语:)是一部于2017年上映的美国超级英雄电影,改编自漫威漫画旗下超级英雄团队银河护卫队的故事,由漫威影业制作、华特迪士尼影业发行。影片为2014年电影《银河
  • 马克·阿姆斯勒马克·阿姆斯勒(法语:Marc Amsler,1891年2月25日-1968年5月3日)为出生于瑞士沃韦的眼科学研究者,他于1944年开始在苏黎世大学担任眼科学系所的教授,之后在1945年阿姆斯勒设计出一套
  • 李通 (东汉)李通(168年-209年),字文达,小字万亿,江夏郡平春县(今河南省信阳市)人。东汉末年曹操部下重要将领。李通当时是闻名于江汝之间的侠士,后来与同郡人陈恭一同起兵,行事勇敢果断,曾杀掉表面