注冊 | 登錄讀書好,好讀書,讀好書!
讀書網-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網絡軟件與程序設計程序設計綜合計算機程序設計藝術(第1卷 基本算法)

計算機程序設計藝術(第1卷 基本算法)

計算機程序設計藝術(第1卷 基本算法)

定 價:¥248.00

作 者: (美)Donald E.Knuth著;蘇運霖譯
出版社: 國防工業(yè)出版社
叢編項: 計算機程序設計藝術
標 簽: 暫缺

購買這本書可以去


ISBN: 9787118027990 出版時間: 2002-09-01 包裝: 精裝
開本: 24cm 頁數: 626 字數:  

內容簡介

  歡迎下載《計算機程序設計藝術(中文版)》勘誤表全套圖書共包含3卷:卷1為基礎運算法則,該書以基本的編程概念和技術為開始,然后講述信息結構:計算機內信息的表示法,數據元素間的結構關系以及處理它們的有效方法。主要應用于模擬、數字方法、符號計算、軟件和系統(tǒng)設計。許多簡單和重要的運算法則和技術已添加到前一版本中,精確的初步計算部分已經修改,以適應當前趨勢。第2卷對半數值算法領域做了全面介紹,分'隨機數'和'算術'兩章。本卷總結了主要算法范例及這些算法的基本理論,廣泛剖析了計算機程序設計與數值分析間的相互聯系。第3版中特別值得注意的是Knuth對隨機數生成程序的重新處理和對形式冪級數計算的討論。卷3為分揀和搜索,這是本書的第1個修訂版,它是對計算機分揀和搜索的一流技術的最全面的研究,它擴展了卷1中數據結構的處理方法,將大小數據庫以及內存和外部存儲都包含在內。本書包括對計算機方法仔細檢查的選擇方案,和其效率的大量分析。本書該版的獨特之處在于優(yōu)化了的分揀,以及對通用散列法和排列法的新的理論論述。

作者簡介

  DonaldE.Knuth算法和程序設計技術的先驅者,是計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者。Donald.E.Knuth(唐納德.E.克努特,中文名高德納)是斯坦福大學計算機程序設計藝術的榮譽退休教授,Knuth教授獲得了許多獎項和榮譽,包括美國計算機協(xié)會圖靈獎(ACMTuringAward),美國前總統(tǒng)卡特授予的科學金獎(MedalofScience),美國數學學會斯蒂爾獎(AMSSteelePrize),以及1996年11月由于發(fā)明先進技術榮獲的極受尊重的京都獎(KyotoPrize)。他因這些成就和大量創(chuàng)造性的影響深遠的著作(19部書和160篇論文)而譽滿全球。>>更多作品蘇運霖暨南大學教授,國內外頗具盛名的計算機科學專家。蘇運霖教授是出生于印度尼西亞的華僑,他曾被選為全國電工學會優(yōu)秀科技工作者和電機工程優(yōu)秀科技工作者。他還被美國紐約科學院邀請為該院院士,名字被錄入美國國際傳記中心出版的《國際傳記辭典》、英國傳記研究所出版的《國際卓越領導者名單》,以及英國國際傳記中心出版的《世界知識名人錄》。>>更多作品

圖書目錄

