
| 算法分析的圣经级著作! 算法和程序设计技术的先驱者Donald E. Knuth最新作品! |
| Donald E.Knuth(唐纳德 E.克努特,中文名高德纳)是算法和程序设计技术的先驱者,并发明了计算机排版系统TEX和MElAFONT,他因这些成就和大量创造性的影响深远的论著而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth现正投入全部的时间来完成其关于计算机科学的史诗性的七卷集。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及极受尊重的京都奖(K.. << 查看详细 |
| chapter 3-- random numbers 3.1. introduction 3.2. generating uniform random numbers 3.2.1. the linear congruential method 3.2.1.1. choice of modulus 3.2.1.2. choice of multiplier 3.2.1.3. potency 3.2.2. other methods 3.3. statistical tests 3.3.1. general test procedures for studying random data 3.3.2. empirical tests 3.3.3. theoretical tests 3.3.4. the spectral test 3.4. other types of random quantities 3.4.1. numerical distributions 3.4.2. random sampling and shuffling 3.5. what is a random sequence? chapter 4- arithmetic 4.1. poitional number systems 4.2. floating point arithmetic . 4.2.1. singl-precision calculations 4.2.2. accuracy of floating point arithnletic 4.2.3. double -preision calculations 4.2.4. distribution of floating point numbers 4.3. multiple preision arithmetic 4.3.1. the classical algorithms 4.3.3. how fast can we multiply? 4.5. rational arithmetic 4.5.1. fractinns 4.5.2. the greatest common divisor 4.5.3. analysis of euclid's algorithm 4.5.4. factoring into primes3.6. summary 4.6. polynomial arithmetic 4.6.1. division of polynomials 4.6.2. factorization of polynomials 4.6.3. evaluation of powers 4.6.4. evaluation of polynomials 4.7. manipulation of power series answers to exercises appendix a - tables of numerical quantities 1.fundamental constants (decimal) 2.fundamental constants (octal) 3.harmonic numbers, bernoulli numbers, fibonacci numbers appendix b--index to notations index and glossary |
商品评论(0条)