程序設(shè)計(jì)方法

第1章 程序設(shè)計(jì)方法概論 1(頁碼)
1.1 程序設(shè)計(jì)語言和程序設(shè)計(jì)方法 1
1.1.1 程序、語言和程序設(shè)計(jì)方法 1
1.1.2 語言作為程序設(shè)計(jì)工具 2
1.1.3 程序設(shè)計(jì)方法的作用 2
1.2 程序設(shè)計(jì)方法的形成和發(fā)展 3
1.2.1 程序設(shè)計(jì)技巧階段 3
1.2.2 程序設(shè)計(jì)從技巧上升為科學(xué) 4
1.2.3 幾種實(shí)用的程序設(shè)計(jì)方法 5
習(xí)題一 7
第2章 C語言基本要素 8
2.1 C語言概述 8
2.1.1 C語言的特點(diǎn) 8
2.1.2 C語言的程序結(jié)構(gòu) 9
2.2 詞匯和語法規(guī)則 10
2.2.1 標(biāo)識(shí)符 10
2.2.2 保留字 10
2.3 基本數(shù)據(jù)類型變量和常量 11
2.3.1 C語言的數(shù)據(jù)類型 11
2.3.2 基本數(shù)據(jù)類型 11
2.3.3 常量和變量說明 12
2.4 運(yùn)算符和表達(dá)式 14
2.4.1 C語言運(yùn)算符簡介 14
2.4.2 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 14
2.4.3 賦值運(yùn)算符和賦值表達(dá)式 16
2.4.4 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式 17
2.5 基本語句 19
2.5.1 賦值語句 19
2.5.2 輸入語句 19
2.5.3 輸出語句 20
2.6 C語言編程環(huán)境簡介 22
習(xí)題二 23
第3章 C語言中的控制結(jié)構(gòu) 25
3.1 順序結(jié)構(gòu) 25
3.2 選擇結(jié)構(gòu) 27
3.2.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 27
3.2.2 邏輯運(yùn)算符與邏輯表達(dá)式 28
3.2.3 單分支選擇結(jié)構(gòu) 29
3.2.4 雙分支選擇結(jié)構(gòu) 31
3.2.5 多分支選擇結(jié)構(gòu) 36
3.3 重復(fù)結(jié)構(gòu) 40
3.3.1 while語句 40
3.3.2 do-while語句 45
3.3.3 for語句 48
習(xí)題三 52
第4章 結(jié)構(gòu)化程序設(shè)計(jì)方法 53
4.1 結(jié)構(gòu)化程序設(shè)計(jì)的
由來和發(fā)展 53
4.2 結(jié)構(gòu)化程序 55
4.2.1 結(jié)構(gòu)化程序的組成 55
4.2.2　結(jié)構(gòu)化程序的優(yōu)點(diǎn) 60
4.3　程序正確性概述 60
4.3.1　軟件測(cè)試 60
4.3.2 程序正確性理論 63
4.4 結(jié)構(gòu)化程序設(shè)計(jì)方法
和實(shí)例 70
4.4.1　結(jié)構(gòu)化程序設(shè)計(jì)方法
概述 70
4.4.2 C語言中的結(jié)構(gòu)化機(jī)制 71
4.4.3 結(jié)構(gòu)化程序設(shè)計(jì)實(shí)例 71
習(xí)題四 74
第5章 C語言中的組合數(shù)據(jù)類型 75
5.1 數(shù)組類型 75
5.1.1 一維數(shù)組 75
5.1.2 字符串 77
5.1.3 多維數(shù)組 82
5.2 結(jié)構(gòu)體類型 84
5.2.1 結(jié)構(gòu)體類型的概念 84
5.2.2 結(jié)構(gòu)體類型的變量 85
5.2.3 結(jié)構(gòu)體類型數(shù)組 87
5.3 指針類型 90
5.3.1 指針的概念 90
5.3.2 指針變量的定義 90
5.3.3 指針的使用 92
習(xí)題五 105
第6章 基于功能抽象的程序設(shè)計(jì)方法 106
6.1 功能抽象概念和作用 106
6.2 C語言中的功能抽象機(jī)制——函數(shù) 108
6.2.1 函數(shù)定義和函數(shù)類型 109
6.2.2 函數(shù)調(diào)用和參數(shù)傳遞 111
6.2.3 函數(shù)的嵌套調(diào)用 116
6.2.4 遞歸函數(shù)設(shè)計(jì)方法(一) 118
6.3 自頂向下逐步求精的程序設(shè)計(jì)方法 122
6.3.1 方法概述 122
6.3.2 程序設(shè)計(jì)實(shí)例 123
6.4 自底向上的程序設(shè)計(jì)方法 126
6.4.1 程序重用和自底向上程序設(shè)計(jì) 126
6.4.2 程序設(shè)計(jì)實(shí)例 127
習(xí)題六 129
第7章 抽象數(shù)據(jù)類型 130
7.1 數(shù)據(jù)類型概念的產(chǎn)生和演變 130
7.1.1 數(shù)據(jù)類型 132
7.1.2 數(shù)據(jù)結(jié)構(gòu) 132
7.1.3 抽象數(shù)據(jù)類型 132
7.2 基于ADT的簡單數(shù)據(jù)結(jié)構(gòu) 134
7.2.1 線性表及其實(shí)現(xiàn) 134
7.2.2 堆棧及其實(shí)現(xiàn) 145
7.2.3 隊(duì)列及其實(shí)現(xiàn) 149
7.2.4 集合及其實(shí)現(xiàn) 157
習(xí)題七 159
第8章 基于分劃和遞推的程序設(shè)計(jì)方法 160
8.1 程序設(shè)計(jì)和算法設(shè)計(jì) 160
8.1.1 程序和算法的關(guān)系 160
8.1.2 算法的表示方法 161
8.1.3 常見算法設(shè)計(jì)方法概述 162
8.2 一種簡單實(shí)用的程序設(shè)計(jì)方法 164
8.2.1 引言 164
8.2.2 新方法的主要思想和技術(shù) 165
8.2.3 算法設(shè)計(jì)語言Radl簡介 169
8.2.4 循環(huán)程序核心思想描述技術(shù) 174
8.2.5 由算法到C程序的轉(zhuǎn)換 177
8.2.6 基于分劃和遞推的程序設(shè)計(jì) 180
8.2.7 遞歸函數(shù)設(shè)計(jì)方法(二) 184
8.3 用新方法設(shè)計(jì)C語言程序?qū)嵗?188
8.3.1 計(jì)算π近似值 188
8.3.2 冒泡排序和選擇排序 190
8.3.3 菲波納奇數(shù)列 196
8.4 小結(jié) 198
習(xí)題八 198
第9章 面向?qū)ο蟪绦蛟O(shè)計(jì) 200
9.1 為什么要學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì) 200
9.1.1 為什么要學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì) 201
9.1.2 如何學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì) 201
9.2 面向?qū)ο蟪绦蛟O(shè)計(jì) 202
9.2.1 面向?qū)ο笏枷氲漠a(chǎn)生 202
9.2.2 面向?qū)ο蟪绦蛟O(shè)計(jì)及語言 203
9.2.3 面向?qū)ο蠓椒ㄔ谲浖_發(fā)中的應(yīng)用 206
9.2.4 面向?qū)ο蟪绦蛟O(shè)計(jì)范型 207
9.3 面向?qū)ο蟮幕靖拍?208
9.3.1 對(duì)象、消息和類 208
9.3.2 類的定義及其對(duì)象 210
9.3.3 友元 216
9.3.4 重載 221
9.4 面向?qū)ο蟮奶匦约癈++實(shí)現(xiàn) 225
9.4.1 封裝、繼承和多態(tài)性 225
9.4.2 繼承和類的派生 226
9.4.3 多態(tài)性和虛函數(shù) 233
9.5 面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)例
分析 234
習(xí)題九 241
參考文獻(xiàn) 242