具体数学

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

相关

  • 片岩片岩(英语:schist)是具有明显片状构造的变质岩,其变质程度比千枚岩高,几乎所有的原岩物质都已经重结晶,所以颗粒粗大,其颗粒结构主要是石英和长石,石英含量一般比长石多,长石含量常少
  • 前镇坐标:22°35′49″N 120°18′53″E / 22.5970794°N 120.3147208°E / 22.5970794; 120.3147208前镇区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,Bli
  • 联外桥梁台北市联外桥梁列表介绍台北市与新北市的互联桥梁。台北市因为淡水河系环绕,与新北市间的交通往来大多有赖桥梁衔接;此外阳明山北面,阳金公路一带则为磺溪水系。桥梁的命名如同
  • 长舌果蝠长舌果蝠(学名:Eonycteris spelaea)为狐蝠科长舌果蝠属的动物。在中国大陆,分布于广西、云南等地,主要生活于热带岩洞。该物种的模式产地在缅甸。
  • 气球炸弹气球炸弹(英文:Fire balloons/Balloon bombs,日文:風船爆弾),是日本在二战时期使用的一种武器,为气象学家荒川秀俊(日语:荒川秀俊)于1942年设计。荒川秀俊也因此被远东国际军事法庭裁
  • YouTube合作伙伴计划YouTube 合作伙伴计划(YouTube Partner Program, 简称YPP)能让Youtuber(创作者)能透过广告、订阅等各种方式,利用 YouTube 上的内容达到营利目的,协助Youtuber(创作者)打造专属
  • 乔恩·法佛洛乔纳森·“乔恩”·法夫罗(英语:Jonathan "Jon" Favreau,1966年10月19日-),美国电影演员、编剧与导演。法洛出生于纽约州法拉盛,拥有犹太与义、法血统,是在1993年时参与运动电影《追
  • 哈尔·道格拉斯哈洛德·道格拉斯(英语:Harold Douglas,1924年9月1日-2014年3月7日),昵称哈尔·道格拉斯(Hal Douglas),原名哈洛德·科亨(Harold Cohen),生于美国康乃狄克州斯坦福,配音员,曾为美国多部电
  • 黄台生黄台生为国立政治大学公共行政学博士毕业、美国纽约大学(New York University)公共行政学博士结业,现任职于社团法人公职退休人员联谊暨关怀服务协会会长;曾担任立法院人事处
  • 伊恰普尔德芬切埃斯塔泰伊恰普尔德芬切埃斯塔泰(Ichhapur Defence Estate),是印度西孟加拉邦North Twentyfour Parganas县的一个城镇。总人口10348(2001年)。该地2001年总人口10348人,其中男性5631人,女性