具体数学

✍ dations ◷ 2025-11-24 18:16:08 #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字体的实验。

相关

  • 马穆楚马穆楚(Mamoudzou)是坐落于印度洋上法国海外领地马约特岛的首府,也是马约特岛上人口最多的市镇。城市位于大陆地岛(Grande-Terre)上,马约特岛早年的首府是位于小陆地岛(Petite-T
  • 瑞丰夜市坐标:22°39′57″N 120°17′59″E / 22.665947°N 120.299820°E / 22.665947; 120.299820瑞丰夜市,位于台湾高雄市左营区裕诚路、南屏路及东门路一带。隔着南屏路与三民家
  • 椒江灵江,是一条中华人民共和国浙江省台州市独流入海的河流,下游汇集支流永宁江后又称椒江,是浙江第三大水系。灵江发源于浙江省仙居与缙云交界处的天堂尖,干流自仙居县天堂尖曲折向
  • 计算续体在计算机科学和程序设计中,计算续体(英语:continuation,也译作续延、延续性)是计算机程序的控制状态的一种抽象表现。 计算续体实化了程序状态信息。可以理解为,一个计算续体以数
  • 捣蛋鬼提尔“捣蛋鬼提尔”(德语:Till Eulenspiegel)是德国14世纪一个喜欢恶作剧的传说人物,最早在1510年出版的一部低地德语故事集中作为主角出现。“捣蛋鬼提尔”的全名为提尔·奥伊伦施
  • 三卷俊夫三卷俊夫(1879年9月23日-?),是位日本山口县出身的实业家,于1904年从京都帝国大学经济学科毕业。毕业后他任职于台湾银行,曾担任过台银台中、神户、汕头支店长,后于1916年转任台湾仓
  • Crack Attack! 是自由免费的OpenGL游戏,作者Daniel Nelson基于超级任天堂上的制作。在Linux,Windows,Mac OS X上都可以运行,授权采用GNU General Public License。Linux发行版都包含这个游戏
  • 格里戈里·费多托维奇·克里沃舍耶夫格里戈里·费多托维奇·克里沃舍耶夫(俄语:Григорий Федотович Кривошеев,1929年9月15日-2019年4月29日)是一名苏联与俄罗斯将军,最高军衔为上将,以其编
  • 阿拉泰阿拉泰(1958年-),蒙古族,中华人民共和国女中音歌唱家,内蒙古音乐家协会主席,内蒙古广播电视艺术团一级演员、第十一届全国政协委员。2008年,当选第十一届全国政协委员,代表文化艺术界
  • 德罗尔德罗尔(Dhrol),是印度古吉拉特邦Jamnagar县的一个城镇。总人口23618(2001年)。该地2001年总人口23618人,其中男性11459人,女性12159人;0—6岁人口2741人,其中男1416人,女1325人;识字率6