第1章  基本概念                  
 1. 1  算法                  
 1. 2  數學準備                  
 1. 2. 1  數學歸納法                  
 1. 2. 2  數, 冪和對數                  
 1. 2. 3  和與積                  
 1. 2. 4  整數函數和初等數論                  
 1. 2. 5  排列和階乘                  
 1. 2. 6  二項式系數                  
 1. 2. 7  調和數                  
 1. 2. 8  斐波那契數                  
 1. 2. 9  生成函數                  
 1. 2. 10  一個算法的分析                  
 1. 2. 11  漸近表示                  
 1. 2. 11. 1  0符號                  
 1. 2. 11. 2  歐拉求和公式                  
 1. 2. 11. 3  一些近似計算                  
 1. 3  MIX                  
 1. 3. 1  MIX的描述                  
 1. 3. 2  MIX匯編語言                  
 1. 3. 3  對排列的應用                  
 1. 4  某些基本程序設計技術                  
 1. 4. 1  子程序                  
 1. 4. 2  共行程序                  
 1. 4. 3  解釋性程序                  
 1. 4. 3. 1  一個MIX模擬程序                  
 1. 4. 3. 2  跟蹤程序                  
 1. 4. 4  輸入和輸出                  
 1. 4. 5  歷史和文獻                  
 第2章  信息結構                  
 2. 1  引論                  
 2. 2  線性表                  
 2. 2. 1  棧, 隊列和雙端隊列                  
 2. 2. 2  順序分配                  
 2. 2. 3  鏈接分配                  
 2. 2. 4  循環(huán)表                  
 2. 2. 5  雙重鏈接表                  
 2. 2. 6  數組和正交表                  
 2. 3  樹                  
 2. 3. 1  遍歷二叉樹                  
 2. 3. 2  樹的二叉樹表示                  
 2. 3. 3  樹的其它表示                  
 2. 3. 4  樹的基本數學性質                  
 2. 3. 4. 1  自由樹                  
 2. 3. 4. 2  有向樹                  
 2. 3. 4. 3  "無窮性引理"                  
 2. 3. 4. 4  樹的枚舉                  
 2. 3. 4. 5  通路長度                  
 2. 3. 4. 6  歷史和文獻                  
 2. 3. 5  列表和廢料收集                  
 2. 4  多重鏈接結構                  
 2. 5  動態(tài)存儲分配                  
 2. 6  歷史和文獻                  
 習題答案                  
 附錄A  數值數量表                  
 附錄B  記號索引                  
 索引與詞匯表                  
 第3章  隨機數                  
 3. 1  引言                  
 3. 2  生成一致隨機數                  
 3. 2. l  線性同余法                  
 3. 2. l. 1  模數的選擇                  
 3. 2. 1. 2  乘數的選擇                  
 3. 2. 1. 3  效能                  
 3. 2. 2  其它方法                  
 3. 3  統(tǒng)計檢驗                  
 3. 3. l  研究隨機數據的一般檢驗方法                  
 3. 3. 2  經驗檢驗                  
 3. 3. 3  理論檢驗                  
 3. 3. 4  譜檢驗                  
 3. 4  其它類型的隨機量                  
 3. 4. l  數值分布                  
 3. 4. 2  隨機抽樣和洗牌                  
 3. 5  什么是隨機序列                  
 3. 6  小結                  
 第4章算術                  
 4. 1  定位計數系統(tǒng)                  
 4. 2  浮點算術                  
 4. 2. l  單精度計算                  
 4. 2. 2  浮點算術的精確度                  
 4. 2. 3  雙精度計算                  
 4. 2. 4  浮點數的分布                  
 4. 3  多精度算術                  
 4. 3. 1  經典算法                  
 4. 3. 2  模算術                  
 4. 3. 3  乘法能有多快?                  
 4. 4  進制轉換                  
 4. 5  有理算術                  
 4. 5. l  分數                  
 4. 5. 2  最大公因于                  
 4. 5. 3  歐幾里得算法的分析                  
 4. 5. 4  分解素因于                  
 4. 6  多項式算術                  
 4. 6. l  多項式除法                  
 4. 6. 2  多項式的因于分解                  
 4. 6. 3  求暴值                  
 4. 6. 4  多項式求情                  
 4. 7  幕級數的操作                  
 習題答案                  
 附錄A  數值數量表                  
 附錄B  符號索引                  
 索引與詞匯表                  
 第5章  排序                  
 5. 1  排列的組合性質                  
 5. 1. 1  反序                  
 5. 1. 2 多重集合的排列                  
 5. 1. 3  路段                  
 5. 1. 4  圖表和對合                  
 5. 2  內部排序                  
 5. 2. 1  通過插入進行排序                  
 5. 2. 2  通過交換進行排序                  
 5. 2. 3  通過選擇進行排序                  
 5. 2. 4  通過合并進行排序                  
 5. 2. 5  通過分布進行排序                  
 5. 3  最優(yōu)排序                  
 5. 3. 1  極少比較排序                  
 5. 3. 2  極少比較合并                  
 5. 3. 3  極少比較選擇                  
 5. 3. 4  排序網絡                  
 5. 4  外部排序                  
 5. 4. 1  多路合并和替代選擇                  
 5. 4. 2  多階段合并                  
 5. 4. 3  級聯合并                  
 5. 4. 4  向后讀帶                  
 5. 4. 5  振蕩排序                  
 5. 4. 6  關于磁帶合并的實際考慮                  
 5. 4. 7  外部基數排序                  
 5. 4. 8  雙磁帶排序                  
 5. 4. 9  磁盤和磁鼓                  
 5. 5  小結. 歷史和文獻目錄                  
 第6章  查找                  
 6. 1  順序查找                  
 6. 2  通過鍵碼比較進行查找                  
 6. 2. 1  查找一個有序的表                  
 6. 2. 2  二叉樹查找                  
 6. 2. 3  平衡的樹                  
 6. 2. 4  多路樹                  
 6. 3  數字查找                  
 6. 4  散列                  
 6. 5  利用輔助鍵碼的檢索                  
 習題答案                  
 附錄A  數值數量表                  
 附錄B  記號索引                  
 人名和術語中英對照表                  

本目錄推薦

掃描二維碼
Copyright ? 讀書網 ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號