算法類課程群實訓(xùn)教程（C/C++版）

基礎(chǔ)篇  算法類課程群實訓(xùn)教程——算法與數(shù)據(jù)結(jié)構(gòu)
　第1章  線性表
　  1.1  基礎(chǔ)理論
　    1.1.1  基本概念
　    1.1.2  基本操作
　  1.2  實例解析
　    1.2.1  順序表的基本操作
　    1.2.2  單鏈表的基本操作
　  1.3  實訓(xùn)任務(wù)
　    1.3.1  實訓(xùn)目的
　    1.3.2  實訓(xùn)要求
　    1.3.3  實訓(xùn)內(nèi)容
　第2章  棧和隊列
　  2.1  基礎(chǔ)理論
　    2.1.1  基本概念
　    2.1.2  基本操作
　  2.2  實例解析
　    2.2.1  順序棧的基本操作實例
　    2.2.2  鏈棧的基本操作實例
　    2.2.3  循環(huán)隊列的基本操作實例
　    2.2.4  鏈隊列的基本操作實例
　  2.3  實訓(xùn)與實踐任務(wù)
　    2.3.1  實訓(xùn)目的
　    2.3.2  實訓(xùn)要求
　    2.3.3  實訓(xùn)內(nèi)容
　第3章  串
　  3.1  基礎(chǔ)理論
　    3.1.1  基本概念
　    3.1.2  基本操作
　  3.2  實例解析
　  3.3  實訓(xùn)與實踐任務(wù)
　    3.3.1  實訓(xùn)目的
　    3.3.2  實訓(xùn)要求
　    3.3.3  實訓(xùn)內(nèi)容
　第4章  數(shù)組和廣義表
　  4.1  基礎(chǔ)理論
　    4.1.1  數(shù)組的定義
　    4.1.2  特殊矩陣的壓縮存儲
　    4.1.3  稀疏矩陣的壓縮存儲
　  4.2  實例解析
　  4.3  實訓(xùn)與實踐任務(wù)
　    4.3.1  實訓(xùn)目的
　    4.3.2  實訓(xùn)要求
　    4.3.3  實訓(xùn)內(nèi)容
　第5章  樹
　  5.1  基礎(chǔ)理論
　    5.1.1  基本概念
　    5.1.2  基本性質(zhì)
　    5.1.3  存儲結(jié)構(gòu)
　    5.1.4  樹的遍歷
　    5.1.5  線索二叉樹
　    5.1.6哈夫曼樹
　  5.2  實例解析
　  5.3  實訓(xùn)任務(wù)
　    5.3.1  實訓(xùn)目的
　    5.3.2  實訓(xùn)要求
　    5.3.3  實訓(xùn)內(nèi)容
　第6章  圖
　  6.1  基礎(chǔ)理論
　    6.1.1  基本概念
　    6.1.2  基本運(yùn)算
　    6.1.3  存儲結(jié)構(gòu)
　    6.1.4  圖的遍歷
　    6.1.5  最小生成樹
　    6.1.6  最短路徑
　    6.1.7  拓?fù)渑判?br />　    6.1.8  關(guān)鍵路徑
　  6.2  實例解析
　  6.3  實訓(xùn)任務(wù)
　    6.3.1  實訓(xùn)目的
　    6.3.2  實訓(xùn)要求
　    6.3.3  實訓(xùn)內(nèi)容
　第7章  查找
　  7.1  基礎(chǔ)理論
　  7.2  實例解析
　  7.3  實訓(xùn)任務(wù)
　    7.3.1  實訓(xùn)目的
　    7.3.2  實訓(xùn)要求
　    7.3.3  實訓(xùn)內(nèi)容
　第8章  排序
　  8.1  基礎(chǔ)理論
　  8.2  實例解析
　  8.3  實訓(xùn)任務(wù)
　    8.3.1  實訓(xùn)目的
　    8.3.2  實訓(xùn)要求
　    8.3.3  實訓(xùn)內(nèi)容
提高篇  算法類課程群實訓(xùn)教程——算法設(shè)計與分析
　第1章  遞歸與分治
　  1.1  算法設(shè)計方法提要
　    1.1.1  分治法
　    1.1.2  遞歸技術(shù)
　    1.1.3  方法性能
　  1.2  經(jīng)典剖析
　    1.2.1  大整數(shù)的乘法
　    1.2.2  歸并排序
　    1.2.3  棋盤覆蓋
　  1.3  實戰(zhàn)訓(xùn)練
　    1.3.1  實訓(xùn)目的
　    1.3.2  實訓(xùn)要求
　    1.3.3  實訓(xùn)內(nèi)容
　第2章  動態(tài)規(guī)劃
　  2.1  算法設(shè)計方法提要
　    2.1.1  求解策略
　    2.1.2  算法設(shè)計步驟
　    2.1.3  適用條件
　    2.1.4  方法性能
　  2.2  經(jīng)典剖析
　    2.2.1  0-1背包問題
　    2.2.2  最長公共子序列
　    2.2.3  矩陣連乘
　  2.3  實戰(zhàn)訓(xùn)練
　    2.3.1  實訓(xùn)目的
　    2.3.2  實訓(xùn)要求
　    2.3.3  實訓(xùn)內(nèi)容
　第3章  貪心法
　  3.1  算法設(shè)計方法提要
　    3.1.1  基本思想
　    3.1.2  貪心最優(yōu)算法條件
　    3.1.3  方法性能
　  3.2  經(jīng)典剖析
　    3.2.1  背包問題
　    3.2.2  哈夫曼編碼
　    3.2.3  最小生成樹
　    3.2.4  單源最短路徑
　  3.3  實戰(zhàn)訓(xùn)練
　    3.3.1  實訓(xùn)目的
　    3.3.2  實訓(xùn)要求
　    3.3.3  實訓(xùn)內(nèi)容
　第4章  回溯法
　  4.1  算法設(shè)計方法提要
　    4.1.1  基本思想
　    4.1.2  基本步驟
　    4.1.3  子集樹和排列數(shù)
　    4.1.4  適用條件
　    4.1.5  方法性能
　  4.2  經(jīng)典剖析
　    4.2.1  0-1背包問題
　    4.2.2  N皇后問題
　    4.2.3  批處理作業(yè)調(diào)度
　  4.3  實戰(zhàn)訓(xùn)練
　    4.3.1  實訓(xùn)目的
　    4.3.2  實訓(xùn)要求
　    4.3.3  實訓(xùn)內(nèi)容
　第5章  分支限界法
　  5.1  算法設(shè)計方法提要
　    5.1.1  基本思想
　    5.1.2  基本步驟
　    5.1.3  適用條件
　    5.1.4  方法性能
　  5.2  經(jīng)典剖析
　    5.2.1  0-1背包問題
　    5.2.2  單源最短路徑問題
　    5.2.3  批處理作業(yè)調(diào)度
　  5.3  實戰(zhàn)訓(xùn)練
　    5.3.1  實訓(xùn)目的
　    5.3.2  實訓(xùn)要求
　    5.3.3  實訓(xùn)內(nèi)容
　第6章  概率算法專題
　  6.1  算法設(shè)計方法提要
　    6.1.1  基本思想
　    6.1.2  適用條件
　  6.2  經(jīng)典剖析
　    6.2.1  非線性方程組求解
　    6.2.2  舍伍德(Sherwood)算法
　    6.2.3  拉斯維加斯(Las Vegas)算法
　    6.2.4  蒙特卡羅(Monte Carlo)算法
　  6.3  實戰(zhàn)訓(xùn)練
　    6.3.1  實訓(xùn)目的
　    6.3.2  實訓(xùn)要求
　    6.3.3  實訓(xùn)內(nèi)容
　第7章  圖與網(wǎng)絡(luò)算法專題
　  7.1  A*算法
　  7.2  網(wǎng)絡(luò)流算法
　    7.2.1  多個源和多個匯的網(wǎng)絡(luò)
　    7.2.2  尋求最大流的標(biāo)號法
　  7.3  實戰(zhàn)訓(xùn)練
　    7.3.1  實訓(xùn)目的
　    7.3.2  實訓(xùn)要求
　    7.3.3  實訓(xùn)內(nèi)容
　第8章  算法分析與設(shè)計綜合訓(xùn)練
　  8.1  STL簡介
　  8.2  綜合訓(xùn)練
參考文獻(xiàn)