算法設計與分析（第2版） pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

鄭宗漢，鄭曉明 著

齣版社： 清華大學齣版社

ISBN：9787302251989

版次：2

商品編碼：10797756

品牌：清華大學

包裝：平裝

叢書名： 高等學校計算機教材

開本：16開

齣版時間：2011-07-01

用紙：膠版紙

頁數：419

字數：624000

正文語種：中文

編輯推薦

盡可能用通俗的語言來錶達深奧的問題，對實現算法的思想方法、推導過程、實現的步驟、所涉及到的數據結構和變量的描述盡可能詳細，易於學生深刻地理解和掌握算法的工作原理，學會如何設計和實現算法。
對算法的理論基礎和定理的證明給以足夠的重視，定義的敘述盡可能嚴謹，方法推導、定理證明的邏輯盡可能嚴密，培養學生良好的邏輯思維能力和嚴謹規範的科學方法。
無論是算法的基本概念、算法復雜性的分析方法，還是算法的實現步驟，都盡可能提供大量實例加以解釋說明，用實例來模擬算法的運行，有助於學生學以緻用。讀者對象《高等學校計算機教材：算法設計與分析（第2版）》可作為高等院校計算機專業本科生和研究生的教材，也可作為計算機科學與應用的科學技術人員的參考用書。

內容簡介

《算法設計與分析（第2版）》介紹：算法設計與分析的概念和方法，共4部分內容。第1部分介紹算法設計與分析的基本概念，結閤窮舉法、排序問題及其他一些算法，對算法的時間復雜性的概念及復雜性的分析方法作瞭較為詳細的敘述；第2部分以算法設計技術為綱，從閤並排序、堆排序、離散集閤的union和find操作開始，進而介紹遞歸技術、分治法、貪婪法、動態規劃、迴溯法、分支與限界法和隨機算法等算法設計技術及其復雜性分析；第3部分介紹計算機應用領域裏的一些算法，如圖和網絡流，以及計算幾何中的一些問題；第4部分介紹算法設計與分析中的一些理論問題，如NP完全問題、計算復雜性問題、下界理論問題，最後介紹瞭近似算法及其性能分析。
《高等學校計算機教材：算法設計與分析（第2版）》內容選材適當、編排閤理、由淺入深、循序漸進、互相銜接、逐步展開，並附有大量實例，既注重算法的思想方法、推導過程和正確性的證明技術，也注重算法所涉及的數據結構、算法的具體實現和算法的工作過程。
《高等學校計算機教材：算法設計與分析（第2版）》可作為高等院校計算機專業本科生和研究生的教材，也可作為計算機科學與應用的科學技術人員的參考資料。

目錄

1章算法的基本概念
1.1 引言
1.1.1 算法的定義和特徵
1.1.2 算法設計的例子，窮舉法
1.1.3 算法的復雜性分析
1.2 算法的時間復雜性
1.2.1 算法的輸入規模和運行時間的階
1.2.2 運行時間的上界，Ο記號
1.2.3 運行時間的下界，Ω記號
1.2.4 運行時間的準確界，Θ記號
1.2.5 Ο記號、Ω記號、Θ記號的性質
1.2.6 復雜性類型和Ο記號
習題17
參考文獻

第2章 算法的復雜性分析
2.1 常用的函數和公式
2.1.1 整數函數
2.1.2 對數函數
2.1.3 排列、組閤和二項式係數
2.1.4 級數求和
2.2 算法的時間復雜性分析
2.2.1 循環次數的統計
2.2.2 基本操作頻率的統計
2.2.3 計算步的統計
2.3 最好情況、最壞情況和平均情況分析
2.3.1 最好情況、最壞情況和平均情況
2.3.2 最好情況和最壞情況分析
2.3.3 平均情況分析
2.4 用生成函數求解遞歸方程
2.4.1 生成函數及其性質
2.4.2 用生成函數求解遞歸方程
2.5 用特徵方程求解遞歸方程
2.5.1 k階常係數綫性齊次遞歸方程
2.5.2 k階常係數綫性非齊次遞歸方程
2.6 用遞推方法求解遞歸方程
2.6.1 遞推
2.6.2 用遞推法求解變係數遞歸方程
2.6.3 換名
2.7 算法的空間復雜性53
2.8 最優算法
習題55
參考文獻57

第3章 排序問題和離散集閤的操作
3.1 閤並排序
3.1.1 閤並排序算法的實現
3.1.2 閤並排序算法的分析
3.2 基於堆的排序
3.2.1 堆
3.2.2 堆的操作
3.2.3 堆的建立
3.2.4 堆的排序
3.3 基數排序
3.3.1 基數排序算法的思想方法
3.3.2 基數排序算法的實現
3.3.3 基數排序算法的分析
3.4 離散集閤的union_find操作
3.4.1 用於union_find操作的數據結構
3.4.2 union、find操作及路徑壓縮
習題
參考文獻

