程序設(shè)計(jì)方法與案例分析

第1章  程序設(shè)計(jì)基本原理  1
1.1  算法  1
1.1.1  算法的概念  1
1.1.2  算法的特性  2
1.1.3  算法的分析  2
1.2  算法描述工具  4
1.2.1  程序流程圖  4
1.2.2  N-S流程圖  7
1.3  模塊  8
1.3.1  內(nèi)聚度  9
1.3.2  耦合度  10
1.3.3  局部化和信息隱藏  11
練習(xí)題  12
第2章  結(jié)構(gòu)化程序設(shè)計(jì)  13
2.1  結(jié)構(gòu)化程序設(shè)計(jì)概述  13
2.1.1  程序設(shè)計(jì)的發(fā)展過程  13
2.1.2  結(jié)構(gòu)化程序設(shè)計(jì)思想  13
2.2  結(jié)構(gòu)化程序設(shè)計(jì)方法  18
2.2.1  模塊化程序設(shè)計(jì)方法  18
2.2.2  自頂向下、逐步求精的方法  20
2.3  結(jié)構(gòu)化程序設(shè)計(jì)實(shí)例  22
練習(xí)題  24
第3章  程序的風(fēng)格  25
3.1  變量的命名  26
3.2  程序的注釋  27
3.3  布局  29
3.4  表達(dá)式和語句  31
3.5  程序設(shè)計(jì)風(fēng)格實(shí)例  33
練習(xí)題  34
第4章  常用算法  35
4.1  窮舉算法  36
4.2  遞推算法  38
4.3  遞歸算法  40
4.4  算法實(shí)例  44
練習(xí)題  47
第5章  應(yīng)用數(shù)據(jù)結(jié)構(gòu)  48
5.1  數(shù)據(jù)結(jié)構(gòu)的基本概念  48
5.1.1  什么是數(shù)據(jù)結(jié)構(gòu)  48
5.1.2  數(shù)據(jù)結(jié)構(gòu)的常用術(shù)語  49
5.2  線性表  50
5.2.1  線性表的概念  50
5.2.2  線性表的順序存儲(chǔ)  51
5.2.3  線性表的鏈?zhǔn)酱鎯?chǔ)  53
5.2.4  順序表和鏈表的比較  60
5.2.5  線性表應(yīng)用實(shí)例  60
5.3  棧和隊(duì)列  68
5.3.1  棧  68
5.3.2  棧的應(yīng)用實(shí)例  72
5.3.3  隊(duì)列  74
5.3.4  隊(duì)列的應(yīng)用實(shí)例  80
5.4  串  83
5.4.1  串及其運(yùn)算  83
5.4.2  串的存儲(chǔ)結(jié)構(gòu)  85
5.4.3  串運(yùn)算的實(shí)現(xiàn)  86
5.5  多維數(shù)組和廣義表  88
5.5.1  多維數(shù)組  88
5.5.2  數(shù)組的順序表示  89
5.5.3  矩陣的壓縮存儲(chǔ)  89
5.5.4  廣義表  95
5.6  樹  97
5.6.1  樹  97
5.6.2  二叉樹  98
5.6.3  二叉樹的遍歷  102
5.6.4  樹和森林  104
5.6.5  哈夫曼樹及其應(yīng)用  108
5.6.6  樹的應(yīng)用實(shí)例  113
5.7  圖  117
5.7.1  圖的概念  117
5.7.2  圖的存儲(chǔ)結(jié)構(gòu)  119
5.7.3  圖的遍歷  122
5.7.4  生成樹和最小生成樹  124
5.7.5  最短路徑  126
5.8  查找  128
5.8.1  基本概念  128
5.8.2  線性表的查找  129
5.8.3  二叉排序樹  133
5.9  排序  135
5.9.1  基本概念  135
5.9.2  直接插入排序  136
5.9.3  交換排序  138
5.9.4  選擇排序  142
5.9.5  歸并排序  147
練習(xí)題  148
第6章  程序的測試  151
6.1  軟件工程概述  151
6.1.1  什么是軟件工程  151
6.1.2  軟件生存周期  152
6.2  測試的概念  154
6.2.1  什么是程序測試  154
6.2.2  程序測試的原則  154
6.3  測試用例設(shè)計(jì)  155
6.3.1  白盒測試  155
6.3.2  黑盒測試  158
6.3.3  綜合測試策略  161
6.4  程序測試的步驟  161
6.4.1  單元測試  161
6.4.2  集成測試  162
6.4.3  確認(rèn)測試  162
6.4.4  系統(tǒng)測試  163
6.5  程序測試的方式  163
6.6  測試實(shí)例分析  164
練習(xí)題  166
第7章  實(shí)訓(xùn)  167
實(shí)訓(xùn)1  算法描述  167
實(shí)訓(xùn)2  結(jié)構(gòu)化程序設(shè)計(jì)  168
實(shí)訓(xùn)3  程序設(shè)計(jì)的風(fēng)格  169
實(shí)訓(xùn)4  常用算法  170
實(shí)訓(xùn)5  線性表  171
實(shí)訓(xùn)6  棧和隊(duì)列  173
實(shí)訓(xùn)7  串  173
實(shí)訓(xùn)8  樹  174
實(shí)訓(xùn)9  圖  175
實(shí)訓(xùn)10  排序與查找  175
實(shí)訓(xùn)11  測試  176