具体数学

✍ dations ◷ 2025-12-05 23:04:24 #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字体的实验。

相关

  • 灵宝天尊灵宝天尊,道教天神,最早为道教上清派尊神,三清尊神之第二位。全称“太上玄皇高圣元气所成灵宝天尊上清妙有上帝玉晨大道君”,灵宝派称“太上玉晨玄皇大道君”,简称“上清大帝”、
  • 北固礁坐标:26°23′58″N 120°28′34″E / 26.39944°N 120.47611°E / 26.39944; 120.47611北固礁,当地居民称之为鸡礁,是中华民国目前实际控制领土的最北端,为中华民国连江县东引
  • 迈阿密热火队迈阿密热火(英语:Miami Heat),是一支位于美国佛罗里达州迈阿密的NBA篮球队,分属于东部的东南赛区,主场为美国航空球场。球队成立于1988年,在2006年、2012年和2013年获得NBA总冠军。
  • 约翰·丹佛约翰·丹佛(英语:John Denver,1943年12月31日-1997年10月12日),原名小亨利·约翰·多伊奇岑多夫(英语:Henry John Deutschendorf, Jr.),是一名美国乡村音乐作曲家以及音乐人,曾经在70年
  • 鞘内鞘内(intrathecal、<intra- + theca、IT、"within a sheath">、脊髓内、鞘内注射、脊髓腔内注射)指某些东西"发生在"或"引入到"鞘内部(一般而言指脑或脊髓蛛网膜(arachnoid
  • 尼思哈尼思哈(?-1660年),满洲爱新觉罗氏。清太祖努尔哈赤曾孙、广略贝勒褚英之孙、敬谨庄亲王尼堪次子。顺治十年(1653年),尼堪战殁,尼思哈承袭敬谨亲王爵位。顺治十六年(1659年),朝廷追论尼堪
  • 涅尔谢斯·伯多禄十九世涅尔谢斯·伯多禄十九世(亚美尼亚语:Ներսէս Պետրոս ԺԹ. Թարմունի;1940年31月17日-2015年6月25日)是亚美尼亚籍天主教亚美尼亚礼宗主教及第十九任亚美尼亚
  • 成姓成姓在中国并不是一个常见的姓氏,但也是中国较为古老的姓氏之一。在《百家姓》中排第115位。上谷堂
  • 黄珍黄珍(?年4月26日-),笔名易拉罐,中国轻小说女作家,出版有《鲜女孩甜蜜日记》、《小子,我看上你了》、《遵命!女王陛下1》、《遵命!女王陛下2》、《101号宠物恋人1》、《101号宠物恋人2
  • 费无忌费无忌(?-前515年),《左传》作费无极,中国春秋时期楚国权臣。楚平王时太子少傅,伍奢为太子太傅。楚平王派费无忌替太子建到秦国去迎接秦女孟嬴来和太子完婚,孟赢甚美,费无忌便劝平王