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
哇,這套《計算機程序設計藝術》係列真的太棒瞭!我是一名工作瞭幾年的程序員,一直覺得自己對算法的理解還不夠透徹,總是在解決問題的過程中感到有些力不從心。這次入手瞭捲1、捲2、捲3的第三版,真是找到瞭“救星”。捲1的“基本算法”部分,雖然有些內容我之前接觸過,但這次的講解角度和深度完全不一樣,它讓我看到瞭算法的“靈魂”,不僅僅是如何實現,更是為什麼這樣實現。很多之前一知半解的算法,通過這裏的講解,變得豁然開朗。捲2的“半數值算法”更是把我引嚮瞭一個新的領域,雖然我不是專門做數值計算的,但瞭解這些算法的應用,能極大地拓寬我的視野,讓我明白計算機在科學研究中的強大力量。捲3的“排序與查找”我更是愛不釋手,它不僅僅是列舉瞭各種排序和查找算法,更重要的是分析瞭它們的優缺點、時間復雜度和空間復雜度,這對於我優化代碼、提升程序性能非常有幫助。我尤其喜歡書中對於一些經典算法的“變種”和“優化”的討論,這體現瞭作者深厚的功底和嚴謹的治學態度。這套書的內容非常紮實,邏輯性極強,絕對是提升技術內功的必備讀物。
評分作為一名對計算機科學充滿熱情的業餘愛好者,我一直在尋找一本能夠真正引領我進入算法殿堂的著作。《計算機程序設計藝術》這套書,特彆是這三捲本的第三版,簡直是我的“啓濛之作”。捲1的“基本算法”部分,將那些看似復雜的算法變得觸手可及,它不僅僅是技術的傳遞,更是一種思維方式的培養,讓我學會如何用算法的視角去審視和解決問題。捲2的“半數值算法”,則讓我明白瞭計算機在處理連續數學問題上的強大能力,那些我曾經望而卻步的數值分析概念,在這本書的引導下,變得生動而具體。捲3的“排序與查找”部分,更是讓我對數據組織和檢索的效率有瞭全新的認識,書中對不同算法的詳細比較和分析,讓我能夠更明智地選擇最適閤特定場景的解決方案。這套書的語言風格非常吸引人,作者的博學和對計算機科學的熱愛溢於言錶,讀起來絲毫不會感到枯燥,反而充滿瞭探索的樂趣。我相信,這套書一定會成為我技術學習道路上最重要的夥伴之一。
評分我是一名對計算機理論充滿好奇的學生,一直以來都覺得算法和數據結構是計算機科學的核心,但市麵上很多教材要麼過於枯燥,要麼不夠深入。當我拿到《計算機程序設計藝術》的這套三捲本第三版時,我簡直欣喜若狂!捲1的“基本算法”部分,從最基礎的概念講起,逐步深入到更高級的主題,比如圖算法、字符串匹配等,每一章節都充滿瞭智慧的火花。書中精巧的例子和清晰的圖解,讓我能夠輕鬆地理解抽象的算法原理。捲2的“半數值算法”則打開瞭我的新世界,它讓我看到瞭算法如何在現實世界的科學和工程問題中發揮巨大作用,從物理模擬到金融建模,無處不在。捲3的“排序與查找”更是將數據組織和檢索的藝術展現得淋灕盡緻,讓我明白瞭如何高效地管理和訪問數據,這對於任何需要處理大量數據的應用場景都至關重要。這套書的語言風格既嚴謹又不失趣味,作者在講解算法的同時,還穿插瞭很多曆史背景和思想的演變,讓我在學習技術的同時,也能感受到計算機科學發展的魅力。
評分這套《計算機程序設計藝術》第三版,簡直是為那些想要“知其然,更知其所以然”的讀者量身打造的。我一直堅信,要成為一名優秀的程序員,光會寫代碼是不夠的,更重要的是理解代碼背後運行的原理,而這套書恰恰滿足瞭我的這一需求。捲1的“基本算法”部分,係統地梳理瞭各種核心算法,從簡單的搜索、排序到復雜的圖論算法,講解的條理清晰,易於理解。它不僅僅是告訴你怎麼寫,更是告訴你為什麼這麼寫,背後的邏輯是什麼。捲2的“半數值算法”部分,更是拓展瞭我對計算機應用領域的認知,讓我看到算法如何在科學計算、工程仿真等領域發揮至關重要的作用,這對於我規劃未來的學習方嚮很有啓發。捲3的“排序與查找”更是我一直以來想要深入學習的重點,它詳細介紹瞭各種排序和查找算法的原理、實現和性能分析,讓我能夠更好地理解和應用它們。我尤其欣賞書中對各種算法的精妙分析,以及作者在講解過程中所展現齣的深刻洞察力。這套書的深度和廣度都足以讓我反復研讀,每次閱讀都能有新的收獲。
評分這本書真是讓我大開眼界!作為一名對編程有著濃厚興趣的初學者,我一直覺得那些高深的理論知識遙不可及,但《計算機程序設計藝術》係列,特彆是這套包含捲1、捲2和捲3的第三版,卻用一種非常清晰、循序漸進的方式,將復雜的概念一一剖析。捲1的“基本算法”部分,簡直是我學習編程的“聖經”,它不僅僅是羅列算法,更是深入淺齣地講解瞭算法背後的邏輯和思維方式。我尤其喜歡書中對遞歸、動態規劃等重要概念的闡述,配閤著大量的實例和圖示,讓我這個“小白”也能茅塞頓開。捲2的“半數值算法”則更進一步,讓我理解瞭如何在計算機中處理更復雜的數值問題,比如積分、微分,以及各種逼近方法,這對我未來在科學計算、數據分析等領域的學習打下瞭堅實的基礎。捲3的“排序與查找”更是將常用的數據組織和檢索技巧進行瞭全麵的梳理,讓我明白瞭為什麼有些排序方法效率高,有些則相對低效,並且學習到瞭如何在實際應用中選擇最閤適的算法。總而言之,這套書的深度和廣度都令人贊嘆,對於任何想要深入理解計算機科學核心的讀者來說,都是不可多得的寶藏。
評分不錯的
評分不錯的
評分不錯的
評分不錯的
評分不錯的
評分不錯的
評分不錯的
評分不錯的
評分不錯的
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有