計算機程序設計藝術（第2卷）

內容概要

關于算法分析的這多卷論著已經長期被公認為經典計算機科學的定義性描述。迄今已出版的完整的三卷已經組成了程序設計理論和實踐的惟一的珍貴資源，無數讀者都贊揚Knuth的著作對個人的深遠影響，科學家們?yōu)樗姆治龅拿利惡蛢?yōu)雅所驚嘆，而從事實踐的程序員已經成功地將他的“ 菜譜式”的解應用到日常問題上，所有人都由于Knuth在書中表現出的博學、清晰、精確和高度幽默而對他無比敬仰。    第2卷為半數值算法，分“隨機數”和“算術”兩章。本卷總結了主要算法范例及這些算法的基本理論，廣泛剖析了計算機程序設計與數值分析間的相互聯系。

作者簡介

Donald E.Knuth(唐納德 E.克努特，中文名高德納)是算法和程序設計技術的先驅者，并發(fā)明了計算機排版系統TEX和MElAFONT，他因這些成就和大量創(chuàng)造性的影響深遠的論著而譽滿全球。作為斯坦福大學計算機程序設計藝術的榮譽退休教授，Knuth現正投入全部的時間來完成其關于計

書籍目錄

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 SeriesAnswers to ExercisesAppendix A - Tables of Numerical Quantities　1.Fundamental Constants (decimal)　2.Fundamental Constants (octal)　3.Harmonic Numbers, Bernoulli Numbers, Fibonacci NumbersAppendix B--index to NotationsIndex and Glossary

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    計算機程序設計藝術（第2卷） PDF格式下載

---