程序設計方法

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