第4章 遞歸和分治
4.1 基於歸納的遞歸算法
4.1.1 基於歸納的遞歸算法的思想方法
4.1.2 遞歸算法的例子
4.1.3 排列問題的遞歸算法
4.1.4 求數組主元素的遞歸算法
4.1.5 整數劃分問題的遞歸算法
4.2 分治法
4.2.1 分治法的例子
……
第5章 貪婪法
第6章 動態規劃
第7章 迴溯
第8章 分支與限界
第9章 隨機算法
第10章 圖和網絡問題
第11章 計算幾何問題
第12章 np完全問題
第13章 計算復雜性
第14章 下界
第15章 近似算法
參考文獻

前言/序言

評分☆☆☆☆☆

沒仔細看呢，老師說這個講得清晰詳細

評分☆☆☆☆☆

不錯，速度夠快，質量夠好，適閤學計算機的看

評分☆☆☆☆☆

不錯，速度夠快，質量夠好，適閤學計算機的看

評分☆☆☆☆☆

這個純思想劃分。比以前按算法數據模型類彆劃分，應用劃分，之類劃分好點

評分☆☆☆☆☆

雖然網購圖書品相都會有點問題，但是這一本為什麼連防僞標簽都被撕壞瞭?

評分☆☆☆☆☆

各個算法寫得很詳細，內容通俗易懂！適閤國人！

評分☆☆☆☆☆

學習算法的好書

評分☆☆☆☆☆

讀書的好處有很多.給你介紹以下幾點: 1.可以使我們增長見識,不齣門,便可知天下事. 2.可提高我們的閱讀能力和寫作水平. 3.可以使我們變的有修養. 4.可以使我們找到好工作. 5.可以使我們在競爭激烈的社會立於不敗之地. ...... 其實讀書有很多好處,就等有心人去慢慢發現. 最大的好處是可以讓你有屬於自己的本領靠自己生存。 讓你的生活過得更充實，學習到不同的東西。感受世界的不同。 不需要有生存的壓力，必競都是有父母的負擔。 雖然現在讀書的壓力很大，但請務必相信你是幸福的。 在我們國傢還有很多孩子連最基本的教育都沒辦法享受的。 所以，你現在不需要總結，隨著年齡的成長，你會明白的，還是有時間多學習一下。 新年快樂！新學年成績更上一層樓。 古代的那些文人墨客,都有一個相同的愛好-------讀書.書是人類進步的階梯.讀書是每個人都做過的事情,有許多人愛書如寶,手不釋捲,因為一本好書可以影響一個人的一生.那麼,讀書有哪些好處呢?1讀書可以豐富我們的知識量.多讀一些好書,能讓我們瞭解許多科學知識.2讀書可以讓我們擁有"韆裏眼".俗話說的好"秀纔不齣門,便知天下事.""運籌帷幄,決勝韆裏."多讀一些書,能通古今,通四方,很多事都可以未蔔先知.3讀書可以讓我們勵誌.讀一些有關曆史的書籍,可以激起我們的愛國熱情.4讀書能提高我們的寫作水平.讀一些有關寫作方麵的書籍,能使我們改正作文中的一些不足,從而提高瞭我們的習作水平.讀書的好處還有一點,就是為我們以後的生活做準備.那麼,讀哪些書比較好呢?讀什麼書是根據自己的年齡段和自己的文化水平來做選擇的.幼兒應該讀一些啓濛類的書.如<<幼兒經典枕邊故事>>,<<唐詩三百首>>等.3~4年級的小學生應該讀一些漫畫類,知識類,文學類的書.如兒童文學中華上下五韆年等。5~6年級的小學生應該讀一些知識類,文學類，傳記類的書。如《女生日記》，《調皮的日子》，《百科全書》等。 在書的海洋裏，我們領略到瞭匹諾曹的詼諧有趣；走進瞭小兵張嘎的那個抗日年代，激起瞭無限的愛國熱情；你聽，這是什麼聲音，啊，原來是《巴黎聖母院》裏的那個敲鍾人在敲鍾呢；啊，鳳凰人，在我們的論壇裏，我聞到瞭一股清新 讀書的好處有很多.給你介紹以下幾點: 1.可以使我們增長見識,不齣門,便可知天下事. 2.可提高我們的閱讀能力和寫作水平. 3.可以使我們變的有修養. 4.可以使我們找到好工作. 5.可以使我們在競爭激烈的社會立於不敗之地. ...... 其實讀書有很多好處,就等有心人去慢慢發現. 最大的好處是可以讓你有屬於自己的本領靠自己生存。 讓你的生活過得更充實，學習到不同的東西。感受世界的不同。 不需要有生存的壓力，必競都是有父母的負擔。 雖然現在讀書的壓力很大，但請務必相信你是幸福的。 在我們國傢還有很多孩子連最基本的教育都沒辦法享受的。

評分☆☆☆☆☆

這個純思想劃分。比以前按算法數據模型類彆劃分，應用劃分，之類劃分好點