具体数学:计算机科学基础典藏版pdf下载pdf下载

具体数学:计算机科学基础典藏版百度网盘pdf下载

作者:
简介:本篇主要提供具体数学:计算机科学基础典藏版pdf下载
出版社:互动出版网图书专营店
出版时间:2019-11
pdf下载价格:0.00¥

免费下载


书籍下载


内容介绍

 书名:  具体数学:计算机科学基础(英文版·原书第2版)典藏版|8065587
 图书定价: 139元
 图书作者: [美]葛立恒(Ronald L. Graham)高德纳(Donald E. Knuth) 奥伦·帕塔什尼克(Oren Patashnik)
 出版社:  机械工业出版社
 出版日期:  2019/11/22 0:00:00
 ISBN号: 9787111641957
 开本: 16开
 页数: 650
 版次: 1-1
 作者简介
[美]葛立恒(Ronald L. Graham)高德纳(Donald E. Knuth) 奥伦·帕塔什尼克(Oren Patashnik) 著:葛立恒(Ronald L. Graham) 著名数学家,美国加州大学圣迭戈分校计算机与信息科学专业教席(Jacobs Endowed Chair),AT&T实验室研究中心荣誉首席科学家,美国数学学会前任主席。Graham于1999年成为美国计算机学会会士,2003年获得美国数学学会的斯蒂尔终身成就奖,2012年成为美国数学学会会士。他还曾获得美国数学学会颁发的Lester R. Ford奖和Carl Allendoerfer奖以及其他众多奖项。
高德纳(Donald E. Knuth) 著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,1160篇论文)而誉满全球。Knuth教授获得过许多奖项和荣誉,包括美国计算机学会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E. Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。
奥伦·帕塔什尼克(Oren Patashnik) 著名计算机科学家,BibTeX的创始人之一。他在1976年毕业于耶鲁大学,后来在斯坦福大学师从高德纳,1980年就职于贝尔实验室。1985年与Leslie Lamport合作创建了BibTeX(LaTeX的一种工具,用于管理文献、产生文献目录)。
 内容简介
《具体数学:计算机科学基础(第 2版)》是一本在大学中广泛使用的经典数学教科书。书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面。其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必 备的知识。另外,《具体数学:计算机科学基础(第 2版)》包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解。 《具体数学:计算机科学基础(第 2版)》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生
 目录

Contents
1 递归问题Recurrent Problems
1.l河内塔 The Tower of Hanoi 1
1.2平面上的直线 Lines in the P1ane 4
1.3 约瑟夫的问题The Josephus Problem 8
习题Exercises 17
2和式 Sums
2.1 记号Notation 21
2.2和式和递归式 Sums and Recurrences 25
2.3 和式的处理Mainpulation of Sums 30
2.4 多重和式Mu1tip1e Sums 34
2.5一般性的方法 General Methods 4l
2.6 有限微积分和无线微积分Finite and Infinite Calcu1us 47
2.7无限和式 Infinite Sums 56
习题Exercises 62
3 整值函数Integer Functions
3.1 底和顶Floors and Ceilings 67
3.2底和顶的应用 Floor/Ceiling Applications 70
3.3底和顶的递归式 Floor/Ceiling Recurrences 78
3.4 mod:二元运算 '' mod '' :The Binary Operation 81
3.5底和顶的和式 F1oor/Cei1ing Sums 86
习题Exercises 95
4数论 Number Theory
4.1 整除性Divisibility 102
4.2 素数Primes 105
4.3素数的例子 Prime Examples 107
4.4 阶乘的因子Factorial Factors 111
4.5 互素Relative Primality 115
4.6 mod :同余关系 ''mod'': The Congruence Re1ation 123
4.7 独立剩余Independent Residues l26
4.8 进一步的应用Additional Applications 129
4.9函数和函数 Phi and Mu 133
习题Exercises 144
5二项式系数 Binomial Coefficients
5.1基本恒等式 Basic Identities l53
5.2基本练习 Basic Practice 172
5.3处理的技巧 Tricks of the Trade 186
5.4 生成函数Generating Functions 196
5.5 超几何函数Hypergeometric Functions 204
5.6 超几何变换Hypergeometric Transformations 216
5.7部分超几何和式 Partial Hypergeometric Sums 223
5.8机械求和法 Mechanical Summation 229
习题Exercises 242
6特殊的数 Special Numbers
6.1 斯特林数Stir1ing Numbers 257
6.2 欧拉数Eulerian Numbers 267
6.3 调和数Harmonic Numbers 272
6.4调和求和法 Harmoinc Summation 279
6.5伯努利数 Bernoulli Numbers 283
6.6斐波那契数 Fibonacci Numbers 290
6.7连项式 Continuants 301
习题Exercises 309
7生成函数 Generating Functions
7.1多米诺理论与换零钱 Domino Theory and Change 320
7.2基本策略 Basic Maneuvers 331
7.3解递归式 So1ving Recurrences 337
7.4特殊的生成函数 Special Generating Functions 350
7.5 卷积Convo1utions 353
7.6 指数生成函数Exponential Generating Functions 364
7.7狄利克雷生成函数 Dinchlet Generating Functions 370
习题Exercises 371
8 离散概率Discrete Probability
8.1定义 Definitions 381
8.2均值和方差 Mean and Variance 387
8.3 概率生成函数Probability Generating Functions 394
8.4 抛掷硬币Flipping Coins 401
8.5散列法 Hashing 411
习题Exercises 427
9 渐进式Asymptotics
9.1 量的等级A Hierarchy 440
9.2 大O记号 O Notation 443
9.3 O 运算规则O Manipulation 450
9.4 两个渐进技巧Two Asymptotic Tricks 463
9.5 欧拉求和公式Euler''s Summation Formula 469
9.6最后的求和法 Final Summations 476
习题Exercises 489
附录A习题答案 Answers to Exercises
附录B参考文献 B Bibliography
附录C 习题贡献者Credits for Exercises
索引Index
表索引List of Tables