算法類課程群實訓教程(C/C++版)（簡體書）

趙向軍、王樹梅、路梅編著的《算法類課程群實訓教程(C/C++版)》圍繞算法類課程群的核心知識點的實戰訓練組織教程內容，包括典型數據結構及其算法、典型算法設計方法等。全書共分基礎篇(算法與數據結構)和提高篇(算法設計與分析)兩部分，除專題和綜合訓練章節外，各章均包含基礎理論(設計方法提要)、實例解析(經典解析)、實訓任務三個模塊。實訓任務包含調試驗證、鞏固提高和內容拓展三個部分，根據學生基礎的不同實訓任務部分給予了不同的要求，通過調試驗證、鞏固提高、內容拓展，讓每個層次的同學均有提高。在編寫過程中遵循了由淺入深、循序漸進的原則，可有效避免學生在實訓過程中無從下手的情況發生。
《算法類課程群實訓教程(C/C++版)》可供計算機科學與技術、軟件工程、信息與計算科學等專業大中專學生使用，也可作為相關領域的教學人員和程序設計人員的參考書。

趙向軍、王樹梅、路梅編著的《算法類課程群實訓教程(C/C++版)》基礎篇為算法與數據結構，主要包括線性表、棧和隊列、串、數組和廣義表、樹、圖、查找和排序等。提高篇為算法設計與分析實訓內容，由遞歸與分治、動態規劃、貪心法、回溯法、分支限界法、概率算法專題、算法分析與設計綜合訓練等八部分組成。除專題和綜合訓練外，兩篇各章均包含基礎理論(設計方法提要)、實例解析(經典剖析)、實訓任務(實戰訓練)三個模塊。基礎理論(設計方法提要)部分主要是對各章核心知識點進行了導學概括。實例解析(經典剖析)精選部分典型算法進行剖析，并給出了完整的代碼，以期學生在鑒賞中做到模型、算法、實現的融會貫通。根據學生基礎的不同，實訓任務部分給予了不同的要求，通過調試驗證、鞏固提高、內容拓展，讓每個層次的同學均有提高。

基礎篇 算法類課程群實訓教程——算法與數據結構
第1章 線性表
1.1 基礎理論
1.1.1 基本概念
1.1.2 基本操作
1.2 實例解析
1.2.1 順序表的基本操作
1.2.2 單鏈表的基本操作
1.3 實訓任務
1.3.1 實訓目的
1.3.2 實訓要求
1.3.3 實訓內容
第2章 棧和隊列
2.1 基礎理論
2.1.1 基本概念
2.1.2 基本操作
2.2 實例解析
2.2.1 順序棧的基本操作實例
2.2.2 鏈棧的基本操作實例
2.2.3 循環隊列的基本操作實例
2.2.4 鏈隊列的基本操作實例
2.3 實訓與實踐任務
2.3.1 實訓目的
2.3.2 實訓要求
2.3.3 實訓內容
第3章 串
3.1 基礎理論
3.1.1 基本概念
3.1.2 基本操作
3.2 實例解析
3.3 實訓與實踐任務
3.3.1 實訓目的
3.3.2 實訓要求
3.3.3 實訓內容
第4章 數組和廣義表
4.1 基礎理論
4.1.1 數組的定義
4.1.2 特殊矩陣的壓縮存儲
4.1.3 稀疏矩陣的壓縮存儲
4.2 實例解析
4.3 實訓與實踐任務
4.3.1 實訓目的
4.3.2 實訓要求
4.3.3 實訓內容
第5章 樹
5.1 基礎理論
5.1.1 基本概念
5.1.2 基本性質
5.1.3 存儲結構
5.1.4 樹的遍歷
5.1.5 線索二叉樹
5.1.6哈夫曼樹
5.2 實例解析
5.3 實訓任務
5.3.1 實訓目的
5.3.2 實訓要求
5.3.3 實訓內容
第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.3 實訓任務
6.3.1 實訓目的
6.3.2 實訓要求
6.3.3 實訓內容
第7章 查找
7.1 基礎理論
7.2 實例解析
7.3 實訓任務
7.3.1 實訓目的
7.3.2 實訓要求
7.3.3 實訓內容
第8章 排序
8.1 基礎理論
8.2 實例解析
8.3 實訓任務
8.3.1 實訓目的
8.3.2 實訓要求
8.3.3 實訓內容
提高篇 算法類課程群實訓教程——算法設計與分析
第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 實訓內容
第2章 動態規劃
2.1 算法設計方法提要
2.1.1 求解策略
2.1.2 算法設計步驟
2.1.3 適用條件
2.1.4 方法性能
2.2 經典剖析
2.2.1 0-1背包問題
2.2.2 最長公共子序列
2.2.3 矩陣連乘
2.3 實戰訓練
2.3.1 實訓目的
2.3.2 實訓要求
2.3.3 實訓內容
第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.3 實戰訓練
3.3.1 實訓目的
3.3.2 實訓要求
3.3.3 實訓內容
第4章 回溯法
4.1 算法設計方法提要
4.1.1 基本思想
4.1.2 基本步驟
4.1.3 子集樹和排列數
4.1.4 適用條件
4.1.5 方法性能
4.2 經典剖析
4.2.1 0-1背包問題
4.2.2 N皇後問題
4.2.3 批處理作業調度
4.3 實戰訓練
4.3.1 實訓目的
4.3.2 實訓要求
4.3.3 實訓內容
第5章 分支限界法
5.1 算法設計方法提要
5.1.1 基本思想
5.1.2 基本步驟
5.1.3 適用條件
5.1.4 方法性能
5.2 經典剖析
5.2.1 0-1背包問題
5.2.2 單源最短路徑問題
5.2.3 批處理作業調度
5.3 實戰訓練
5.3.1 實訓目的
5.3.2 實訓要求
5.3.3 實訓內容
第6章 概率算法專題
6.1 算法設計方法提要
6.1.1 基本思想
6.1.2 適用條件
6.2 經典剖析
6.2.1 非線性方程組求解
6.2.2 舍伍德(Sherwood)算法
6.2.3 拉斯維加斯(Las Vegas)算法
6.2.4 蒙特卡羅(Monte Carlo)算法
6.3 實戰訓練
6.3.1 實訓目的
6.3.2 實訓要求
6.3.3 實訓內容
第7章 圖與網絡算法專題
7.1 A*算法
7.2 網絡流算法
7.2.1 多個源和多個匯的網絡
7.2.2 尋求最大流的標號法
7.3 實戰訓練
7.3.1 實訓目的
7.3.2 實訓要求
7.3.3 實訓內容
第8章 算法分析與設計綜合訓練
8.1 STL簡介
8.2 綜合訓練
參考文獻