具体数学

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

相关

  • 小波兰小波兰(波兰语:Małopolska,拉丁语:Polonia Minor)是波兰的历史地区之一,位于波兰的东南角。该地区不能与小波兰省相混淆,该省只包括小波兰历史地区的一部分。小波兰位于维斯瓦河上
  • 人民党人民党是一个通用名称,可以下列政党:
  • 尊皇攘夷尊王攘夷一词源自春秋时代,“尊王攘夷”一词最早见于《春秋公羊传》,该书是解释儒家经典《春秋》的三部专著之一。本意为“尊勤君王,攘斥外夷”,后来演化为具备复杂含义的政治术
  • 马罗岛马罗岛(朝鲜语:마라도/馬羅島 Mara do */?)是大韩民国最南端的岛。行政上属于济州特别自治道西归浦市大静邑,位于济州岛以南11公里。全岛单独成为一个里,是为马罗里。马罗岛面积
  • 普韦布洛号事件普韦布洛号通用环境研究舰(USS Pueblo AGER-2,Pueblo为西班牙语,意为“人民”)是一艘原属美国海军的间谍船,因1968年1月23日在朝鲜东岸、元山港外海的日本海(即朝鲜东海)海域进行谍
  • 亚弗戈蒙亚弗戈蒙(Aforgomon)是美国小说家霍华德·菲利普·洛夫克拉夫特所创造的克苏鲁神话中的旧日支配者之一。亚弗戈蒙最早出现在克拉克·A·史密斯(Clark Ashton Smith)的短篇小
  • 夜店诡谈《夜店诡谈》,2012年2月10日上映于中国大陆的恐怖电影。万圣节夜晚,“五个”(实际人数四人)大学毕业生聚在夜店酒吧跳舞喝酒,因为心事重重,大家一起讲鬼故事,其中三人讲了失踪、单
  • 王行王行,字止仲,号半轩,更号楮园,自称淡如居士,是位有影响的苏州市文学家,他跟高启等人一起被称为“北郭十友”,又称“明初十才子”。与明朝开国功臣蓝玉为莫逆之交,大将军礼遇甚厚。洪
  • 2007年10月逝世人物列表2007年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2007年10月逝世的知名人士列表:
  • 所罗门之匙 (游戏)《所罗门之匙》(日语:ソロモンの鍵,英语:Solomon's Key)是一款由特库摩公司制作的解谜类游戏。本游戏于1986年在街机上发行。1987年移植至Commodore 64和FC游戏机。此外,本游戏后