算法分析與設(shè)計（C++描述）

第1部分 算法分析與程序設(shè)計基礎(chǔ)
　第1章 算法的基本概念
　 1.1 算法的基本概念
　 1.1.1 算法的特征
　 1.1.2 算法的4個標(biāo)準(zhǔn)
　 1.1.3 算法的描述形式
　 1.2 算法復(fù)雜性分析框架
　 1.2.1 增長次數(shù)
　 1.2.2 漸進(jìn)符號
　 1.2.3 時間復(fù)雜度
　 1.2.4 空間復(fù)雜度
　 本章小結(jié)
　 課后習(xí)題
　第2章 C++算法程序設(shè)計基礎(chǔ)
　 2.1 C++語言概述
　 2.1.1 C++語言的優(yōu)勢
　 2.1.2 C++語言的內(nèi)容
　 2.1.3 編程工具
　 2.2 C++程序結(jié)構(gòu)初步
　 2.2.1 預(yù)處理指示符初步
　 2.2.2 注釋
　 2.2.3 基本輸入／輸出
　 2.3 使用C++語言編寫簡單代碼
　 2.3.1 面向過程的C語言
　 2.3.2 面向過程的C++語言
　 2.3.3 面向?qū)ο蟮腃++語言
　 2.4 C++面向?qū)ο蠡A(chǔ)
　 2.4.1 數(shù)據(jù)成員
　 2.4.2 成員函數(shù)
　 2.4.3 類對象成員的訪問
　 2.4.4 類的訪問限制
　 2.4.5 動態(tài)內(nèi)存分配
　 2.4.6 C++程序內(nèi)存分配
　 2.5 構(gòu)造函數(shù)和析構(gòu)函數(shù)
　 2.5.1 構(gòu)造函數(shù)的概念
　 2.5.2 析構(gòu)函數(shù)的概念
　 2.5.3 帶參數(shù)的構(gòu)造函數(shù)
　 2.5.4 重載構(gòu)造函數(shù)
　 2.6 類中的this指針
　 2.7 類中的const修飾符
　 2.7.1 常對象
　 2.7.2 常成員函數(shù)
　 2.7.3 常數(shù)據(jù)成員
　 2.8 模板的基本概念
　 2.8.1 使用模板的必要性
　 2.8.2 模板的分類
　 2.9 函數(shù)模板
　 2.9.1 函數(shù)模板的定義
　 2.9.2 使用函數(shù)模板
　 2.9.3 函數(shù)模板的重載
　 2.10 類模板
　 2.10.1 類模板的定義
　 2.10.2 使用類模板
　 2.11 繼承的基本概念
　 2.11.1 繼承的必要性
　 2.11.2 繼承的實現(xiàn)方式
　 2.11.3 繼承中的靜態(tài)數(shù)據(jù)成員
　 2.12 基類和派生類的關(guān)系
　 2.12.1 基類指針
　 2.12.2 繼承下的構(gòu)造函數(shù)和析構(gòu)函數(shù)
　 2.12.3 重寫基類成員
　 2.12.4 調(diào)用基類成員函數(shù)
　 2.13 詳解protected關(guān)鍵字
　 2.14 保護繼承與私有繼承
　 2.14.1 公有繼承
　 2.14.2 私有繼承
　 2.14.3 保護繼承
　 本章小結(jié)
　 課后習(xí)題
第2部分 算法設(shè)計數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
　第3章 線性數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
　 3.1 抽象數(shù)據(jù)類型
　 3.2 線性表基礎(chǔ)
　 3.2.1 線性表定義及特點
　 3.2.2 順序表
　 3.2.3 鏈表
　 3.2.4 數(shù)組與鏈表性能比較
　 3.3 棧與隊列基礎(chǔ)
　 3.3.1 棧
　 3.3.2 隊列
　 本章小結(jié)
　 課后習(xí)題
　第4章 非線性數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
　 4.1 樹與二叉樹
　 4.1.1 樹的基本概念
　 4.1.2 二叉樹
　 4.2 樹與二叉樹的存儲結(jié)構(gòu)
　 4.2.1 二叉樹的存儲結(jié)構(gòu)
　 4.2.2 樹的存儲結(jié)構(gòu)
　 4.2.3 二叉樹的遍歷
　 4.3 圖
　 4.3.1 圖的基本概念
　 4.3.2 圖的存儲結(jié)構(gòu)
　 本章小結(jié)
　 課后習(xí)題
　第5章 排序與搜索算法基礎(chǔ)
　 5.1 排序算法的基本概念
　 5.1.1 排序的分類
　 5.1.2 排序算法的評價標(biāo)準(zhǔn)
　 5.2 簡單排序算法
　 5.2.1 插入排序
　 5.2.2 選擇排序
　 5.2.3 冒泡排序
　 5.3 快速排序
　 5.4 堆排序
　 5.5 歸并排序
　 5.6 希爾排序
　 5.7 線性表查找
　 5.7.1 順序查找
　 5.7.2 二分查找
　 5.8 樹與圖的搜索
　 5.8.1 二叉排序樹搜索
　 5.8.2 B-樹
　 5.8.3 廣度優(yōu)先搜索
　 5.8.4 圖的深度優(yōu)先搜索
　 本章小結(jié)
　 課后習(xí)題
第3部分 典型算法分析與問題求解
　第6章 遞歸與分治法算法設(shè)計
　 6.1 遞歸法
　 6.1.1 遞歸算法的特性
　 6.1.2 遞歸的執(zhí)行過程
　 6.2 遞歸法應(yīng)用舉例
　 6.2.1 漢諾塔問題求解
　 6.2.2 斐波那契數(shù)列問題求解
　 6.2.3 八皇后問題
　 6.3 分治法
　 6.3.1 問題提出
　 6.3.2 分治法概述
　 6.4 分治法應(yīng)用舉例
　 本章小結(jié)
　 課后習(xí)題
　第7章 貪心算法設(shè)計
　 7.1 貪心法
　 7.1.1 問題提出
　 7.1.2 貪心法的基本思路
　 7.2 貪心法應(yīng)用舉例
　 7.2.1 背包問題
　 7.2.2 哈夫曼編碼
　 7.2.3 單源最短路徑
　 7.2.4 最小生成樹
　 本章小結(jié)
　 課后習(xí)題
　第8章 動態(tài)規(guī)劃算法設(shè)計
　 8.1 動態(tài)規(guī)劃法
　 8.1.1 動態(tài)規(guī)劃法的基本概念
　 8.1.2 多階段決策
　 8.1.3 動態(tài)規(guī)劃法適用條件
　 8.1.4 動態(tài)規(guī)劃法解決問題的步驟
　 8.2 動態(tài)規(guī)劃法應(yīng)用舉例
　 8.2.1 多源最短路徑
　 8.2.2 最大公共子序列問題
　 8.2.3 導(dǎo)彈攔截問題
　 本章小結(jié)
　 課后習(xí)題
　第9章 回溯法算法設(shè)計
　 9.1 回溯法
　 9.1.1 回溯法的基本概念
　 9.1.2 回溯法的基本思想
　 9.1.3 回溯法求解問題的步驟
　 9.2 回溯法應(yīng)用舉例
　 9.2.1 小老鼠走迷宮問題
　 9.2.2 子集合問題
　 9.2.3 全排列問題
　 9.2.4 八皇后問題
　 9.2.5 0-1背包問題
　 本章小結(jié)
　 課后習(xí)題
　第10章 分支限界算法設(shè)計
　 10.1 分支限界
　 10.1.1 分支限界法的基本思想
　 10.1.2 求解問題的適用條件和步驟
　 10.1.3 分支限界的優(yōu)缺點
　 10.2 分支限界應(yīng)用舉例
　 10.2.1 0-1背包問題
　 10.2.2 旅行售貨員問題
　 本章小結(jié)
　 課后習(xí)題
附錄A 部分習(xí)題參考答案
參考文獻(xiàn)