計(jì)算機(jī)軟件技術(shù)基礎(chǔ)：高級(jí)程序設(shè)計(jì)

第1章 概述
1. 1 軟件的基本概念
1. 1. 1 軟件應(yīng)用
1. 1. 2 軟件危機(jī)與神話(huà)
1. 2 軟件技術(shù)
1. 3 程序設(shè)計(jì)技術(shù)
1. 3. 1 明確需求
1. 3. 2 設(shè)計(jì)
1. 3. 3 編碼
1. 3. 4 測(cè)試
1. 4 程序性能考慮
1. 5 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)
1. 5. 1 數(shù)據(jù)結(jié)構(gòu)的引入
1. 5. 2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1. 5. 3 數(shù)據(jù)結(jié)構(gòu)與算法
1. 5. 4 算法及其復(fù)雜性
1. 6 設(shè)計(jì)程序所需的基礎(chǔ)知識(shí)和基本能力
習(xí)題
第2章 高級(jí)程序設(shè)計(jì)方法
2. 1 引言
2. 2 程序設(shè)計(jì)的關(guān)鍵技術(shù)
2. 2. 1 程序結(jié)構(gòu)設(shè)計(jì)
2. 2. 2 模塊設(shè)計(jì)
2. 3 程序設(shè)計(jì)步驟
2. 4 程序設(shè)計(jì)實(shí)例
2. 4. 1 問(wèn)題與分析
2. 4. 2 處理問(wèn)題的流程與問(wèn)題分解
2. 4. 3 程序結(jié)構(gòu)
2. 4. 4 模塊設(shè)計(jì)
2. 4. 5 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
2. 4. 6 程序的實(shí)現(xiàn)
2. 4. 7 完整程序
習(xí)題
第3章 編寫(xiě)好程序
3. 1 命名
3. 2 表達(dá)式和語(yǔ)句
3. 3 一致性和習(xí)慣用法
3. 4 函數(shù)宏
3. 5 神秘的數(shù)
3. 6 注釋
3. 7 界面
3. 7. 1 一個(gè)原型庫(kù)
3. 7. 2 通用函數(shù)庫(kù)設(shè)計(jì)
3. 7. 3 界面原則
3. 7. 4 資源管理
3. 7. 5 用戶(hù)界面
習(xí)題
第4章 排錯(cuò)與測(cè)試
4. 1 排錯(cuò)
4. 1. 1 排錯(cuò)系統(tǒng)
4. 1. 2 尋找錯(cuò)誤線(xiàn)索
4. 1. 3 無(wú)線(xiàn)索, 難辦的錯(cuò)誤
4. 1. 4 最后的手段
4. 1. 5 不可重現(xiàn)的錯(cuò)誤
4. 1. 6 其他人的程序錯(cuò)誤
4. 2 測(cè)試
4. 2. 1 在編碼過(guò)程中測(cè)試
4. 2. 2 系統(tǒng)化測(cè)試
4. 2. 3 測(cè)試自動(dòng)化
4. 2. 4 測(cè)試環(huán)境
4. 2. 5 應(yīng)力測(cè)試
4. 2. 6 測(cè)試秘訣
4. 2. 7 測(cè)試用例設(shè)計(jì)的一般原則
4. 2. 8 測(cè)試用例設(shè)計(jì)的具體方法
習(xí)題
第5章 程序性能
5. 1 瓶頸
5. 2 計(jì)時(shí)與輪廓
5. 2. 1 自動(dòng)計(jì)時(shí)測(cè)量
5. 2. 2 使用輪廓程序
5. 3 加速策略
5. 4 代碼調(diào)整
5. 5 存儲(chǔ)優(yōu)化
習(xí)題
第6章 線(xiàn)性表
6. 1 線(xiàn)性表的基本概念及運(yùn)算
6. 2 順序表
6. 2. 1 順序表的基本運(yùn)算
6. 2. 2 順序表的應(yīng)用實(shí)例--學(xué)生學(xué)籍檔案管理
6. 3 鏈表
6. 3. 1 單鏈表
6. 3. 2 單鏈表的基本運(yùn)算
6. 3. 3 循環(huán)鏈表
6. 3. 4 向鏈表
6. 3. 5 鏈表應(yīng)用實(shí)例--多項(xiàng)式的表示及運(yùn)算
習(xí)題
第7章 串和數(shù)組
7. 1 串及其運(yùn)算
7. 2 串的存儲(chǔ)結(jié)構(gòu)
7. 3 串運(yùn)算的實(shí)現(xiàn)
7. 3. 1 基本運(yùn)算的實(shí)現(xiàn)
7. 3. 2 改進(jìn)的模式匹配算法
7. 4 數(shù)組的定義和運(yùn)算
7. 5 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
7. 6 矩陣的壓縮存儲(chǔ)
7. 6. 1 特殊矩陣
7. 6. 2 稀疏矩陣
習(xí)題
第8章 棧和隊(duì)列
8. 1 棧
8. 1. 1 棧的順序存儲(chǔ)表示--順序棧
8. 1. 2 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)--鏈棧
8. 1. 3 棧的應(yīng)用
8. 2 隊(duì)列
8. 2. 1 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
8. 2. 2 隊(duì)列應(yīng)用舉例
習(xí)題
第9章 樹(shù)
9. 1 樹(shù)的基本概念
9. 2 二叉樹(shù)
9. 3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
9. 3. 1 順序存儲(chǔ)結(jié)構(gòu)
9. 3. 2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
9. 3. 3 二叉樹(shù)建立
9. 4 二叉樹(shù)的遍歷
9. 4. 1 二叉樹(shù)的深度優(yōu)先遍歷
9. 4. 2 二叉樹(shù)的廣度優(yōu)先遍歷
9. 4. 3 深度優(yōu)先的非遞歸算法
9. 4. 4 從遍歷序列恢復(fù)二叉樹(shù)
9. 4. 5 遍歷算法的應(yīng)用
9. 5 樹(shù)和森林
9. 5. 1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
9. 5. 2 樹(shù). 森林和二叉樹(shù)之間的轉(zhuǎn)換
9. 6 線(xiàn)索二叉樹(shù)
9. 6. 1 線(xiàn)索二叉樹(shù)的建立
9. 6. 2 訪(fǎng)問(wèn)線(xiàn)索二叉樹(shù)
9. 7 二叉樹(shù)的應(yīng)用
9. 7. 1 哈夫曼樹(shù)及應(yīng)用
9. 7. 2 二叉排序樹(shù)
習(xí)題
第10章 圖
10. 1 圖的基本概念
10. 2 圖的存儲(chǔ)方法
10. 2. 1 鄰接矩陣
10. 2. 2 鄰接表
10. 3 圖的遍歷
10. 3. 1 深度優(yōu)先搜索遍歷
10. 3. 2 廣度優(yōu)先搜索遍歷
10. 4 生成樹(shù)和最小生成樹(shù)
10. 5 最短路徑
10. 5. 1 從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑
10. 5. 2 每一對(duì)頂點(diǎn)之間的最短路徑
10. 6 拓?fù)渑判?br />10. 7 關(guān)鍵路徑
習(xí)題
第11章 索引結(jié)構(gòu)與散列技術(shù)
11. 1 索引結(jié)構(gòu)
11. 1. 1 線(xiàn)性索引
11. 1. 2 倒排表
11. 1. 3 多級(jí)索引
11. 2 散列技術(shù)
11. 2. 1 散列表的概念
11. 2. 2 散列函數(shù)的構(gòu)造
11. 2. 3 解決沖突的幾種方法
11. 2. 4 散列表的查找及分析
習(xí)題
第12章 縮小規(guī)模算法
12. 1 分治與遞歸算法
12. 1. 1 遞歸算法設(shè)計(jì)
12. 1. 2 分治算法設(shè)計(jì)
12. 2 動(dòng)態(tài)規(guī)劃
12. 2. 1 動(dòng)態(tài)規(guī)劃算法的基本要素
12. 2. 2 動(dòng)態(tài)規(guī)劃應(yīng)用--圖像壓縮
12. 2. 3 最優(yōu)二叉搜索樹(shù)
12. 3 貪心算法
12. 3. 1 貪心算法與動(dòng)態(tài)規(guī)劃算法的差異
12. 3. 2 貪心算法應(yīng)用之哈夫曼編碼
12. 3. 3 貪心算法應(yīng)用之單源最短路徑
習(xí)題
第13章 搜索算法
13. 1 回溯法
13. 1. 1 回溯法的算法框架
13. 1. 2 最大團(tuán)問(wèn)題
13. 1. 3 圖的m著色問(wèn)題
13. 1. 4 旅行售貨員問(wèn)題
13. 2 分支界限法
13. 2. 1 分支界限法的基本思想
13. 2. 2 裝載問(wèn)題
13. 2. 3 布線(xiàn)問(wèn)題
習(xí)題
第14章 難問(wèn)題求解算法
14. 1 概率算法
14. 1. 1 數(shù)值概率算法
14. 1. 2 舍伍德算法
14. 1. 3 拉斯維加斯算法
14. 1. 4 蒙特卡羅算法
14. 2 近似算法
14. 2. 1 頂點(diǎn)覆蓋問(wèn)題的近似算法
14. 2. 2 旅行售貨員問(wèn)題的近似算法
14. 2. 3 集合覆蓋問(wèn)題的近似算法
習(xí)題
參考文獻(xiàn)