計算機程序設(shè)計藝術(shù)（第2卷）

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

無

評論、評分、閱讀與下載

---

    計算機程序設(shè)計藝術(shù)（第2卷） PDF格式下載

---