算法設計與分析(第2版)（簡體書）

《普通高校本科計算機專業特色教材精選．算法與程序設計：算法設計與分析（第2版）》將經典問題和算法設計技術很好地結合起來，系統地介紹了算法設計技術及其在經典問題中的應用。全書共分四部分：第一部分是基礎知識，包括算法設計基礎和算法分析基礎；第二部分是基本的算法設計技術，包括蠻力法、分治法、減治法、動態規劃法和貪心法；第三部分是基於搜索的算法設計技術，包括回溯法和分支限界法；第四部分是計算的限制，介紹了問題的複雜性、近似算法和概率算法。所有問題都用偽代碼給出了算法描述，大多數問題都給出了C++語言的算法實現，並且所有程序均在VC#6.0環境下調試通過。每章均附有一篇閱讀材料，以通俗易懂的方式介紹了算法領域的一些最新研究成果。
《普通高校本科計算機專業特色教材精選．算法與程序設計：算法設計與分析（第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.3 重要的問題類型
1.3.1 查找問題
1.3.2 排序問題
1.3.3 圖問題
1.3.4 組合問題
1.3.5 幾何問題
閱讀材料——算法研究與圖靈獎
習題1
第2章 算法分析基礎
2.1 算法的時間複雜性分析
2.1.1 輸入規模與基本語句
2.1.2 算法的漸進分析
2.1.3 最好、最壞和平均情況
2.1.4 非遞歸算法的時間複雜性分析
2.1.5 遞歸算法的時間複雜性分析
2.2 算法的空間複雜性分析
2.3 最優算法
2. 3.1 問題的計算複雜性下界
2.3.2 平凡下界
2.3.3 判定樹模型
閱讀材料——算法的實驗分析
習題2

第二部分 基本的算法設計技術
第3章 蠻力法
3.1 概述
3.1.1 蠻力法的設計思想
3.1.2一個簡單的例子百元買百雞問題
3.2 查找問題中的蠻力法
3.2.1 順序查找
3.2.2 串匹配問題
3.3 排序問題中的蠻力法
3. 3.1 選擇排序
3.3.2 起泡排序
3.4 組合問題中的蠻力法
3.4.1 0/1背包問題
3.4.2 任務分配問題
3.5 圖問題中的蠻力法
3.5.1 哈密頓回路問題
3.5.2 TSP問題
3.6 幾何問題中的蠻力法
3.6.1 最近對問題
3.6.2 凸包問題
閱讀材料——KMP算法中next值的計算
習題3
第4章 分治法
4.1 概述
4.1.1 分治法的設計思想
4.1.2一個簡單的例子數字旋轉方陣
4.2 排序問題中的分治法
4.2.1 歸併排序
4.2.2 快速排序
……

第三部分 基於搜索的算法設計技術
第四部分 計算的限制

附錄A 名詞索引
參考文獻