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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---