具体数学

✍ dations ◷ 2025-04-02 19:22: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字体的实验。

相关

  • 美利坚合众国宪法宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 世界战争列表这里收录了有关战争和军事冲突的各种列表,分别按照时间、地域和战争类型排列。本列表尽可能地收集了世界历史上发生的所有军事冲突。敬请注意:尽管军事冲突的参战各方并未正式
  • 尹 泰尹泰(满语:ᠶᡝᠨᡨᠠᡳ,穆麟德:yentai;1651年-1738年),字子登,章佳氏,清朝大臣,满洲镶黄旗人。康熙年间授翰林院笔帖式,为内阁侍读学士,康熙二十七年(1688年),授为翰林院侍讲,为日讲起居注官
  • 印钞机构造币厂,或称铸币局、铸钱局,是制作货币的硬币的工厂。铸钱局历史与硬币的历史(英语:History of coins)是相随相伴的。起初铸钱的主要方式是铸打(英语:Hammered coinage)或铸造(英语:Ca
  • 日本犹太人日本犹太人(日语:日本のユダヤ人,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter
  • 马斯卡邦尼奶酪马斯卡邦尼奶酪(意大利语:Mascarpone)是产于意大利皮埃蒙特、伦巴第地区的一种鲜奶酪,脂肪含量特别丰富。马斯卡邦尼奶酪广泛用于意大利料理中,著名的提拉米苏就以马斯卡邦尼奶酪
  • 22/7 (企划)22/7(日语:ナナブンノニジュウニ)是由秋元康与Sony Music Records以及Aniplex合作组成的2.5次元虚拟声优偶像。以“数字偶像团体”、“超越次元的偶像”为主旨,2016年10月17日发
  • 苗栗县公共图书馆列表苗栗县立图书馆,苗栗县的公共图书馆,隶属苗栗县政府教育局。总馆设在苗栗市自治路50号本条目列出的是苗栗县的图书馆列表:
  • 蚱蜢 (动画短片)蚱蜢(Grasshoppers、Cavallette)是一部由Bruno Bozzetto执导的动画短片,它在短短9分钟内浓缩了整个人类文明,重点讽刺人类对战争的偏好及虚荣心。该片曾经获得第63届奥斯卡金像
  • 古籍研究社系列系列首部作品《冰菓》角川文库封面〈古籍研究社〉系列(日语:〈古典部〉シリーズ,直译为〈古籍研究社〉系列),是日本作家米泽穗信所著,以“古籍研究社”(日语:古典部)为中心的系列推理