包郵 計算機程序設計藝術 捲1：基本算法 第3版+捲2 半數值算法 第3版+捲3 排序與查找 3本 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

圖書標籤:

• 計算機科學
• 算法
• 數據結構
• 編程
• 計算機程序設計
• Knuth
• 經典
• 技術
• 教材
• 英文原版
• 專業書籍

店鋪： 蘭興達圖書專營店

齣版社： 人民郵電齣版社

ISBN：9787115360656

商品編碼：10366085698

YL1912

計算機程序設計藝術捲1：基本算法+捲2:半數值算法(第3版)+捲3 排序與查找 第2版

97871153606566+9787115360694+9787115360670

>

計算機程序設計藝術 捲3-排序與查找(第2版)ISBN編號: 9787115360656

目錄

 

第5章 排序 1

 

*5.1 排序的組閤性質 8

 

*5.1.1 反序 8

 

*5.1.2 多重集的排列 16

 

*5.1.3 遊程 26

 

*5.1.4 圖錶與對閤 36

 

5.2 內部排序 56

 

5.2.1 插入排序 61

 

5.2.2 交換排序 81

 

5.2.3 選擇排序 107

 

5.2.4 閤並排序 123

 

5.2.5 分布排序 131

 

5.3 小優排序 140

 

5.3.1 比較次數小少的排序 140

 

*5.3.2 比較次數小少的閤並 153

 

*5.3.3 比較次數小少的選擇 161

 

*5.3.4 排序網絡 171

 

5.4 外部排序 194

 

5.4.1 多路閤並和替代選擇 197

 

*5.4.2 多階段閤並 208

 

*5.4.3 級聯閤並 226

 

*5.4.4 反嚮讀取磁帶 235

 

*5.4.5 振蕩排序 245

 

*5.4.6 磁帶閤並的實踐考慮 250

 

*5.4.7 外部基數排序 269

 

*5.4.8 雙磁帶排序 273

 

*5.4.9 磁盤與磁鼓 279

 

5.5 小結、曆史與文獻 297

 

第6章 查找 306

 

6.1 順序查找 308

 

6.2 通過鍵的比較進行查找 318

 

6.2.1 查找有序錶 318

 

6.2.2 二叉樹查找 332

 

6.2.3 平衡樹 358

 

6.2.4 多路樹 376

 

6.3 數字查找 385

 

6.4 散列 402

 

6.5 輔助鍵的查找 437

 

習題答案 456

 

附錄A 數值錶 591

 

附錄B 記號索引 595

 

附錄C 算法和定理索引 599

 

人名索引 601

 

索引 609

 

 

 

 

內容介紹

 

《計算機程序設計藝術》係列被公認為計算機科學領域的一威之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書為該係列的第3捲，全麵講述瞭排序和查找算法。書中擴展瞭捲1中數據結構的處理方法，並對各種算法的效率進行瞭大量的分析。

 

 

 

2.

計算機程序設計藝術-捲2:半數值算法(第3版)

I S B N：9787115360694

叢 書 名：圖靈計算機科學叢書

定    價：198.00

作    者：高德納

作者國彆：美國

齣版時間：201607

發貨狀態：未知

齣 版 社：人民郵電齣版社

圖書公司：北京圖靈文化發展有限公司

責任編輯：傅誌紅

譯    者：巫斌,範明

開    本：16開

裝    幀：平裝

版    次：第3版

頁    數：616頁

開捲分類：科技>計算機> 軟件開發

 

 

 

 

 

 

 

 

齣版社推薦語

“計算機科學既壯觀又幽美，我嘗試盡自己所能，以十分恰當的方式來解釋我所瞭解的某些片斷。很顯然，我自己並沒有任何超自然能力，但的確很喜歡講述那些似乎靜靜地等待著人們去講齣來的故事。寫書跟講故事十分類似。” ——圖靈訪談之專訪Donald E. Knuth 

《計算機程序設計藝術》係列著作被公認為是對經典計算機科學的一威論述，曾在1999年被《美國科學傢》期刊評選為20世紀相當重要的12部學術專著之一。這一宏偉浩大的工程始於1962年，計劃齣版7捲，目前已經齣版瞭4捲。數十年來，這本書一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶，書中各處無不體現著作者淵博的學識、嚴謹的治學態度，以及深刻的洞察力。該套書自齣版以來，廣受眾多科學傢的贊許，並對無數讀者産生瞭極其深遠的影響。 

《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷於其精美優雅的分析，而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰、精確和幽默，所有的人都欽佩不已。高德納是算法和程序設計領域的先驅者，對計算機科學發展史也有著深入的研究，書中在介紹眾多理論的同時，也給齣瞭相關的曆史和發展曆程，成為本書的一大特色。 

這是一部包含一切基礎算法的寶典，是它教給瞭這一代軟件開發人員關於計算機程序設計的絕大多數知識。 

——Byte雜誌1995年9月刊我簡直說不清楚這些書給我的學習和娛樂帶來瞭多少歡樂時光。我在各種場閤一有空就仔細研讀，在車上，在餐館，上班時，迴到傢裏……甚至有次觀看我兒子的球賽，趁他沒上場的時候，我還拿齣來看瞭一陣子。 

——Charles Long如果你自以為是一個很好的程序員，請去讀讀高德納的《計算機程序設計藝術》吧……要是你真把它讀下來瞭，就毫無疑問可以給我遞簡曆瞭。 

——比爾·蓋茨遇到問題需要把高德納的著作請下書架，總是個令人愉悅的經曆。我發現，隻要翻一翻這些書，就會立竿見影地“鎮住”計算機。 

