发表于2024-11-23
(正版特價)計算機程序設計藝術 第3捲 排序和查找(英文影印版.第2版)…|211475 pdf epub mobi txt 電子書 下載 2024
書[0名0]: | (正版特價)計算機程序設計藝術 [0第0]3捲 排序和查找(英文影印版.[0第0]2版)|211475 |
圖書定價: | 109元 |
圖書作者: | (美)Donald E.Knuth |
齣版社: | 機械工業齣版社 |
齣版日期: | 2008/1/1 0:00:00 |
ISBN號: | 9787111227175 |
開本: | 16開 |
頁數: | 780 |
版次: | 2-1 |
作者簡介 |
Donald E.Knuth(唐納德 E.剋努特,中文[0名0]高德納)算[0法0]和程序設計技術先驅者、計算機排版係統TEX和METAFONT的發明者,他因這些成就以及[0大0]量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。作為斯坦福[0大0][0學0]關於計算機程序設計藝術的榮譽退休教授。目前他投入全部精力完成關於計算機科[0學0]的[0史0]詩性的七捲集的工作。這一偉[0大0]工程在1962年他還是加州理工[0學0]院的研究生時就開始瞭。Knuth教授獲得瞭許多奬項和榮譽,包括美[0國0]計算機協[0會0]圖靈奬(ACM Turing Award)、美[0國0]前總統卡特授予的科[0學0]金奬(Medal of Science)、美[0國0]數[0學0][0學0][0會0]斯蒂爾奬(AMS Steele Prize),以及1996年11月由於發明先進技術而榮獲的[0極0]受尊重的京都奬(Kyoto Prize)。 |
內容簡介 |
本書英文影印版由Pearson Education Asia Ltd.授[0權0]機械工業齣版社齣版。未經齣版者書麵許可,不得以任何方式復製或抄襲本書內容。 僅限於中華人民共和[0國0]境內(不包括中[0國0]香港、澳門特彆行政區和中[0國0]颱灣地區)銷售發行。 本書封麵貼有Pearson Education(培生教育齣版集團)激光防僞標簽,無標簽者不得銷售。 |
目錄 |
Chapter 5-Sorting 5.1 Combinatorial Properties of Permutations 5.1.1 Inversions 5.1.2 Permutations of a Multiset 5.1.3 Runs 5.1.4 Tableaux and Involutions 5.2 Internal sorting 5.2.1 Sorting Insertion 5.2.2 Sorting by Exchanging 5.2.3 Sorting by Selection 5.2.4 Sorting by Merging 5.2.5 Sorting by Distribution 5.3 Optimum Sorting 5.3.1 Minimum-Comparison Sorting 5.3.2 Minimum-Comparison Merging 5.3.3 Minimum-Comparison Selection 5.3.4 Networks for Sorting 5.4 External Sorting 5.4.1 Multiway Merging and Replacement Selection 5.4.2 The Polyphase Merge 5.4.3 The Casecade Merge 5.4.4 Reading Tape Backwards 5.4.5 The Oscillating Sort 5.4.6 Practical Considerations for Tape Merging 5.4.7 External Radix Sorting 5.4.8 Two-Tape Sorting 5.4.9 Disks and Drums 5.5 Summary,History,and Bibliography Chapter 6-Searching 6.1 Sequential Searching 6.2 Searching by Comparison of Keys 6.2.1 Searching an Ordered Table 6.2.2 Binary Tree Searching 6.2.3 Balanced Trees 6.2.4 Multiway Trees 6.3 Digital Searching 6.4 Hashing 6.5 Retrieval on Secondary Keys Answers to Exercises Appendix A-Tablesof Numerical Quantities 1.Fundamental Constants(decimal) 2.Fundamental Constants(Octal) 3.Harmonic Numbers,Ber[0no0]ulli Numbers,Fibonacci Numbers Appendix B—lndex to [0No0]tations Index and Glossary |
編輯推薦 |
關於算[0法0]分析的這多捲論著已經長期被公認為經典計算機科[0學0]的定義性描述。迄今已齣版的完整的三捲已經成瞭程序設計理論和實踐的惟一的珍貴資源,無數讀者都贊揚Knuth的著作對個人的深遠影響,科[0學0]傢們為他的分析的美麗和[0優0]雅所驚嘆,而從事實路的程序員已經成功地將他們的“菜譜式”的解應用到日常問題上,所有人都由於Knuth在書中錶現齣的博[0學0]、清晰、精確和高度幽默而對他無比敬仰。 [0第0]3捲為排序和查找,分“排序”和“查找”兩章。本捲全麵討論瞭計算機排序和查找的一流技術,擴展瞭[0第0]1捲中數據結構的處理方[0法0],將[0大0]小數據庫以及內存和外部存儲都包含在內。 |
(正版特價)計算機程序設計藝術 第3捲 排序和查找(英文影印版.第2版)…|211475 pdf epub mobi txt 電子書 下載