具体数学

✍ dations ◷ 2025-12-10 01:49:33 #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字体的实验。

相关

  • 公诉公诉、刑事起诉、刑事控告、刑事检控是检察官代表国家对被告向法院提起刑事诉讼的程序,通常是有公诉权力的司法机构或检察官代表国家向法院指控某人犯罪的刑事公诉。也有民事
  • 换质换位律换质换位律(contraposition, transposition),又称异质位换律、换质位法,是古典逻辑的一种结构变换推理,一般用于改变条件命题的结构。在直言命题中,换质换位律只能用于全称肯定型(A
  • 刀叉旅馆坐标:39°21′00″N 74°27′12″W / 39.35011°N 74.45346°W / 39.35011; -74.45346刀叉旅馆(英语:Knife and Fork Inn)是一间餐厅,位于新泽西州大西洋城的大西洋和太平洋大道(A
  • 黄信尧金马奖最佳新导演 2017年《大佛普拉斯》黄信尧(1973年-),台湾纪录片导演,居住于台南市七股区,国立台南艺术大学音像纪录研究所创作硕士。黄信尧曾任台北市纪录片从业人员职业工会
  • 氏家行广氏家行广(1546年-1615年6月4日)是日本战国时代的人物,西美浓三人众的氏家卜全的二男。兄长氏家直昌、弟氏家行继。于1583年成为家督后,于小田原攻略战有功,被封于伊势桑名二万二千
  • 汉内斯·科莱赫迈宁尤霍·皮耶塔里·“汉内斯”·科莱赫迈宁(芬兰语:Juho Pietari "Hannes" Kolehmainen,1889年12月9日-1966年1月11日),芬兰男子长跑运动员。他曾在1912年夏季奥运会和1920年夏季奥
  • 第九代额尔金伯爵维克多·布鲁斯维克多·布鲁斯,第九代额尔金伯爵(Victor Alexander Bruce, 9th Earl of Elgin, 13th Earl of Kincardine, KG, GCSI, GCIE, PC,1849年5月16日-1917年1月18日),1863年前称为布鲁斯
  • 汪文进汪文进(?-590年),南陈末年隋朝初年婺州(今浙江省金华市)人。江南自从东晋以来,刑法宽大,执行不严,世族凌驾于寒门庶族之上。隋朝平陈以后,尚书右仆射苏威撰写了《五教》,令江南百姓不分
  • 叶亨 (东宁)叶亨,明末福建同安人,为郑成功的部将,父叶翼云。历官承宣万年县知事、礼官、国子助教、监军、兵部郎中。郑经西征时随军前往,清朝漳州守将黄芳度反正后,郑经任命为漳州知府,再任兴
  • 郭养刚《詹天佑说,火车自动挂钩是中国工人的发明》郭养刚(1889年-?年),又名则江,字民原,福建省福州府侯官县人,宣统三年进士,郭曾炘次子。其妻沈佩芳(婉君),是沈葆桢曾孙女。