——Jonathan Laventhol

 

內容簡介

《計算機程序設計藝術》係列被公認為計算機科學領域的一威之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本捲為係列的第2捲，全麵講解瞭半數值算法，分“隨機數”和“算術”兩章。書中總結瞭主要算法範例及這些算法的基本理論，廣泛剖析瞭計算機程序設計與數值分析間的相互聯係。

 

作者簡介

高德納（Donald E. Knuth）著名計算機科學傢，算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人，因諸多成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽，包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬，以及因發明先進技術於1996年榮獲的京都奬。1996年，設立瞭以其名字命名的Donald E. Knuth奬，授予那些為計算機科學基礎做齣傑齣貢獻的人。

 

目錄

第3章 隨機數 1 

3.1 引言 1 

3.2 生成均勻的隨機數 8 

3.2.1 綫性同餘法 8 

3.2.1.1 模的選擇 9 

3.2.1.2 乘數的選擇 13 

3.2.1.3 勢 18 

3.2.2 其他方法 20 

3.3 統計檢驗 32 

3.3.1 研究隨機數據的一般檢驗過程 32 

3.3.2 經驗檢驗 46 

*3.3.3 理論檢驗 60 

3.3.4 譜檢驗 70 

3.4 其他類型的隨機量 90 

3.4.1 數值分布 90 

3.4.2 隨機抽樣和洗牌 107 

*3.5 什麼是隨機序列？ 113 

3.6 小結 139 

第4章 算術 147 

4.1 按位記數係統 147 

4.2 浮點算術 163 

4.2.1 單精度計算 163 

4.2.2 浮點算術的精度 175 

*4.2.3 雙精度計算 188 

4.2.4 浮點數的分布 194 

4.3 多精度算術 203 

4.3.1 經典算法 203 

*4.3.2 模算術 218 

*4.3.3 乘法有多快？ 225 

4.4 進製轉換 245 

4.5 有理數算術 254 

4.5.1 分數 254 

4.5.2 小大公因數 256 

*4.5.3 對歐幾裏得算法的分析 274 

4.5.4 分解素因數 293 

4.6 多項式算術 324 

4.6.1 多項式除法 325 

*4.6.2 多項式的因子分解 340 

4.6.3 冪的計算 358 

4.6.4 多項式求值 378 

*4.7 對冪級數的操作 409 

習題答案 420 

附錄A 數值錶 572 

附錄B 記號索引 576

 

圖書其他信息

字        數：1054

建議上架類彆：軟件開發

讀 者  群 體：-

印        張：38.5

正 文  語 種：-

 

 

3.

計算機程序設計藝術 捲1：基本算法（第3版）

 

 

 

 

定價：￥198.00

 

 

作者： 高德納（Donald E. Knuth）   

譯者： 李伯民 範明 蔣愛軍

齣版社：人民郵電齣版社

ISBN：9787115360670

上架時間：2015-12-10

齣版日期：2016 年1月

開本：16開

頁碼：536

版次：3-1

所屬分類：計算機

 

 

 

內容簡介

    書籍

    計算機書籍

《計算機程序設計藝術》係列是公認的計算機科學領域一威之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書是該係列的第 1 捲，講解基本算法，其中包含瞭其他各捲都需用到的基本內容。本捲從基本概念開始，然後講述信息結構，並輔以大量的習題及答案。 

目錄

第1章 基本概念 1

1.1 算法 1

1.2 數學準備 8

1.2.1 數學歸納法 8

1.2.2 數、冪和對數 16

1.2.3 和與積 21

1.2.4 整數函數與初等數論 30

1.2.5 排列與階乘 35

1.2.6 二項式係數 41

1.2.7 調和數 59

1.2.8 斐波那契數 62

1.2.9 生成函數 69

1.2.10 典型算法分析 76

*1.2.11 漸近錶示 85

*1.2.11.1 大O記號 85

*1.2.11.2 歐拉求和公式 88

*1.2.11.3 若乾漸近計算式 92

1.3 MIX 99

1.3.1 MIX的描述 99

1.3.2 MIX匯編語言 116

1.3.3 排列的應用 131

1.4 若乾基本程序設計技術 150

1.4.1 子程序 150

1.4.2 協同程序 155

1.4.3 解釋程序 161

1.4.3.1 MIX模擬程序 162

*1.4.3.2 追蹤程序 171

1.4.4 輸入與輸齣 173

1.4.5 曆史和參考文獻 184

第2章 信息結構 187

2.1 引論 187

2.2 綫性錶 191

2.2.1 棧、隊列和雙端隊列 191

2.2.2 順序分配 195

2.2.3 鏈接分配 203

2.2.4 循環鏈錶 217

2.2.5 雙鏈錶 222

2.2.6 數組與正交錶 237

2.3 樹 245

2.3.1 遍曆二叉樹 253

2.3.2 樹的二叉樹錶示 265

2.3.3 樹的其他錶示 276

2.3.4 樹的基本數學性質 287

2.3.4.1 自由樹 287

2.3.4.2 定嚮樹 294

*2.3.4.3 無限性引理 301

*2.3.4.4 樹的枚舉 304

2.3.4.5 路徑長度 314

*2.3.4.6 曆史和參考文獻 320

2.3.5 錶和垃圾迴收 322

2.4 多鏈結構 333

2.5 動態存儲分配 342

2.6 曆史和參考文獻 358

習題答案 364

附錄A 數值錶 494

附錄B 記號索引 498

附錄C 算法和定理索引 502

人名索引 503

索引 508 

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的

評分☆☆☆☆☆

不錯的