具体数学:计算机科学基础(第2版)

具体数学
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] [美] [美]
出版社: 人民邮电出版社
2013-04
版次: 2
ISBN: 9787115308108
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 563页
字数: 1003千字
正文语种: 简体中文
原版书名: Concrete Mathematics: A Foundation for Computer Science
  •   《图灵计算机科学丛书:具体数学·计算机科学基础》第二作者、图灵奖得主计算机科学泰斗Donald E. Knuth(高德纳)在接受图灵社区的访谈时如是说:  “《具体数学》是一份‘纲领’,它的内容是我对于数学诸多方面应该如何教与学的思考。熟练掌握代数公式的基础技能,对我来说始终都是关键所在。这些内容在TAOCP里都有讨论,但只能是蜻蜓点水;在斯坦福大学的课程中,我得以深入更多的细节,而那些课程都被囊括在这本书中了。”  书中不仅讲述了数学问题和技巧,而且教导解决问题的方法,解说深入浅出,妙趣横生。大师们诙谐、细腻的笔触,描绘着数学工作中的欢乐和忧伤,那些或平淡、或深刻、或严肃、或幽默的涂鸦,更让我们在轻松愉悦的心境下体会数学的美妙。  《图灵计算机科学丛书:具体数学·计算机科学基础》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.  本书面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。   Ronald L. Graham(葛立恒),著名数学家,美国加州大学圣迭戈分校计算机与信息科学专业教席(Jacobs Endowed Chair),AT&T实验室研究中心荣誉首席科学家,美国数学学会前任主席。Graham于1999年成为美国计算机学会会士,200 3年获得美国数学学会的斯蒂尔终身成就奖,2012年成为美国数学学会会士。他还曾获得美国数学学会颁发的Lester R. Ford奖和Carl Allendoerfer奖以及其他众多奖项。  Donald E. Knuth(高德纳),著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E. Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。  Oren Patashnik,著名计算机科学家,BibTeX的创始人之一,是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学,后来在斯坦福大学师从Knuth,1980年就职于贝尔实验室。1985年与Leslie Lamport合作创建了BibTeX(LaTeX的一种工具,用于管理文献、产生文献目录)。  译者简介  张明尧,1945年12月出生,安徽大学数学系毕业并获得中国科学院数学研究所博士学位。长期从事解析数论、代数数论以及计算数论方面的研究工作,参与翻译的著作有《数论中未解决的问题(第2版)》(R. K. Guy著)、《纯数学教程(纪念版)》(G. H. Hardy著)、《哈代数论(第6版)》(G. H. Hardy著)和《算术探索》(C. F. Gauss著)等。  张凡,1982年7月出生,加拿大Concordia大学数学系毕业,并获得统计专业硕士学位。参与翻译的著作有《数论导引(第5版)》(G. H. Hardy著)和《哈代数论(第6版)》(G. H. Hardy著)等。 第1章递归问题1.1河内塔1.2平面上的直线1.3约瑟夫问题习题第2章和式2.1记号2.2和式和递归式2.3和式的处理2.4多重和式2.5一般性的方法2.6有限微积分和无限微积分2.7无限和式习题第3章整值函数3.1底和顶3.2底和顶的应用3.3底和顶的递归式3.4mod:二元运算3.5底和顶的和式习题第4章数论4.1整除性4.2素数4.3素数的例子4.4阶乘的因子4.5互素4.6mod:同余关系4.7独立剩余4.8进一步的应用4.9函数和函数习题第5章二项式系数5.1基本恒等式5.2基本练习5.3处理的技巧5.4生成函数5.5超几何函数5.6超几何变换5.7部分超几何和式5.8机械求和法习题第6章特殊的数6.1斯特林数6.2欧拉数6.3调和数6.4调和求和法6.5伯努利数6.6斐波那契数6.7连项式习题第7章生成函数7.1多米诺理论与换零钱7.2基本策略7.3解递归式7.4特殊的生成函数7.5卷积7.6指数生成函数7.7狄利克雷生成函数习题第8章离散概率8.1定义8.2均值和方差8.3概率生成函数8.4抛掷硬币8.5散列法习题第9章渐近式9.1量的等级9.2大O记号9.3O运算规则9.4两个渐近技巧9.5欧拉求和公式9.6最后的求和法习题附录A习题答案附录B参考文献附录C习题贡献者译后记索引表索引
  • 内容简介:
      《图灵计算机科学丛书:具体数学·计算机科学基础》第二作者、图灵奖得主计算机科学泰斗Donald E. Knuth(高德纳)在接受图灵社区的访谈时如是说:  “《具体数学》是一份‘纲领’,它的内容是我对于数学诸多方面应该如何教与学的思考。熟练掌握代数公式的基础技能,对我来说始终都是关键所在。这些内容在TAOCP里都有讨论,但只能是蜻蜓点水;在斯坦福大学的课程中,我得以深入更多的细节,而那些课程都被囊括在这本书中了。”  书中不仅讲述了数学问题和技巧,而且教导解决问题的方法,解说深入浅出,妙趣横生。大师们诙谐、细腻的笔触,描绘着数学工作中的欢乐和忧伤,那些或平淡、或深刻、或严肃、或幽默的涂鸦,更让我们在轻松愉悦的心境下体会数学的美妙。  《图灵计算机科学丛书:具体数学·计算机科学基础》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.  本书面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。
  • 作者简介:
      Ronald L. Graham(葛立恒),著名数学家,美国加州大学圣迭戈分校计算机与信息科学专业教席(Jacobs Endowed Chair),AT&T实验室研究中心荣誉首席科学家,美国数学学会前任主席。Graham于1999年成为美国计算机学会会士,200 3年获得美国数学学会的斯蒂尔终身成就奖,2012年成为美国数学学会会士。他还曾获得美国数学学会颁发的Lester R. Ford奖和Carl Allendoerfer奖以及其他众多奖项。  Donald E. Knuth(高德纳),著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E. Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。  Oren Patashnik,著名计算机科学家,BibTeX的创始人之一,是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学,后来在斯坦福大学师从Knuth,1980年就职于贝尔实验室。1985年与Leslie Lamport合作创建了BibTeX(LaTeX的一种工具,用于管理文献、产生文献目录)。  译者简介  张明尧,1945年12月出生,安徽大学数学系毕业并获得中国科学院数学研究所博士学位。长期从事解析数论、代数数论以及计算数论方面的研究工作,参与翻译的著作有《数论中未解决的问题(第2版)》(R. K. Guy著)、《纯数学教程(纪念版)》(G. H. Hardy著)、《哈代数论(第6版)》(G. H. Hardy著)和《算术探索》(C. F. Gauss著)等。  张凡,1982年7月出生,加拿大Concordia大学数学系毕业,并获得统计专业硕士学位。参与翻译的著作有《数论导引(第5版)》(G. H. Hardy著)和《哈代数论(第6版)》(G. H. Hardy著)等。
  • 目录:
    第1章递归问题1.1河内塔1.2平面上的直线1.3约瑟夫问题习题第2章和式2.1记号2.2和式和递归式2.3和式的处理2.4多重和式2.5一般性的方法2.6有限微积分和无限微积分2.7无限和式习题第3章整值函数3.1底和顶3.2底和顶的应用3.3底和顶的递归式3.4mod:二元运算3.5底和顶的和式习题第4章数论4.1整除性4.2素数4.3素数的例子4.4阶乘的因子4.5互素4.6mod:同余关系4.7独立剩余4.8进一步的应用4.9函数和函数习题第5章二项式系数5.1基本恒等式5.2基本练习5.3处理的技巧5.4生成函数5.5超几何函数5.6超几何变换5.7部分超几何和式5.8机械求和法习题第6章特殊的数6.1斯特林数6.2欧拉数6.3调和数6.4调和求和法6.5伯努利数6.6斐波那契数6.7连项式习题第7章生成函数7.1多米诺理论与换零钱7.2基本策略7.3解递归式7.4特殊的生成函数7.5卷积7.6指数生成函数7.7狄利克雷生成函数习题第8章离散概率8.1定义8.2均值和方差8.3概率生成函数8.4抛掷硬币8.5散列法习题第9章渐近式9.1量的等级9.2大O记号9.3O运算规则9.4两个渐近技巧9.5欧拉求和公式9.6最后的求和法习题附录A习题答案附录B参考文献附录C习题贡献者译后记索引表索引
