具体数学:计算机科学基础(第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习题贡献者译后记索引表索引
查看详情
好书推荐 / 更多
具体数学
克拉拉与太阳
[英]石黑一雄 著;宋佥 译
具体数学
唱吧!未安葬的魂灵(杰丝米妮·瓦德作品)
杰丝米妮·瓦德 著;孙麟 译
具体数学
浪漫的谎言与小说的真实
[法]勒内·基拉尔 著;罗芃 译
具体数学
与时俱进的启蒙
徐贲
具体数学
人类的自我发现之旅
孙洵伟 后浪 译者;[加拿大]基思·奥特利
具体数学
法国之魂:巴黎圣母院的前世今生
张恒杰 译;斯坦威 出品;[法]阿涅丝·普瓦里耶
具体数学
资本的秩序
马可·斯皮茨纳格尔(Mark Spitznagel) 著;郑磊 刘子未 郑扬洋 译
具体数学
变动的城市
[英]阿诺德·汤因比 著;倪凯 译
具体数学
甲骨文丛书·1945年的六个月:从盟友到对抗
董旻杰 译;迈克尔·多布斯(Michael Dobbs);王小伟
具体数学
魏玛德国:希望与悲剧
[美]埃里克·韦茨
具体数学
餐桌上的危机
[美]玛丽安·麦克纳(Maryn McKenna)
具体数学
桌游简史
[英]阿德里安·塞维尔 著;王晶 译