具体数学

✍ dations ◷ 2024-12-24 08:48:34 #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字体的实验。

相关

  • 尸检验尸亦称尸体解剖、尸体检验、尸检,是一个彻底检查尸体的医疗程序,以确定死亡的原因和方式并评估任何可能存在的疾病或损伤。通常由病理学家、法医或验尸官等专门人员行验尸工
  • 奇蹄动物奇蹄目(学名:Perissodactyla)是哺乳动物中的一个目,包括有奇数脚趾的动物。原始奇蹄动物前足四趾,后足三趾,现生的奇蹄动物貘就是这样的脚趾结构。草食,胃的构造和偶蹄目部分成员多
  • 古德林海因茨·威廉·古德里安(德语:Heinz Wilhelm Guderian,1888年6月17日-1954年5月14日)也译古德林,是第二次世界大战一位著名的德国陆军将领,最高军衔为一級上將。古德里安为第二次世
  • 胡安·德·加雷胡安·德·加雷(Juan de Garay,1528年-1583年),文艺复兴时期欧洲探险家。他曾对西班牙在阿根廷的开拓殖民地作出了贡献,他奴役当地的土著人,后来,为几个仆人所刺杀。
  • 第一次摩洛哥危机第一次摩洛哥危机又称为丹吉尔危机,在1905年3月至1906年5月发生,是欧洲列强因为摩洛哥苏丹国作为殖民地之事而引起的国际危机。德国皇帝威廉二世于1905年3月31日造访摩洛哥丹
  • 无产阶级无产阶级(拉丁语:proletarius),或意译为劳动阶级,或半音译为普罗阶级,其拉丁文本字原是指古罗马最低下层的社会阶级,字源由Proles(子嗣)一字所衍生,意味该阶层的唯一贡献是延续香火并
  • 米格尔·加西亚·格拉纳多斯·萨瓦拉米格尔·加西亚·格拉纳多斯·伊·萨瓦拉(西班牙语:Miguel García Granados y Zavala,1809年-1878年)是危地马拉政治家,1871年至1873年担任危地马拉总统。加西亚·格拉纳多斯出生
  • 纳科达尔纳科达尔(Nakodar),是印度旁遮普邦Jalandhar县的一个城镇。总人口31422(2001年)。该地2001年总人口31422人,其中男性16586人,女性14836人;0—6岁人口3434人,其中男1891人,女1543人;识字
  • 威廉·黑滕施泰因威廉·弗里德里希·黑滕施泰因(Wilhelm Friederich Hertenstein,1825年5月5日-1888年11月27日)是一位瑞士政治家,瑞士联邦委员会委员(1879年-1888年)。他于1879年3月21日被选为委员
  • 西秦西秦(385年-400年,409年-431年)是中国历史上十六国时期鲜卑人乞伏国仁建立的政权。其国号“秦”以地处战国时秦国故地为名。《十六国春秋》始用西秦之称,以别于前秦和后秦,后世袭