查看详情
好书推荐 / 更多
具体数学
宇宙的起源:一本人人读得懂的宇宙学科普读物,为你揭晓宇宙起源之谜!
[英]约翰·巴罗 著;黄静 译;湛庐文化 出品
具体数学
理想国译丛044:救赎者:拉丁美洲的面孔与思想
[墨西哥]恩里克·克劳泽
具体数学
更大的希望
庄亦男 、后浪 译;[奥地利]伊尔泽·艾兴格
具体数学
梦室:大卫·林奇传
克里斯汀·麦肯纳 著;大卫·林奇、胡阳潇潇 译
具体数学
找工作:关系人与职业生涯的研究(薄荷实验)
[美]马克·格兰诺维特
具体数学
从绿到金:打造企业增长与生态发展的共生模式
丹尼尔·埃斯蒂(Daniel C. Esty);安德鲁·温斯顿
具体数学
林纾集(全十册)
江中柱 ;闵定庆 ; 李小荣;汤江浩; 于英丽
具体数学
理性思辨:如何在非理性世界里做一个理性思考者
[英]朱立安·巴吉尼(Julian Baggini) 著;王尔笙 译
具体数学
理性与本能:大脑的神奇平衡术
[英]彼得·C.惠布罗(Peter C.Whybrow) 著;姚育红、甘露 译
具体数学
拉康传:重现拉康混乱、固执、反叛的一生,勾勒20世纪法国思想界激动人心的一段历史。
[法]伊丽莎白卢迪内斯库 著;王晨阳 译
具体数学
青草图书馆:一部情感的历史
阿兰·科尔班(Alain Corbin) 著;付金鑫 译
具体数学
土摩托看世界:在旅行中寻找人生坐标(二版)
袁越