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

定　價(jià)：￥248.00

作　者：	（美）Donald E.Knuth著；蘇運(yùn)霖譯
出版社：	國防工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787118027990	出版時(shí)間：	2002-09-01	包裝：	精裝
開本：	24cm	頁數(shù)：	626	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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