軟件工程（中級）

第1篇C++語言與面向?qū)ο蟪绦蛟O(shè)計
第1章C++簡介
1.1C++歷史
1.2C++語言特點(diǎn)
1.3本篇的組織結(jié)構(gòu)
第2章熟悉C++
2.1環(huán)境
2.2第一個示例程序
2.2.1注釋
2.2.2#include語句與預(yù)處理
2.2.3main函數(shù)
2.2.4從main中返回
2.2.5終端輸出輸人
2.3第二個示例程序
2.3.1數(shù)據(jù)類型
2.3.2常量
2.3.3變量
2.3.4表達(dá)式與操作符
2.3.5類型轉(zhuǎn)換
2.3.6語句
[習(xí)題]
第3章進(jìn)一步熟悉C++
3.1更多的變量類型
3.1.1指針類型
3.1.2引用類型
3.1.3枚舉類型
3.1.4數(shù)組類型
3.1.5用typedef定義自己的變量類型
3.2函數(shù)
3.2.1函數(shù)的參數(shù)與返回值
3.2.2內(nèi)聯(lián)函數(shù)
3.2.3遞歸函數(shù)
3.2.4作用域
3.2.5函數(shù)重載
3.2.6函數(shù)指針
3.3類與對象
3.3.1類與對象
3.3.2成員變量和成員函數(shù)
3.3.3訪問權(quán)限
3.3.4構(gòu)造函數(shù)與析構(gòu)函數(shù)
3.3.5常量成員變量和函數(shù)
3.3.6靜態(tài)成員變量和函數(shù)
3.3.7友元
3.3.8this指針
3.4結(jié)構(gòu).聯(lián)合和位域
3.4.1結(jié)構(gòu)
3.4.2聯(lián)合
3.4.3位域
3.4.4指針與結(jié)構(gòu)
[習(xí)題]
第4章類與繼承
4.1單繼承
4.1.1成員訪問控制方式
4.1.2一個繼承的示例
4.1.3構(gòu)造函數(shù)和析構(gòu)函數(shù)
4.1.4虛函數(shù)
4.1.5抽象類與純虛函數(shù)
4.1.6虛析構(gòu)函數(shù)
4.2多繼承
4.2.1多繼承中的構(gòu)造函數(shù)與析構(gòu)函數(shù)
4.2.2歧義性
4.2.3虛基類
4.2.4多繼承的應(yīng)用
[習(xí)題]
第5章C++高級應(yīng)用
5.1模板
5.1.1函數(shù)模板
5.1.2類模板
5.1.3模板的應(yīng)用
5.2I/O流
5.2.1標(biāo)準(zhǔn)I/0流
5.2.2文件I/0
5.2.3字符串I/0流
5.2.4重載操作符'>'
5.3堆管理
5.3.1動態(tài)空間申請與釋放
5.3.2重載new和delete
5.3.3異常處理
5.4操作符重載
5.4.1雙目運(yùn)算符重載
5.4.2單目運(yùn)算符重載
5.4.3引用在運(yùn)算符重載中的應(yīng)用
5.5異常
5.5.1異常處理
5.5.2異常發(fā)生之后
5.5.3嵌套異常
5.5.4處理未捕捉到的異常
[習(xí)題]
第2篇數(shù)據(jù)結(jié)構(gòu)
第6章基本概念
6.1什么是數(shù)據(jù)結(jié)構(gòu)
6.2抽象數(shù)據(jù)類型及面向?qū)ο蟾拍?br />6.2.1數(shù)據(jù)類型
6.2.2抽象與抽象數(shù)據(jù)類型
6.3數(shù)據(jù)結(jié)構(gòu)的抽象層次
6.4算法定義
6.5性能分析與度量
6.5.1評價算法的標(biāo)準(zhǔn)
6.5.2算法效率的后期測量
6.5.3算法的事前估計
6.5.4大0表示法
[習(xí)題]
第7章數(shù)組
7.1數(shù)組的概念
7.1.1數(shù)組的概念與數(shù)組抽象數(shù)據(jù)類型
7.1.2數(shù)組元素的定位
7.2順序表
7.2.1順序表的概念和定義
7.2.2順序表的順序搜索
7.2.3順序表的插入和刪除
7.3稀疏矩陣
7.3.1稀疏矩陣的概念
7.3.2稀疏矩陣的壓縮存儲表示
7.4字符串
7.4.1字符串的概念及其抽象數(shù)據(jù)類型
7.4.2字符串的運(yùn)算
7.4.3字符串的模式匹配
[習(xí)題]
第8章鏈表
8.1單鏈表
8.1.l單鏈表的概念
8.1.2單鏈表的類定義
8.1.3單鏈表的插入與刪除
8.1.4帶表頭結(jié)點(diǎn)的單鏈表
8.1.5單鏈表的類模板
8.1.6單鏈表的游標(biāo)類
8.1.7靜態(tài)鏈表
8.2循環(huán)鏈表
8.3雙向鏈表
8.3.1雙向鏈表的概念
8.3.2帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表
8.3.3雙向循環(huán)鏈表的搜索.插入和刪除算法
8.4稀疏矩陣
[習(xí)題]
第9章棧和隊列
9.1棧
9.1.1棧的定義
9.1.2棧的順序方式實(shí)現(xiàn)(順序棧)
9.1.3棧的鏈接方式實(shí)現(xiàn)(鏈?zhǔn)綏?
9.2隊列
9.2.1隊列的抽象數(shù)據(jù)類型
9.2.2隊列的數(shù)組表示(循環(huán)隊列)
9.2.3隊列的鏈接存儲表示(鏈?zhǔn)疥犃?
9.3優(yōu)先級隊列
9.3.1優(yōu)先級隊列的定義
9.3.2優(yōu)先級隊列的存儲表示和實(shí)現(xiàn)
[習(xí)題]
第10章遞歸
10.1遞歸的概念
10.2遞歸過程與遞歸工作棧
10.3廣義表
10.3.1廣義表的概念
10.3.2廣義表的表示及操作
10.3.3廣義表存儲結(jié)構(gòu)的實(shí)現(xiàn)
10.3.4廣義表的訪問算法
10.3.5廣義表的遞歸算法
[習(xí)題]
第11章樹與森林
11.1樹和森林的概念
11.1.1樹的定義與術(shù)語
11.1.2樹的抽象數(shù)據(jù)類型
11.2二叉樹
11.2.1二叉樹的定義與性質(zhì)
11.2.2二叉樹的類定義
11.3二叉樹的表示
11.3.1數(shù)組表示
11.3.2鏈接表示
11.4二叉樹遍歷
11.4.1遍歷二叉樹的遞歸算法
11.4.2二叉樹遍歷的游標(biāo)類
11.5線索化二叉樹
11.5.1線索
11.5.2中序線索化二叉樹
11.5.3前序與后序的線索化二叉樹
11.6堆
11.6.1堆的定義
11.6.2堆的建立
11.6.3堆的插入與刪除
11.7樹與森林
11.7.1樹的存儲表示
11.7.2森林與二叉樹的轉(zhuǎn)換
11.7.3樹的遍歷
11.7.4森林的遍歷
11.8二叉樹的計數(shù)
11.9霍夫曼樹
11.9.1路徑長度
11.9.2霍夫曼樹
11.9.3霍夫曼編碼
[習(xí)題]
第12章集合與搜索
12.1集合及其表示
12.1.1集合基本概念
12.1.2以集合為基礎(chǔ)的抽象數(shù)據(jù)類型
12.1.3用位向量實(shí)現(xiàn)集合抽象數(shù)據(jù)類型
12.1.4用有序鏈表實(shí)現(xiàn)集合的抽象數(shù)據(jù)類型
12.2等價類和并查集
12.2.1等價關(guān)系與等價類
12.2.2并查集
12.3靜態(tài)搜索表
12.3.1搜索的概念
12.3.2靜態(tài)搜索結(jié)構(gòu)
12.3.3順序搜索
12.3.4基于有序順序表的折半搜索
12.4二叉搜索樹
12.4.1二叉搜索樹的定義
12.4.2二叉搜索樹上的搜索
12.4.3二叉搜索樹的插入
12.4.4二叉搜索樹的刪除
12.4.5二叉搜索樹的性能分析
[習(xí)題]
第13章圖
13.1圖的基本概念
13.2圖的存儲表示
13.2.1鄰接矩陣
13.2.2鄰接表
13.2.3鄰接多重表
13.3圖的遍歷與連通性
13.3.1深度優(yōu)先搜索
13.3.2廣度優(yōu)先搜索
13.3.3連通分量
13.3.4重連通分量
13.4最小生成樹
13.4.1克魯斯卡爾算法
13.4.2普里姆算法
13.5最短路徑
13.5.1邊上權(quán)值非負(fù)情形的單源最短路徑問題
13.5.2邊上權(quán)值為任意值的單源最短路徑問題
13.5.3所有頂點(diǎn)之間的最短路徑
13.6活動網(wǎng)絡(luò)
13.6.1用頂點(diǎn)表示活動的網(wǎng)絡(luò)(AOV網(wǎng)絡(luò))
13.6.2用邊表示活動的網(wǎng)絡(luò)(AOE網(wǎng)絡(luò))
[習(xí)題]
第14章排序
14.1概述
14.2插入排序
14.2.1直接插入排序
14.2.2折半插入排序
14.2.3鏈表插入排序
14.2.4希爾排序
14.3交換排序
14.3.1起泡排序
14.3.2快速排序
14.4選擇排序
14.4.1直接選擇排序
14.4.2錦標(biāo)賽排序
14.4.3堆排序
14.5歸并排序
14.5.1歸并
14.5.2迭代的歸并排序算法
14.5.3遞歸的表歸并排序
14.6基數(shù)排序
14.6.1多關(guān)鍵碼排序
14.6.2鏈?zhǔn)交鶖?shù)排序
14.7磁盤排序
14.7.1磁盤排序的基本過程
14.7.2k路平衡歸并
14.7.3初始?xì)w并段的生成
14.7.4最佳歸并樹
[習(xí)題]
第15章索引與散列
15.1靜態(tài)索引結(jié)構(gòu)
15.1.1線性索引
15.1.2倒排表
15.1.3m路靜態(tài)搜索樹
15.24AVL樹
15.2.1AVL樹的定義
15.2.2平衡化旋轉(zhuǎn)
15.2.3AVL樹的插入和刪除
15.2.4AVL樹的高度
15.3B_樹與B+樹
15.3.1動態(tài)的m路搜索樹
15.3.2B_樹
15.3.3B_樹的插入
15.3.4B_樹的刪除
15.3.5B+樹
15.4散列
15.4.1詞典的抽象數(shù)據(jù)類型
15.4.2散列表與散列方法
15.4.3散列函數(shù)
15.4.4處理溢出的閉散列方法
15.4.5處理溢出的開散列方法——鏈地址法
15.4.6散列表分析
[習(xí)題]
第3篇軟件工程方法
第16章軟件工程基本概念
16.1軟件的概念.特點(diǎn)和分類
16.1.1軟件的概念與特點(diǎn)
16.1.2軟件的分類
16.2軟件的發(fā)展和軟件危機(jī)
16.3軟件工程過程和軟件生存期
16.3.1軟件工程過程
16.3.2軟件生存期
16.4軟件生存期模型
16.4.1瀑布模型
16.4.2進(jìn)化模型
16.4.3螺旋模型
16.4.4噴泉模型
16.4.5智能模型
16.5軟件工程的基本目標(biāo)
16.5.1軟件工程的定義
16.5.2軟件工程項目的基本目標(biāo)
[習(xí)題]
第17章系統(tǒng)分析
17.1基于計算機(jī)的系統(tǒng)
17.2計算機(jī)系統(tǒng)工程
17.2.1硬件和硬件工程
17.2.2軟件和軟件工程
17.2.3人與人類工程
17.2.4數(shù)據(jù)庫和數(shù)據(jù)庫工程
17.3系統(tǒng)需求識別
17.4可行性研究
17.5系統(tǒng)結(jié)構(gòu)的模型化
17.5.1結(jié)構(gòu)圖
17.5.2系統(tǒng)結(jié)構(gòu)的規(guī)格說明定義
17.5.3系統(tǒng)定義與評審
[習(xí)題]
第18章面向過程的軟件需求分析
18.1軟件需求分析的任務(wù)和過程
18.1.1軟件需求分析的任務(wù)
18.1.2需求分析的過程
18.1.3軟件需求分析的原則
18.2符號表示
18.2.1數(shù)據(jù)流圖中的基本符號
18.2.2數(shù)據(jù)流與加工之間的關(guān)系
18.2.3分層的數(shù)據(jù)流圖
18.3構(gòu)造數(shù)據(jù)流模型
18.3.1構(gòu)造數(shù)據(jù)流模型的步驟
18.3.2數(shù)據(jù)流圖畫法
18.4數(shù)據(jù)詞典
18.4.1詞條描述
18.4.2數(shù)據(jù)結(jié)構(gòu)的描述
18.4.3加工邏輯說明
18.5系統(tǒng)行為描述
18.5.1狀態(tài)遷移圖
18.5.2時序圖
18.5.3Petri網(wǎng)
18.6數(shù)據(jù)及數(shù)據(jù)庫需求
18.6.1有關(guān)數(shù)據(jù)庫的基本概念
18.6.2E—R方法和實(shí)體模型
18.6.3數(shù)據(jù)結(jié)構(gòu)的規(guī)范化
18.6.4數(shù)據(jù)庫分析的過程
[習(xí)題]
第四章原型化方法
19.1為什么使用原型化方法
19.2軟件原型的分類
19.3快速原型開發(fā)模型
19.3.1原型生存期
19.3.2軟件開發(fā)過程
19.4原型開發(fā)技術(shù)
19.4.1可執(zhí)行規(guī)格說明
19.4.2基于腳本的設(shè)計
19.4.3自動程序設(shè)計
19.4.4專用語言
19.4.5簡化假設(shè)
19.5軟件復(fù)用技術(shù)
19.5.1軟件復(fù)用概述
19.5.2軟件復(fù)用技術(shù)
[習(xí)題]
第20章面向過程的軟件設(shè)計方法
20.1軟件設(shè)計的目標(biāo)和任務(wù)
20.1.1軟件設(shè)計在開發(fā)階段中的重要性
20.1.2軟件設(shè)計任務(wù)
20.2軟件設(shè)計基礎(chǔ)
20.2.1自頂向下.逐步細(xì)化
20.2.2軟件結(jié)構(gòu)
20.2.3程序結(jié)構(gòu)
20.2.4數(shù)據(jù)結(jié)構(gòu)
20.2.5模塊化
20.2.6抽象化
20.2.7信息隱蔽
20.3模塊設(shè)計
20.3.1模塊
20.3.2模塊獨(dú)立性
20.3.3鍋臺性
20.3.4內(nèi)聚性
20.4數(shù)據(jù)設(shè)計及文件設(shè)計
20.4.1數(shù)據(jù)設(shè)計的原則
20.4.2在設(shè)計程序結(jié)構(gòu)時數(shù)據(jù)結(jié)構(gòu)的選擇方法
20.4.3文件設(shè)計
20.5結(jié)構(gòu)化設(shè)計方法
20.5.1典型的系統(tǒng)結(jié)構(gòu)形式
20.5.2變換分析
20.5.3事務(wù)分析
20.5.4軟件模塊結(jié)構(gòu)的改進(jìn)
[習(xí)題]
第21章用戶界面設(shè)計
21.1用戶界面應(yīng)具備的特性
21.1.1可使用性
21.1.2靈活性
21.1.3復(fù)雜性和可靠性
21.2用戶界面設(shè)計的任務(wù)分析
21.2.1用戶特性分析
21.2.2用戶工作分析
21.2.3用戶模型和觀點(diǎn)
21.3用戶界面任務(wù)和工作設(shè)計
21.3.1任務(wù)分配
21.3.2工作方式和工作設(shè)計
21.4界面設(shè)計的基本類型
21.4.1界面設(shè)計類型
21.4.2菜單界面的設(shè)計
21.4.3圖像
21.4.4對話
21.4.5問題描述語言POL
21.4.6窗口
21.5數(shù)據(jù)輸人界面設(shè)計
21.5.1數(shù)據(jù)輸入的規(guī)則
21.5.2輸入表格設(shè)計
21.5.3其他數(shù)據(jù)輸入的方法
21.6數(shù)據(jù)顯示界面設(shè)計
21.6.1數(shù)據(jù)顯示的規(guī)則
21.6.2字符數(shù)據(jù)的顯示
21.6.3圖形顯示
21.6.4報告
21.7控制界面的設(shè)計
21.7.1用控制對話選擇操作命令
21.7.2用菜單界面進(jìn)行控制
21.7.3用功能鍵定義操作命令
21.7.4用圖標(biāo)表示對象或命令
21.7.5直接操縱
21.7.6用窗口劃分屏幕
21.7.7命令語言
21,7.8自然語言
[習(xí)題]
第22章面向?qū)ο蠹夹g(shù)
22.1面向?qū)ο蟮母拍?br />22.2面向?qū)ο蠓椒ǖ拈_發(fā)過程
22.2.1應(yīng)用生存期
22.2.2類生存期
22.2.3應(yīng)用開發(fā)過程
22.2.4系統(tǒng)體系結(jié)構(gòu)
[習(xí)題]
第23章面向?qū)ο蠓治雠c模型化
23.1面向?qū)ο蠓治?br />23.1.1論域分析
23.1.2應(yīng)用分析
23.2對象模型技術(shù)
23.2.1對象模型
23.2.2動態(tài)模型
23.2.3功能模型
23.2.4基于三個模型的分析過程
23.3Coad與Yourdon的00A方法
23.3.1面向?qū)ο蟮姆治龅目紤]
23.3.2標(biāo)識對象和類
23.3.3標(biāo)識結(jié)構(gòu)
23.3.4標(biāo)識屬性
23.3.5標(biāo)識服務(wù)
23.3.6標(biāo)識主題
[習(xí)題]
第24章面向?qū)ο笤O(shè)計
24.1高層設(shè)計
24.1.1高層設(shè)計模型
24.1.2高層設(shè)計的規(guī)則
24.2Coad與Youdon面向?qū)ο笤O(shè)計方法
24.2.1問題論域部分的設(shè)計
24.2.2用戶界面部分的設(shè)計
24.2.3任務(wù)管理部分的設(shè)計
24.2.4數(shù)據(jù)管理部分的設(shè)計
24.2.5程序設(shè)計語言的影響
24.3類的設(shè)計
24.3.1類設(shè)計的目標(biāo)
24.3.2類設(shè)計的方針
24.3.3通過復(fù)用設(shè)計類
24.3.4計數(shù)器類設(shè)計的實(shí)例
[習(xí)題]