算法設計與分析（第4版）—微課視頻版

內容簡介

本書從基本的算法設計工具和技巧入手，總結和概括了程式設計語言等前導課程的知識點。選擇難度較低且恰當的例子，講解和說明算法策略的思路，能較好地展現算法設計的遞推、蠻力、分而治之、貪婪、動態規劃、圖的搜尋和機率等算法策略、方法和步驟，做到可讀性和實用性相結合。可供普通院校計算機各專業本科高年級及研究生作為教材使用，並可作為廣大程式設計愛好者和信息學競賽選手的參考資料。第四版更新了現代常用算法概覽一節，為使讀者更好學習理解教材內容，加入了大量提示深入思考的問題。

圖書目錄

第1篇引入篇

第1章算法概述

1.1用計算機求解問題與算法

1.1.1用計算機求解問題的步驟

1.1.2算法及其要素和特性

1.1.3算法設計及基本方法

1.1.4從算法到實現

1.2算法設計步驟及描述

1.2.1算法描述簡介

1.2.2本書算法描述約定

1.2.3一個簡單問題的求解過程

1.3現代常用算法概覽

1.3.1數據壓縮及算法

1.3.2數據加密及算法

1.3.3人工智慧及算法

1.3.4並行計算及算法

1.3.5搜尋引擎及算法

第2章算法分析基礎

2.1算法分析體系及計量

2.1.1算法分析的評價體系

2.1.2算法的時間複雜性

2.1.3算法的空間複雜性

2.2算法分析實例

2.2.1非遞歸算法分析

2.2.2遞歸算法分析

2.3提高算法質量

2.4問題複雜度及分類

2.4.1問題時間複雜度的上界和下界

2.4.2NP完全問題

第2篇基礎篇

第3章算法基本工具和最佳化技巧

3.1循環與遞歸

3.1.1循環設計要點

3.1.2遞歸設計要點

3.1.3遞歸與循環的比較

3.2算法與數據結構

3.2.1原始信息與處理結果的對應存儲

3.2.2數組使信息有序化

3.2.3數組記錄狀態信息

3.2.4高精度數據存儲及運算

3.2.5構造趣味矩陣

3.2.6一維與二維的選擇

3.3最佳化算法的基本技巧

3.3.1算術運算的妙用

3.3.2標誌量的妙用

3.3.3信息數位化

3.4最佳化算法的數學模型

3.4.1楊輝三角形的套用

3.4.2最大公約數的套用

3.4.3公倍數的套用

3.4.4斐波那契數列的套用

3.4.5特徵根求解遞推方程

算法設計與分析（第4版）—微課視頻版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條