具体数学

✍ dations ◷ 2025-09-16 21:54:00 #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字体的实验。

相关

  • 心血管磁共振成像心血管磁共振成像 (CMR), 俗称心脏MRI , 是一种评估心血管系统的功能与结构的一种非侵入式医学成像技术。它运用磁共振成像(MRI)基本原理,针对心血管系统成像的特殊困难,优化现有
  • 卡尔加里火焰卡尔加里火焰(英语:Calgary Flames)是位于加拿大阿尔伯塔省卡尔加里(简称卡城)的国家冰球联盟(NHL)队伍,隶属于西大区太平洋分区。火焰队的主要竞争对手是阿省的另一支NHL球队埃德蒙
  • 变调变调(英语:tone sandhi)又称为连续变调、连接变调,即是将声调变化之方法使用于字词音节并合上的处理。变调在梵文里意思为“合并在一起”。在所有的声调性语言里改变声调的程序
  • 休止角休止角,亦作安息角,是斜面使置于其上的物体处于沿斜面下滑的临界状态时,与水平表面所成的最小角度(即随着倾斜角增加,斜面上的物体将越容易下滑;当物体达到开始下滑的状态时,该临
  • 罗伯特·S·马利肯罗伯特·桑德森·马利肯(英语:Robert Sanderson Mulliken,1896年6月7日-1986年10月31日),美国物理学家、化学家。因其对于分子轨道理论的贡献,1963年获彼得·德拜奖,1966年获诺贝尔
  • 贝磊勾斯特在托尔金(J. R. R. Tolkien)的小说里,贝磊勾斯特(Belegost)是伊瑞德隆(Ered Luin)两个矮人聚居地的其中一个。贝磊勾斯特在辛达林语中解作“巨大的要塞”。矮人以矮人语(Khuzdul)称为
  • 1924年冬季奥林匹克运动会波兰代表团1924年冬季奥林匹克运动会波兰代表团参加了在法国的霞慕尼举办的1924年冬奥会。该国在这一届冬奥会上并未获得奖牌。奥地利 · 比利时 · 加拿大 · 捷克斯洛伐克 · 芬
  • 单簧管协奏曲 (莫扎特)A大调单簧管协奏曲,作品号K. 622,是莫扎特的管弦乐作品,为了单簧管家安东·史塔特勒(英语:Anton Stadler)而作,谱写于1791年。乐曲既是莫扎特最后完成的作品之一,也是其最后的纯乐器
  • 塔泽哈巴德塔泽哈巴德是伊朗的城市,位于该国西部札格罗斯山脉西部,由克尔曼沙汗省负责管辖,距离首府克尔曼沙赫95公里,海拔高度1,203米,2006年人口7,479。
  • 管辂管辂(209年-256年),字公明,三国时代平原人(今山东省),魏国人,于正始九年(约公元248年,39岁)举为秀才,以卜筮成名。他受后世命相家仰慕,奉为管先师,又称观相真君,与朱建平并称“朱”、“管”;