演算法設計與分析實踐案例解析(教育部高等學校電腦類專業教學指導委員會規劃教材)
內容大鋼
演算法設計與分析是計算類專業的核心課程，學生在學習該課程時，普遍更容易理解理論，卻常常無從下手解決一個實際問題。如何將理論知識應用到實踐中解決實際問題？本書從計算思維培養的角度，將演算法設計的思想利用通俗易懂的實例進行解釋，提供大量實際問題、案例進行分析，希望學生能通過大量的實例分析建立一種有效的思維方式（計算思維），掌握求解問題的思路，進而提高解決實際問題的能力。
本書作為電腦專業的核心課程「演算法設計與分析」的輔助教材，適用於電腦專業的高年級學生閱讀，通過實踐案例拓展眼界，提高實踐能力。
作者介紹
編者:楊烜//李炎然//吳定明|責編:蘇東方
楊烜，教授，博士生導師，深圳大學電腦與軟體學院教學副院長。主持完成科技支撐計劃項目課題一項，國家自然科學基金面上項目多項，以及省市級科研項目多項。獲得總參科技進步二等獎一項，陝西省科學技術三等獎一項，陝西高等學校科學技術一等獎一項。深圳市優秀教師，獲國家教學成果二等獎一項，廣東省教學成果一等獎一項。主講課程包括演算法設計與分析等。
目錄
第1章 演算法和計算思維
1.1 演算法基本概念及效率分析
1.1.1 什麼是演算法
1.1.2 演算法設計的基本過程
1.1.3 演算法效率分析的基本方法
1.2 演算法與計算思維
第2章 分治法
2.1 分治法概述
2.2 分治法中的計算思維
2.3 分治法的實踐案例
2.3.1 求第k個數
2.3.2 粉刷問題
2.3.3 棋盤覆蓋問題
2.3.4 數組的反轉計數
2.3.5 天際線問題
2.3.6 凸包問題
第3章 回溯法
3.1 回溯法概述
3.2 剪枝
3.3 回溯法與尋優問題
3.4 回溯法與分支界限法
3.5 回溯法中的計算思維
3.6 回溯法的實踐案例
3.6.1 數獨問題
3.6.2 騎士巡遊問題
3.6.3 子集劃分問題
3.6.4 括弧生成問題
3.6.5 地圖填色問題
3.6.6 運算表達式優先順序
第4章 動態規劃
4.1 動態規劃概述
4.2 動態規劃中的計算思維
4.3 動態規劃的實踐案例
4.3.1 最長等差子序列
4.3.2 子系列和最大問題
4.3.3 股票獲益最大問題
4.3.4 圖像編碼問題
4.3.5 最長不重疊子串問題
4.3.6 粉刷問題
4.3.7 樹的最大高度問題
4.3.8 分割等和子集問題
4.3.9 跳躍問題
4.3.10 最長嚴格遞增子序列
4.3.11 迴文串劃分問題
4.3.12 括弧生成問題
4.3.13 作業調度問題
第5章 貪心法
5.1 貪心法概述
5.2 貪心法中的計算思維
5.3 貪心法的實踐案例
5.3.1 最少站台問題
5.3.2 最短超級字元串
5.3.3 重排字元串問題
5.3.4 圖頂點填色問題
5.3.5 奶茶找零問題
5.3.6 將整數n變成1
第6章 圖論演算法
6.1 圖論基本演算法
6.1.1 圖的基本概念
6.1.2 圖的數據結構表示
6.1.3 廣度優先搜索
6.1.4 深度優先搜索
6.1.5 圖搜索演算法應用
6.1.6 連通性
6.1.7 最小生成樹演算法
6.1.8 最大流演算法
6.2 圖論演算法應用實例
6.2.1 蛇梯問題
6.2.2 橋問題
6.2.3 查找超級節點
6.2.4 二分圖匹配問題
6.2.5 點連通度和邊連通度
6.2.6 邊不相交問題
6.2.7 環流問題
6.2.8 機場�
[