計算機程序設(shè)計藝術(shù)（第1卷 英文版?第3版）

內(nèi)容概要

關(guān)于算法分析的這多卷論著已經(jīng)長期被公認(rèn)為經(jīng)典計算機科學(xué)的定義性描述。迄今已出版的完整的三卷已經(jīng)組成了程序設(shè)計理論和實踐的惟一的珍貴資源，無數(shù)讀者都贊揚Knuth的著作對個人的深遠(yuǎn)影響，科學(xué)家們?yōu)樗姆治龅拿利惡蛢?yōu)雅所驚嘆，而從事實踐的程序員已經(jīng)成功地將他的“菜譜式”的解應(yīng)用到日常問題上，所有人都由于Knuth在書中表現(xiàn)出的博學(xué)、清晰、精確和高度幽默而對他無比敬仰。    第1卷為基本算法，分“基本概念”和“信息結(jié)構(gòu)”兩章。本卷以基本的編程概念和技術(shù)開始，然后講述信息結(jié)構(gòu)——計算機內(nèi)信息的表示法、數(shù)據(jù)元素間的結(jié)構(gòu)關(guān)系以及處理它們的有效方法。

作者簡介

Donald E.Knuth（唐納德E.克努特,中文名高德納）算法和程序設(shè)計技術(shù)的先驅(qū)者、計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者,他因這些成就以及大量富于創(chuàng)造力和具有深遠(yuǎn)影響的著作（19部書,1160篇論文）而譽滿全球.作為斯坦福大學(xué)關(guān)于計算機程序設(shè)計藝術(shù)的榮譽退休教授,1目前他正投入

書籍目錄

Chapter1 Basic Concepts　1.1 Algorithms　1.2 Mathematical Preliminaries　　1.2.1 Mathematical Induction　　1.2.2 Numbers, Powers, and Logarithms　　1.2.3 Sums and Products　　1.2.4 Integer Fun tions and Elementary Number Theory　　1.2.5 Permutations andcFa torials　　1.2.6 Binomial Coefficients　　1.2.7 Harmonic Numbers　　1.2.8 Fibonacci Numbers　　1.2.9 Generating Fun tions　　1.2.10 Analysis of anc Algorithm　　1.2.11 Asymptotic Representation　　　1.2.11.1 The O-notation　　　1.2.11.2 Euler's summation formul　　　1.2.11.3 Some asymptotic calculations　1.3 MIX　　1.3.1 Description of MIX　　1.3.2 ThecMIX Assembly Language　　1.3.3 Applications to Permutations　1.4 Some Fundamental Programming Techniques　　1.4.1 Subroutines　　1.4.2 Coroutines　　1.4.3 Interpretive Routines　　1.4.3.1 A MIX simulator　　1.4.3.2 Trace routines　　1.4.4 Input and Output　　1.4.5 History and BibliographyChapter2--Information Structures　2.1 Introduction　2.2 Linear Lists　　2.2.1 Stacks, Queues, and Deques　　2.2.2 Sequential Allocation　　2.2.3 Linked Allocation　　2.2.4 Circular Lists　　2.2.5 Doubly Linked Lists　　2.2.6 Arrays and Orthogonal Lists　2.3 Trees　　2.3.1 Traversing Binary Trees　　2.3.2 Binary Tree Representation of Trees　　2.3.3 Other Representations of Trees　　2.3.4 Basic Mathematical Properties of Trees　　　2.3.4.1 Freectrees　　　2.3.4.2 Orientedctrees　　　2.3.4.3 The "infinityclemma"　　　2.3.4.4 Enumeration of trees　　　2.3.4.5 Pathclength　　　2.3.4.6 History and bibliography　　　2.3.5 Lists and Garbage Collection　　2.4 Multilinked Structures　　2.5 Dynamic Storage Allocation　　2.6 History and BibliographyAnswers to ExercisesAppendix A Tables of Numerical Quantities　1 Fundamental Constants (decimal)　2 Fundamental Constants (octal)　3 Harmonic Numbers, Bernoulli Numbers, FibonaccicNumbersAppendix B Indexcto NotationsIndex and Glossary

編輯推薦

　　算法分析的圣經(jīng)級著作！　　算法和程序設(shè)計技術(shù)的先驅(qū)者Donald E. Knuth最新作品！

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    計算機程序設(shè)計藝術(shù)（第1卷 英文版?第3版） PDF格式下載

---