掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法設計與分析(第3版 版權信息
- ISBN：9787302457206
- 條形碼：9787302457206 ; 978-7-302-45720-6
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計與分析(第3版 內容簡介
《算法設計與分析（第3版）》系統地介紹了算法設計與分析的概念和方法，共4篇內容。第1篇介紹算法設計與分析的基本概念，結合窮舉法、排序問題及其他一些算法，對算法的時間復雜性的概念及復雜性的分析方法作了較為詳細的敘述；第2篇以算法設計技術為綱，從合并排序、堆排序、離散集合的umon和find操作開始，進而介紹遞歸技術、分治法、貪婪法、動態規劃、回溯法、分支與限界法和隨機算法等算法設計技術及其復雜性分析；第3篇介紹計算機應用領域里的一些算法，如圖和網絡流，以及計算幾何中的一些問題；第4篇介紹算法設計與分析中的一些理論問題，如NP完全問題、計算復雜性問題、下界理論問題，*后介紹近似算法及其性能分析。 《算法設計與分析（第3版）》內容選材適當、編排合理、由淺入深、循序漸進、互相銜接、逐步展開，并附有大量實例，既注重算法的思想方法、推導過程和正確性的證明技術，也注重算法所涉及的數據結構、算法的具體實現和算法的工作過程。 《算法設計與分析（第3版）》可作為高等院校計算機專業本科生和研究生的教材，也可作為計算機科學與應用的科學技術人員的參考資料。 《算法設計與分析（第3版）》特色： 選材適當、編排合理、由淺入深、循序漸進、互相銜接、逐步展開。 盡可能用通俗的語言來表達深奧的問題，對實現算法的思想方法、推導過程、實現的步驟、所涉及的數據結構和變量的描述盡可能詳細，易于學生深刻地理解和掌握算法的工作原理，學會如何設計和實現算法。 對算法的理論基礎和定理的證明給予足夠的重視，定義的敘述盡可能嚴謹，方法推導、定理證明的邏輯盡可能嚴密，培養學生良好的邏輯思維能力和嚴謹規范的科學方法。 無論是算法的基本概念、算法復雜性的分析方法，還是算法的實現步驟，都盡可能提供大量實例加以解釋說明，用實例來模擬算法的運行，有助于學生學以致用。
算法設計與分析(第3版 目錄
第1篇 算法設計與分析的基本概念
第1章 算法的基本概念
1.1 引言
1.1.1 算法的定義和特征
1.1.2 算法設計的例子——窮舉法
1.1.3 算法的復雜性分析
1.2 算法的時間復雜性
1.2.1 算法的輸入規模和運行時間的階
1.2.2 運行時間的上界——O記號
1.2.3 運行時間的下界——Ω記號
1.2.4 運行時間的準確界——Θ記號
1.2.5 O記號、Ω記號、Θ記號的性質
1.2.6 復雜性類型和o記號
習題
參考文獻
第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 算法的空間復雜性
2.8 *優算法
習題
參考文獻
第2篇 算法設計的基本技術
第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章 遞歸和分治
第5章 貪婪法
第6章 動態規劃
第7章 回溯
第8章 分支與限界
第9章 隨機算法
第3篇 計算機應用領域的一些基法
**0章 圖和網絡問題
**1章 計算幾何問題
第4篇 算法設計與分析的一些理論問題
**2章 NP**問題
**3章 計算復雜性
**4章 下界
**5章 近似算法
參考文獻
展開全部
書友推薦
- >
羅庸西南聯大授課錄
- >
有舍有得是人生
- >
伊索寓言-世界文學名著典藏-全譯本
- >
巴金－再思錄
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
我從未如此眷戀人間
- >
李白與唐代文化
- >
推拿
本類暢銷
