店铺公告
为保障消费者合理购买需求及公平交易机会,避免因非生活消费目的的购买货囤积商品,抬价转售等违法行为发生,店铺有权对异常订单不发货且不进行赔付。异常订单:包括但不限于相同用户ID批量下单,同一用户(指不同用户ID,存在相同/临近/虚构收货地址,或相同联系号码,收件人,同账户付款人等情形的)批量下单(一次性大于5本),以及其他非消费目的的交易订单。
温馨提示:请务必当着快递员面开箱验货,如发现破损,请立即拍照拒收,如验货有问题请及时联系在线客服处理,(如开箱验货时发现破损,所产生运费由我司承担,一经签收即为货物完好,如果您未开箱验货,一切损失就需要由买家承担,所以请买家一定要仔细验货)。
关于退货运费:对于下单后且物流已发货货品在途的状态下,原则上均不接受退货申请,如顾客原因退货需要承担来回运费,如因产品质量问题(非破损问题)可在签收后,联系在线客服。
商品参数
【套装4本】计算机程序设计艺术 英文版 卷1基本算法+卷2半数值算法+卷3排序与查找+卷4A组合算法 |
| 定价 | 646.00 |
出版社 | 人民邮电出版社 |
版次 | 1 |
出版时间 | 2020年10月 |
开本 | 16开 |
作者 | [美]Donald E. Knuth 著 |
装帧 | 精装 |
页数 | 100 |
字数 | 1000 |
ISBN编码 | 9787115232595 |
内容介绍
《计算机程序设计艺术 卷1:基本算法(英文版·第3版)》讲解 基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。
《计算机程序设计艺术 卷2:半数值算法(英文版·第3版)》系讲解半数值算法,分“*数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。
《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》扩展了第1卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。
《计算机程序设计艺术 卷4A:组合算法(一)(英文版)》主要介绍了组合算法,内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。
《计算机程序设计艺术》系列是图灵奖得主高德纳倾尽心血进行的一项巨大的写作计划。这套书被公认为计算机科学领域的权威之作,深入阐述了程序设计和算法理论,对计算机领域的发展有着极为深远的影响。本套书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的 珍品。
目录
计算机程序设计艺术 卷1:基本算法(英文版·第3版)
Chapter 1 Basic Concepts 1
1.1 Algorithms 1
1.2 Mathematical Preliminaries 10
1.2.1 Mathematical Induction 11
1.2.2 Numbers, Powers, and Logarithms 21
1.2.3 Sums and Products 27
1.2.4 Integer Functions and Elementary Number Theory 39
1.2.5 Permutations and Factorials 45
1.2.6 Binomial Coefficients 52
1.2.7 Harmonic Numbers 75
1.2.8 Fibonacci Numbers 79
1.2.9 Generating Functions 87
1.2.10 Analysis of an Algorithm 96
*1.2.11 Asymptotic Representations 107
*1.2.11.1 The O-notation 107
*1.2.11.2 Euler's summation formula 111
*1.2.11.3 Some asymptotic calculations 116
1.3 MIX 124
1.3.1 Description of MIX 124
1.3.2 The NIX Assembly Language 144
1.3.3 Applications to Permutations 164
1.4 Some Fundamental Programming Techniques 180
1.4.1 Subroutines 180
1.4.2 Coroutines 193
1.4.3 Interpretive Routines 200
1.4.3.1 A NIX simulator 202
*1.4.3.2 Trace routines 212
1.4.4 Input and Output 215
1.4.5 History and Bibliography 229
Chapter 2 Information Structures 232
2.1 Introduction 232
2.2 Linear Lists 238
2.2.1 Stacks, Queues, and Deques 238
2.2.2 Sequential Allocation 244
2.2.3 Linked Allocation 254
2.2.4 Circular Lists 273
2.2.5 Doubly Linked Lists 280
2.2.6 Arrays and Orthogonal Lists 298
2.3 Trees 308
2.3.1 Traversing Binary Trees 318
2.3.2 Binary Tree Representation of Trees 334
2.3.3 Other Representations of Trees 348
2.3.4 Basic Mathematical Properties of Trees 362
2.3.4.1 Free trees 363
2.3.4.2 Oriented trees 372
*2.3.4.3 The "infinity lemma" 382
*2.3.4.4 Enumeration of trees 386
2.3.4.5 Path length 399
*2.3.4.6 History and bibliography 406
2.3.5 Lists and Garbage Collection 408
2.4 Multilinked Structures 424
2.5 Dynamic Storage Allocation 435
2.6 History and Bibliography 457
Answers to Exercises 466
Appendix A Tables of Numerical Quantities 619
1. Fundamental Constants (decimal) 619
2. Fundamental Constants (octal) 620
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 621
Appendix B Index to Notations 623
Index and Glossary 628
关联推荐
算法分析的史诗性著作
算法和程序设计技术的先驱者Donald E. Knuth的经典作品
《美国科学家》杂志将这套书和爱因斯坦的《相对论》等书并列成年改为20世纪*重要的13本物理学著作