具体数学

✍ dations ◷ 2025-12-01 23:55:37 #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字体的实验。

相关

  • 素食素食主义(英语:vegetarianism),又称蔬食主义,素食,蔬食(英语:plant-based food)等,是一种有关饮食的文化,主张不食用飞禽、走兽、鱼虾等动物的身体,也就是肉类,实践这种饮食文化的人被称
  • 佛历佛历佛历(巴利语:Sāsanā Sakaraj),一种传统历法,为阴阳历,这种历法盛行于南亚和东南亚的佛教国家,如柬埔寨、泰国。其纪年法,称佛灭纪元,以释迦牟尼佛灭度(涅槃)当年度为计算基准。一
  • 冰岛克朗冰岛克朗(冰岛语:Íslensk króna)是冰岛的官方货币,其原名称为Króna(单数)或krónur(复数),在冰岛语里是“皇冠”的意思。虽然发音拼法各有小差异,但是“克朗”是所有北欧国家共同使
  • 蓼科蓼科(Polygonaceae),是一种多年生挺水植物种类,高从40公分到160公分以上都有。叶子通常呈现两两互生及长针状,有柄。花朵则通常长成穗状。一般来说,该种植物都生长在水田,人造沟渠
  • 湛蓝的夜晚《湛蓝的夜晚》(깊고 푸른 밤)是崔仁浩(최인호)在1982年创作的一本小说的名称,于1984年被改编成为电影。故事一位由于吸食大麻草而被逐韩国,去到美国的歌手俊昊的故事。这故事被指
  • 英寸水柱英寸水柱(Inches of water或inches of water gauge),简称iwg、in.w.g.、inch wc、″ wc、inAq、Aq、inH2O,是非国际单位制的压强单位,此单位一般会用来量测较小的压强差,例如孔口
  • 阿拉伯联邦共和国阿拉伯联邦共和国(阿拉伯语:اتحاد الجمهوريات العربية‎)是一个由大阿拉伯利比亚人民社会主义民众国领导人卡扎菲所倡议的一个泛阿拉伯主义国家,其范围包
  • PopMatters《PopMatters》是一本国际线上杂志,由莎拉·萨普科于1999年创建。该杂志主要刊登对流行文化的一些评论,涵盖电视、电影、图书、电子游戏、漫画、体育、戏剧、视觉艺术、旅行和
  • 汉唐汉唐,是对中国古代的汉朝和唐朝的合称。这两个朝代往往被人们认为是古代中国最强大的两个帝国时期,文治武功及国际声望都较强盛,故常将两者合在一起,尽管两朝代之间间隔了好几个
  • 凯瑟琳·沃特斯顿凯瑟琳·博耶·沃特斯顿(英语:Katherine Boyer Waterston,1980年3月3日-)是一位在英国出生的美国女演员。她于2007年的《全面反击》中的演出成为了她的第一部电影作品。后来,又相