程序設計方法

第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語言的程序結構 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 算術運算符和算術表達式 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語言中的控制結構 25
3.1 順序結構 25
3.2 選擇結構 27
3.2.1 關系運算符和關系表達式 27
3.2.2 邏輯運算符與邏輯表達式 28
3.2.3 單分支選擇結構 29
3.2.4 雙分支選擇結構 31
3.2.5 多分支選擇結構 36
3.3 重復結構 40
3.3.1 while語句 40
3.3.2 do-while語句 45
3.3.3 for語句 48
習題三 52
第4章 結構化程序設計方法 53
4.1 結構化程序設計的
由來和發(fā)展 53
4.2 結構化程序 55
4.2.1 結構化程序的組成 55
4.2.2　結構化程序的優(yōu)點 60
4.3　程序正確性概述 60
4.3.1　軟件測試 60
4.3.2 程序正確性理論 63
4.4 結構化程序設計方法
和實例 70
4.4.1　結構化程序設計方法
概述 70
4.4.2 C語言中的結構化機制 71
4.4.3 結構化程序設計實例 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 結構體類型 84
5.2.1 結構體類型的概念 84
5.2.2 結構體類型的變量 85
5.2.3 結構體類型數(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ù)調用和參數(shù)傳遞 111
6.2.3 函數(shù)的嵌套調用 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ù)類型概念的產生和演變 130
7.1.1 數(shù)據(jù)類型 132
7.1.2 數(shù)據(jù)結構 132
7.1.3 抽象數(shù)據(jù)類型 132
7.2 基于ADT的簡單數(shù)據(jù)結構 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 新方法的主要思想和技術 165
8.2.3 算法設計語言Radl簡介 169
8.2.4 循環(huán)程序核心思想描述技術 174
8.2.5 由算法到C程序的轉換 177
8.2.6 基于分劃和遞推的程序設計 180
8.2.7 遞歸函數(shù)設計方法(二) 184
8.3 用新方法設計C語言程序實例 188
8.3.1 計算π近似值 188
8.3.2 冒泡排序和選擇排序 190
8.3.3 菲波納奇數(shù)列 196
8.4 小結 198
習題八 198
第9章 面向對象程序設計 200
9.1 為什么要學習面向對象程序設計 200
9.1.1 為什么要學習面向對象程序設計 201
9.1.2 如何學習面向對象程序設計 201
9.2 面向對象程序設計 202
9.2.1 面向對象思想的產生 202
9.2.2 面向對象程序設計及語言 203
9.2.3 面向對象方法在軟件開發(fā)中的應用 206
9.2.4 面向對象程序設計范型 207
9.3 面向對象的基本概念 208
9.3.1 對象、消息和類 208
9.3.2 類的定義及其對象 210
9.3.3 友元 216
9.3.4 重載 221
9.4 面向對象的特性及C++實現(xiàn) 225
9.4.1 封裝、繼承和多態(tài)性 225
9.4.2 繼承和類的派生 226
9.4.3 多態(tài)性和虛函數(shù) 233
9.5 面向對象程序設計實例
分析 234
習題九 241
參考文獻 242