具体数学

✍ dations ◷ 2025-07-15 07:02:38 #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字体的实验。

相关

  • 伊蚊黑斑蚊是伊蚊属(学名:Aedes)昆虫的通称,又称伊蚊、斑蚊或艾迪斯蚊,属于蚊科库蚊亚科,有很多种类分布在世界各地。此类型蚊虫通常活跃于傍晚和清晨时分,其中白线斑蚊及埃及斑蚊是登
  • 国际音标历史国际音标随着19世纪末国际语音学协会的创建而创立。意在作为国际性的口语的标音系统,最初用于教学目的。国际语音学协会于1886年在巴黎由保罗·帕西为首的一群英国和法国语言
  • 软舌螺软舌螺动物(学名:Hyolitha)是生活在古生代的一类神秘动物,具有小圆锥形的螺壳。这些物种目前都已全部灭绝;其化石一般只能保存锥壳、口盖和附肢三个部分,外壳为钙质成分,两侧对称。
  • 乙型冠状病毒1型乙型冠状病毒1型(Betacoronavirus 1、β1CoV)是乙型冠状病毒属的一个种,包含多种病毒,分别可感染人类、牛与猪等动物,造成人类普通感冒的人类冠状病毒OC43即属于乙型冠状病毒1型
  • 北京大学女生宿舍北京大学女生宿舍,位于北京市东城区沙滩北街乙2号,原为北京大学的女生宿舍。该建筑位于沙滩北街乙2号,原北京大学院内的东北部,建于1935年,由建筑师梁思成设计。该建筑为砖混结构
  • 中华人民共和国软件产业中华人民共和国的软件产业最近几年发展的非常迅速,中华人民共和国的软件产业规模从2000年的593亿人民币增长到2010年的18400亿人民币。复合年均增长率为36.65%。在20世纪50年
  • 芳樟醇芳樟醇(Linalool),学名3,7-二甲基-1,6-辛二烯3-醇,是一种无环单萜醇。芳樟醇是无色油状液体,具有铃兰香气,无樟脑和萜烯气味。不溶于水,能与乙醇、乙醚混溶。芳樟醇分子中有一个不
  • 咖喱面包咖喱面包 (日语:カレーパン),或称咖喱甜甜圈,是一种流行的日式食品,为沾上日式咖喱的甜甜圈,包裹面包粉油炸而成。咖喱面包源自于日本东京,在昭和二年(1927年)时,一家名为“名花堂”
  • 聂非尔列胡预言《聂非尔列胡预言》是古埃及遗留下的少数文本之一。故事背景在古王国第四王朝斯涅弗鲁法老统治,一位名为聂非尔列胡的智者所作的预言。实际上,该文应该创作于第十二王朝。学者
  • 查尔斯·麦克伯尼查尔斯·麦克伯尼(Charles McBurney,1845年2月17日-1913年11月7日),美国外科医生。出生于马塞诸塞,1866年获哈佛大学文学士学位,1870年获纽约内外科医院医学博士学位。之后去欧洲学