具体数学

✍ dations ◷ 2025-12-03 15:21:59 #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字体的实验。

相关

  • 肠胃道消化系统(英语:digestive system)是多细胞生物用以进食、消化食物、获取能量和营养、排遗剩余废物的一组器官,其主要功能为摄食、消化、吸收、同化和排遗。其中有关排遗的部分,也
  • PGI2前列环素(英语:Prostacyclin,简称为PGI2)是脂类中类花生酸家族中的一个成员,分子中有一个次级五元环,其前体是花生四烯酸或其他二十碳不饱和脂肪酸。前列环素会抑制血小板介导的凝
  • 中间派中间主义(英语:Centrism)是一种政治观点,一般主张以中庸的态度解决问题。奉行这种观点的派别被称之为中间派。中间派的政治观点介于左派和右派之间。在民主国家的选举中,中间派选
  • 蹴踘蹴鞠(拼音:cù jū,中古拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 咖啡酸(E)-3-(3,4-dihydroxyphenyl)-2-propenoic acid3,4-Dihydroxybenzeneacrylicacid3-(3,4-Dihydroxyphenyl)-2-propenoic acid3-(3,4-二羟苯基)-2-丙烯酸3,4-二羟基苯丙烯酸β
  • 变应性结膜炎变应性结膜炎(英语:allergic conjunctivitis,亦称为过敏性结膜炎或变态反应性结膜炎)是结膜的过敏性炎症,虽然症状可能非常明显,但通常不会致盲。在发达国家,估计过敏性结膜炎的患
  • 行业行业是指工作者所隶属的经济活动的部门。“行业”属于中文表述的一种习惯,极少作为术语来表示特定的概念,有时与辞汇“产业”混淆使用,来表示同一概念,常指社会领域。行业属于概
  • 文齐斯拉夫·赫里斯托夫文齐斯拉夫·赫里斯托夫(保加利亚语:Венцислав Христов;1988年9月11日-)是一位保加利亚足球运动员。在场上的位置是前锋。他现在效力于克罗地亚足球甲级联赛球队
  • 陈池养陈池养(1788年-1859年),字子龙,又字春溟,福建莆田人。嘉庆十四年(1809年)进士,历任直隶武邑、隆平、平乡、元氏、河间等县知县。道光元年(1821年)辞官归里,家居近四十年,道光七年(1827年),重
  • 电影索引电影索引是一种依电影名称、出品年度、地区及类型所排列的索引列表。