具体数学

✍ dations ◷ 2025-11-26 12:09: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字体的实验。

相关

  • 石巴迪岛石巴迪岛(Sebatik Island)是大巽他群岛中的一个岛屿,位于加里曼丹岛东部,面积452.2平方公里,北部属马来西亚沙巴州管辖,南部归属印度尼西亚东加里曼丹省,马来西亚属区人口约25,000
  • 银泉银泉(英语:Silver Spring)是美国马里兰州蒙哥马利县的重要城市之一,是探索频道(Discovery Channel)总部和精选酒店(Choice Hotels)总部所在地。1840年,弗朗西斯·普雷斯顿·布莱尔(Fra
  • 充分必要条件充分必要条件(英语:sufficient and necessary condition)简称为充要条件。在逻辑学中:因此:P是Q的必要条件,代表“如果P是假,则Q是假”。以逻辑符号表示:通过否定后件,得出“如果Q是
  • 孙德和孙德和(?-?),中国钢铁冶金学家。安徽桐城人。1934年毕业于清华大学。1938年获德国柏林高等工业学院工程师学位,1943年获阿亨工科大学博士学位。曾任冶金工业部北京钢铁设计研究院
  • 接姓《百家姓》中无此姓接姓,一个汉姓,人数较少,一般认为是春秋时期齐国源桀的后代。中国春秋时期齐国有子源桀,后改为接姓,称为接子。“慎到,赵人。田骈、接子,齐人。环渊,楚人。皆学黄
  • 巴德纳瓦尔巴德纳瓦尔(Badnawar),是印度中央邦Dhar县的一个城镇。总人口17746(2001年)。该地2001年总人口17746人,其中男性9323人,女性8423人;0—6岁人口2882人,其中男1549人,女1333人;识字率64.1
  • 萨马尔科塔萨马尔科塔(Samalkota),是印度安得拉邦East Godavari县的一个城镇。总人口53402(2001年)。该地2001年总人口53402人,其中男性26559人,女性26843人;0—6岁人口6001人,其中男3047人,女29
  • 黄桂兰 (清朝)黄桂兰(?年-1884年4月11日),安徽省庐州府合肥县(今属合肥市)人,清朝军事将领。淮军出身。光绪九年(1883年)六月十九,由记名提督调任广西提督。光绪十年(1884年),三月十六日,中法战争在北宁
  • 石桥麻美子石桥麻美子(日语:石橋 麻美子/いしばし まみこ ,1997年6月15日-),日本女子羽毛球运动员。千叶县出生,毕业于六実中学校及京都外大西高校,其后加入日立化成,并为羽毛球队的成员。2018
  • 青叶林檎青叶林檎(日语:あおば りんご,4月5日-),日本女性配音员、歌手。出身鹿儿岛县,主要是在日本成人游戏业界活动。主要是在日本中配音,也有少数的电视动画、全年龄游戏配音工作。原隶属