具体数学

✍ dations ◷ 2025-11-21 07:17:20 #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字体的实验。

相关

  • 正一道正一道是宋、元朝形成的道教宗派,来自于汉朝的五斗米道。全称作“正一盟威之道”,奉张天师为首领,道术以画符念咒为主,道士一般娶妻生子,不必出家。按金允中《上清灵宝大法》的记
  • 朱祖谋朱祖谋(1857年-1931年),一名孝臧,字藿生,一字古微,号沤尹,又号彊村,浙江省归安(今湖州市)埭溪渚上彊村人。清末政治人物。父朱光第,官郑州知州。祖谋自幼天资颖异,光绪八年(1882年)中举,光绪
  • 南竿岛南竿乡(福州语平话字:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium
  • AIM-9响尾蛇美国三军通用编号AIM-9响尾蛇(Sidewinder)空对空导弹是第一款以红外线作为导引设计,也是第一款有击落目标记录的空对空导弹。它在1956年配备至美国海军,1964年美国空军也开始使
  • 长上站长上站(韩语:장상역)是朝鲜民主主义人民共和国平安南道德川市的一个铁路车站,属于长上线。长上线
  • 魁斌魁斌(1864年10月12日-1915年),爱新觉罗氏,清朝宗室、政治人物,最后第二位睿亲王。宗室魁斌生于同治三年(1864年)甲子九月十二日寅时,属于毓字辈。光绪二年,袭和硕睿亲王。后任管宴大臣
  • 佟应龙佟应龙(?-?),字司言,直隶山阳县人,辽东都司辽中卫军籍,明朝政治人物。山东乡试第二十二名举人。正德十六年(1521年)中式辛巳科会试第二百名,登第三甲第二十四名进士。官至陕西凤翔府知府
  • 莱伊拉·巴列维莱伊拉·巴列维公主(波斯语: لیلا پهلوی ;英语:Leila Pahlavi,1970年3月27日-2001年6月10日)是伊朗沙阿穆罕默德-礼萨·巴列维和第三任皇后法拉赫·巴列维的最小女儿。九
  • 阿部典史阿部典史(1975年9月7日-2007年10月7日)昵称“Norick”,日本东京都世田谷区人,500 cc和MotoGP摩托车手,分别于1996和2000年在铃鹿、1999年在巴西获得MotoGP三次分站冠军。阿部典史
  • 凯利·约曼斯的自杀凯利·约曼斯(Kelly Yeomans,1984年-1997年9月28日),是英国德比市郊艾伦顿的一名13岁女生,因受同伴霸凌服用过量止痛药自杀。凯利·约曼斯的自杀曾一度成为广为传播的新闻并使儿童