具体数学

✍ dations ◷ 2025-11-25 14:58:16 #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字体的实验。

相关

  • 动名词动名词(gerund)在拉丁语和英语语法,是一种非限定动词形式,可以有名词的功能性。在英语动名词的结尾为 -ing(例如:I enjoy playing basketball. - 我很喜欢打篮球。);同样的动词形式
  • 伪阳性反应测试结果呈虚假的反应(英语:False positives and false negatives)是指进行实用测试之后,测试结果有机会不呈现真正的状况。伪阳性、假阳性(英语:false positive)是指测试结果呈阳
  • 齐纳齐纳(阿拉伯语:زِنَاء‎)是伊斯兰教法所指穆斯林在婚姻关系之外的非法性关系,包括外遇及婚前性行为,例如通奸(双方同意的婚外性关系)、私通(未婚人士在双方同意的情况下性交)及
  • 给和平一个机会《宁静之机》(英语:Give Peace a Chance)是美国医务剧《实习医生格蕾》第6季的第7集,也是整部剧集的第109集,由钱德拉·威尔森(Chandra Wilson)执导,彼得·诺沃克(Peter Nowalk)编剧,20
  • 机械制造机械制造(Mechanical Manufacturing)是机械工程的重要组成部分,指运用机械来从事各种制造的工作,由机械设计、机械制图和机械加工组成。另外,机械制造还可能需要电脑辅助制造系统
  • 神奇四侠系列电影漫威漫画创作的虚构超级英雄组合神奇四侠自诞生以来已经在四部电影中出现过,这些电影均以4位主角为核心,分别是里德·理查斯、苏珊·斯通、本·格里姆和强尼·斯通,主要讲述的
  • 莱茨卡尼乡坐标:47°11′N 27°25′E / 47.183°N 27.417°E / 47.183; 27.417莱茨卡尼乡(罗马尼亚语:Comuna Lețcani, Iași),是罗马尼亚的乡份,位于该国东北部,由雅西县负责管辖,面积59平方
  • 克里斯托弗·肖尔曼克里斯托弗·肖尔曼(英语:Christopher Showerman;1971年6月24日-),是一位美国男演员,因出演过电影《森林泰山2》饰演乔治而知名。
  • 洛丽塔洛丽塔(俄语:Лолита,英语:),又译为洛莉塔、洛丽泰、罗莉泰,是俄罗斯裔美国作家弗拉基米尔·纳博科夫用英语书写的成名小说。小说于1955年在法国巴黎出版,1958年在纽约出版,1959
  • 穰明德穰明德(1912年-2000年5月20日),男,江西莲花人,中华人民共和国政治人物,曾任西南交通专科学校校长,湖南省政协副主席。