算法分析與設計（C++描述）

第1部分 算法分析與程序設計基礎
　第1章 算法的基本概念
　 1.1 算法的基本概念
　 1.1.1 算法的特征
　 1.1.2 算法的4個標準
　 1.1.3 算法的描述形式
　 1.2 算法復雜性分析框架
　 1.2.1 增長次數(shù)
　 1.2.2 漸進符號
　 1.2.3 時間復雜度
　 1.2.4 空間復雜度
　 本章小結
　 課后習題
　第2章 C++算法程序設計基礎
　 2.1 C++語言概述
　 2.1.1 C++語言的優(yōu)勢
　 2.1.2 C++語言的內(nèi)容
　 2.1.3 編程工具
　 2.2 C++程序結構初步
　 2.2.1 預處理指示符初步
　 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
　 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 構造函數(shù)和析構函數(shù)
　 2.5.1 構造函數(shù)的概念
　 2.5.2 析構函數(shù)的概念
　 2.5.3 帶參數(shù)的構造函數(shù)
　 2.5.4 重載構造函數(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 基類和派生類的關系
　 2.12.1 基類指針
　 2.12.2 繼承下的構造函數(shù)和析構函數(shù)
　 2.12.3 重寫基類成員
　 2.12.4 調(diào)用基類成員函數(shù)
　 2.13 詳解protected關鍵字
　 2.14 保護繼承與私有繼承
　 2.14.1 公有繼承
　 2.14.2 私有繼承
　 2.14.3 保護繼承
　 本章小結
　 課后習題
第2部分 算法設計數(shù)據(jù)結構基礎
　第3章 線性數(shù)據(jù)結構基礎
　 3.1 抽象數(shù)據(jù)類型
　 3.2 線性表基礎
　 3.2.1 線性表定義及特點
　 3.2.2 順序表
　 3.2.3 鏈表
　 3.2.4 數(shù)組與鏈表性能比較
　 3.3 棧與隊列基礎
　 3.3.1 棧
　 3.3.2 隊列
　 本章小結
　 課后習題
　第4章 非線性數(shù)據(jù)結構基礎
　 4.1 樹與二叉樹
　 4.1.1 樹的基本概念
　 4.1.2 二叉樹
　 4.2 樹與二叉樹的存儲結構
　 4.2.1 二叉樹的存儲結構
　 4.2.2 樹的存儲結構
　 4.2.3 二叉樹的遍歷
　 4.3 圖
　 4.3.1 圖的基本概念
　 4.3.2 圖的存儲結構
　 本章小結
　 課后習題
　第5章 排序與搜索算法基礎
　 5.1 排序算法的基本概念
　 5.1.1 排序的分類
　 5.1.2 排序算法的評價標準
　 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)先搜索
　 本章小結
　 課后習題
第3部分 典型算法分析與問題求解
　第6章 遞歸與分治法算法設計
　 6.1 遞歸法
　 6.1.1 遞歸算法的特性
　 6.1.2 遞歸的執(zhí)行過程
　 6.2 遞歸法應用舉例
　 6.2.1 漢諾塔問題求解
　 6.2.2 斐波那契數(shù)列問題求解
　 6.2.3 八皇后問題
　 6.3 分治法
　 6.3.1 問題提出
　 6.3.2 分治法概述
　 6.4 分治法應用舉例
　 本章小結
　 課后習題
　第7章 貪心算法設計
　 7.1 貪心法
　 7.1.1 問題提出
　 7.1.2 貪心法的基本思路
　 7.2 貪心法應用舉例
　 7.2.1 背包問題
　 7.2.2 哈夫曼編碼
　 7.2.3 單源最短路徑
　 7.2.4 最小生成樹
　 本章小結
　 課后習題
　第8章 動態(tài)規(guī)劃算法設計
　 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ī)劃法應用舉例
　 8.2.1 多源最短路徑
　 8.2.2 最大公共子序列問題
　 8.2.3 導彈攔截問題
　 本章小結
　 課后習題
　第9章 回溯法算法設計
　 9.1 回溯法
　 9.1.1 回溯法的基本概念
　 9.1.2 回溯法的基本思想
　 9.1.3 回溯法求解問題的步驟
　 9.2 回溯法應用舉例
　 9.2.1 小老鼠走迷宮問題
　 9.2.2 子集合問題
　 9.2.3 全排列問題
　 9.2.4 八皇后問題
　 9.2.5 0-1背包問題
　 本章小結
　 課后習題
　第10章 分支限界算法設計
　 10.1 分支限界
　 10.1.1 分支限界法的基本思想
　 10.1.2 求解問題的適用條件和步驟
　 10.1.3 分支限界的優(yōu)缺點
　 10.2 分支限界應用舉例
　 10.2.1 0-1背包問題
　 10.2.2 旅行售貨員問題
　 本章小結
　 課后習題
附錄A 部分習題參考答案
參考文獻