程序設(shè)計(jì)基礎(chǔ)

第1章  程序設(shè)計(jì)概論 1
　1.1  問題求解的思維過程 1
　1.2  算法基礎(chǔ) 3
　　1.2.1  算法的概念及其特征 3
　　1.2.2  算法的基本結(jié)構(gòu) 4
　　1.2.3  算法的描述方法 4
　1.3  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 6
　1.4  程序設(shè)計(jì)語(yǔ)言概述 8
　　1.4.1  程序設(shè)計(jì)語(yǔ)言的發(fā)展歷史 8
　　1.4.2  程序設(shè)計(jì)范型 11
　　1.4.3  過程型程序設(shè)計(jì)語(yǔ)言的語(yǔ)法元素 12
　　1.4.4  過程型程序設(shè)計(jì)語(yǔ)言的基本功能 13
　1.5  程序設(shè)計(jì)的一般過程 17
　1.6  程序的構(gòu)建與運(yùn)行 19
　習(xí)題1 21
第2章  C語(yǔ)言概述 22
　2.1  C語(yǔ)言程序的基本結(jié)構(gòu) 22
　　2.1.1  結(jié)構(gòu)單一的C程序 22
　　2.1.2  結(jié)構(gòu)相對(duì)完整的C程序 24
　　2.1.3  對(duì)C程序的一般認(rèn)識(shí) 26
　2.2  C語(yǔ)言的語(yǔ)法元素 26
　　2.2.1  字符集 26
　　2.2.2  標(biāo)識(shí)符 27
　　2.2.3  定界符與間隔符 28
　2.3  數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu) 28
　　2.3.1  數(shù)據(jù)類型 28
　　2.3.2  變量與常量 30
　2.4  運(yùn)算與表達(dá)式 33
　2.5  可執(zhí)行語(yǔ)句 34
　2.6  函數(shù) 35
　2.7  輸入/輸出操作與函數(shù) 36
　　2.7.1  格式化輸入/輸出函數(shù) 36
　　2.7.2  字符輸入/輸出函數(shù) 40
　*2.8  在Visual C++ 6.0下調(diào)試C程序 40
　習(xí)題2 44
第3章  算術(shù)運(yùn)算程序設(shè)計(jì) 46
　3.1  變量的深度解析 46
　　3.1.1  變量賦初值 46
　　3.1.2  變量的訪問 47
　3.2  算術(shù)表達(dá)式求值 48
　　3.2.1  算術(shù)運(yùn)算符 48
　　3.2.2  表達(dá)式的書寫 50
　　3.2.3  表達(dá)式的數(shù)據(jù)類型 52
　　3.2.4  表達(dá)式求值規(guī)則 55
　3.3  案例研究——求解一元二次方程 55
　3.4  變量地址與指針變量 57
　　3.4.1  變量的地址 57
　　3.4.2  簡(jiǎn)單指針變量 58
　　3.4.3  指針變量的賦值 59
　　3.4.4  指針變量的引用 60
　　3.4.5  指針變量的初步應(yīng)用 62
　*3.5  常見錯(cuò)誤及其排除方法 64
　　3.5.1  語(yǔ)法錯(cuò)誤 64
　　3.5.2  運(yùn)行錯(cuò)誤 66
　　3.5.3  邏輯錯(cuò)誤 67
　習(xí)題3 67
第4章  邏輯運(yùn)算與流程控制 70
　4.1  邏輯運(yùn)算及其表達(dá)式 70
　　4.1.1  關(guān)系運(yùn)算及其表達(dá)式 70
　　4.1.2  邏輯運(yùn)算 71
　　4.1.3  各類運(yùn)算符的優(yōu)先級(jí) 72
　4.2  流程控制概述 73
　4.3  選擇控制結(jié)構(gòu) 73
　　4.3.1  只有一路選擇方案的if語(yǔ)句 73
　　4.3.2  具有兩路選擇方案的if語(yǔ)句 75
　　4.3.3  多路選擇方案與if語(yǔ)句嵌套 76
　4.4  循環(huán)控制結(jié)構(gòu) 81
　　4.4.1  計(jì)數(shù)循環(huán)與for語(yǔ)句 82
　　4.4.2  條件循環(huán)與while語(yǔ)句 84
　　4.4.3  條件循環(huán)與do-while語(yǔ)句 86
　　4.4.4  標(biāo)志循環(huán)與交互式循環(huán) 87
　　4.4.5  流程控制結(jié)構(gòu)的嵌套 89
　4.5  案例研究 90
　　4.5.1  選舉計(jì)票問題程序設(shè)計(jì) 90
　　4.5.2  快遞運(yùn)費(fèi)計(jì)價(jià)問題程序設(shè)計(jì) 92
　4.6  三個(gè)流程控制語(yǔ)句的使用 94
　　4.6.1  break語(yǔ)句 94
　　4.6.2  continue語(yǔ)句 95
　　4.6.3  switch語(yǔ)句 96
　*4.7  流程控制中的常見錯(cuò)誤 97
　　4.7.1  等式運(yùn)算符與賦值運(yùn)算符的誤用 97
　　4.7.2  循環(huán)語(yǔ)句中的花括號(hào)問題 98
　　4.7.3  if語(yǔ)句與while語(yǔ)句的混淆問題 98
　　4.7.4  死循環(huán)與差1循環(huán)錯(cuò)誤 99
　　4.7.5  其他常見錯(cuò)誤 99
　習(xí)題4 100
第5章  常用基礎(chǔ)算法與程序設(shè)計(jì) 103
　5.1  基于迭代策略的問題求解 103
　　5.1.1  用遞推法求解問題 104
　　5.1.2  用倒推法求解問題 109
　　5.1.3  用迭代法求解高次方程 110
　5.2  基于窮舉策略的問題求解 112
　　5.2.1  窮舉法解方程組 113
　　5.2.2  求解數(shù)字與數(shù)值問題 115
　　5.2.3  求解邏輯問題 120
　*5.3  程序調(diào)試 122
　　5.3.1  常用的調(diào)試命令 123
　　5.3.2  動(dòng)態(tài)調(diào)試的主要方法 123
　習(xí)題5 125
第6章  模塊化程序設(shè)計(jì)技術(shù) 126
　6.1  函數(shù)的定義及其原型聲明 126
　　6.1.1  函數(shù)的定義 126
　　6.1.2  函數(shù)原型聲明 128
　6.2  數(shù)據(jù)在函數(shù)中的傳遞方式 130
　　6.2.1  函數(shù)的調(diào)用方式 130
　　6.2.2  函數(shù)參數(shù)的傳遞方式 131
　　6.2.3  函數(shù)值的返回方式 132
　　6.2.4  函數(shù)中的自動(dòng)局部變量 133
　6.3  函數(shù)與指針 134
　　6.3.1  用指針作為函數(shù)的形式參數(shù) 134
　　6.3.2  返回指針值的函數(shù) 136
　　6.3.3  指向函數(shù)的指針 137
　6.4  遞歸問題程序設(shè)計(jì) 139
　6.5  模塊化程序設(shè)計(jì)技術(shù) 142
　　6.5.1  使用函數(shù)的好處 142
　　6.5.2  模塊化程序設(shè)計(jì)方法 143
　6.6  案例研究——分?jǐn)?shù)運(yùn)算的解決方案 146
　*6.7  函數(shù)編程的常見錯(cuò)誤與程序測(cè)試 151
　　6.7.1  函數(shù)編程的常見錯(cuò)誤 151
　　6.7.2  程序測(cè)試 152
　習(xí)題6 153
第7章  批量數(shù)據(jù)處理程序設(shè)計(jì) 156
　7.1  一維數(shù)組 156
　　7.1.1  一維數(shù)組的定義和引用 156
　　7.1.2  一維數(shù)組的初始化與賦值 157
　　7.1.3  指向數(shù)組元素的指針 159
　　7.1.4  將一維數(shù)組傳遞給函數(shù) 163
　7.2  一維數(shù)組的應(yīng)用 164
　　7.2.1  集合搜索 164
　　7.2.2  集合中元素的排序 168
　7.3  二維數(shù)組 170
　　7.3.1  二維數(shù)組的定義及引用 170
　　7.3.2  二維數(shù)組的初始化 171
　　7.3.3  二維數(shù)組與指向行元素的指針 172
　　7.3.4  二維數(shù)組作為函數(shù)參數(shù) 176
　7.4  二維數(shù)組的應(yīng)用 178
　　7.4.1  矩陣的簡(jiǎn)單運(yùn)算 179
　　7.4.2  柵格數(shù)據(jù)處理 182
　7.5  案例研究——快遞費(fèi)用核算解決方案 185
　7.6  動(dòng)態(tài)創(chuàng)建數(shù)組 189
　　7.6.1  動(dòng)態(tài)創(chuàng)建一維數(shù)組 189
　　7.6.2  動(dòng)態(tài)創(chuàng)建二維數(shù)組 191
　*7.7  數(shù)組下標(biāo)越界問題 192
　習(xí)題7 193
第8章  文本信息處理程序設(shè)計(jì) 199
　8.1  字符數(shù)組與字符串 199
　　8.1.1  字符數(shù)組 199
　　8.1.2  字符串 200
　8.2  字符串的輸入/輸出 201
　　8.2.1  字符串的格式化輸入/輸出 201
　　8.2.2  字符串的整行輸入/輸出 202
　8.3  對(duì)字符串的操作 202
　　8.3.1  兩個(gè)字符串的相互賦值 203
　　8.3.2  字符串長(zhǎng)度的測(cè)定 204
　　8.3.3  字符串的比較 204
　　8.3.4  字符串的連接 205
　　8.3.5  字符串的搜索與定位 206
　8.4  案例研究——文本信息處理 208
　*8.5  字符分析與常見字符串編程錯(cuò)誤 213
　　8.5.1  字符分析與轉(zhuǎn)換 213
　　8.5.2  常見字符串編程錯(cuò)誤 213
　習(xí)題8 215
第9章  結(jié)構(gòu)數(shù)據(jù)類型 218
　9.1  結(jié)構(gòu)類型及結(jié)構(gòu)體 218
　　9.1.1  結(jié)構(gòu)類型的定義 218
　　9.1.2  結(jié)構(gòu)體的定義及引用 220
　　9.1.3  結(jié)構(gòu)體作為函數(shù)的參數(shù)及返回值 222
　　9.1.4  結(jié)構(gòu)數(shù)組 224
　　9.1.5  指向結(jié)構(gòu)類型的指針 226
　9.2  對(duì)結(jié)構(gòu)類型的操作 229
　　9.2.1  用結(jié)構(gòu)類型表示復(fù)數(shù) 230
　　9.2.2  對(duì)結(jié)構(gòu)體進(jìn)行輸入/輸出 232
　　9.2.3  對(duì)結(jié)構(gòu)體進(jìn)行比較運(yùn)算 233
　9.3  鏈表 234
　　9.3.1  鏈表概述 234
　　9.3.2  動(dòng)態(tài)創(chuàng)建鏈表 236
　　9.3.3  遍歷與查找鏈表 238
　　9.3.4  向鏈表中插入結(jié)點(diǎn) 239
　　9.3.5  從鏈表中刪除結(jié)點(diǎn) 241
　　9.3.6  鏈表的綜合操作 242
　9.4  案例研究——用結(jié)構(gòu)類型改進(jìn)快遞
　　　費(fèi)用結(jié)算方案 244
　*9.5  常見編程錯(cuò)誤與共用類型 250
　　9.5.1  結(jié)構(gòu)類型常見編程錯(cuò)誤 250
　　9.5.2  共用類型 251
　　9.5.3  枚舉類型 254
　習(xí)題9 256
第10章  在磁盤上存取數(shù)據(jù) 259
　10.1  磁盤文件概述 259
　　10.1.1  文件的分類 259
　　10.1.2  文件名 259
　　10.1.3  文件控制塊與指針 260
　　10.1.4  文件緩沖區(qū) 261
　10.2  文件的打開與關(guān)閉 261
　10.3  對(duì)文本文件的操作 263
　　10.3.1  文本文件的存儲(chǔ)格式 263
　　10.3.2  對(duì)文本文件的讀寫操作 263
　10.4  對(duì)二進(jìn)制文件的操作 267
　10.5  文件的隨機(jī)讀寫 271
　10.6  案例研究——快遞業(yè)務(wù)簡(jiǎn)單數(shù)據(jù)庫(kù)
?      的建立 273
　*10.7  文件的常見編程錯(cuò)誤 280
　習(xí)題10 281
第11章  位運(yùn)算 283
　11.1  按位進(jìn)行邏輯運(yùn)算 283
　　11.1.1  位邏輯運(yùn)算的概念 283
　　11.1.2  位運(yùn)算的應(yīng)用 285
　11.2  移位運(yùn)算 289
　　11.2.1  移位運(yùn)算的概念 289
　　11.2.2  移位運(yùn)算的應(yīng)用 290
　11. 3  位運(yùn)算在加密/解密中的應(yīng)用 290
　習(xí)題11 293
第12章  編寫大型程序 295
　12.1  復(fù)雜問題的抽象與分解 295
　　12.1.1  過程抽象 295
　　12.1.2  數(shù)據(jù)抽象 296
　12.2  個(gè)人函數(shù)庫(kù)的創(chuàng)建 296
　　12.2.1  頭文件 297
　　12.2.2  實(shí)現(xiàn)文件 298
　12.3  變量的存儲(chǔ)類別 299
　　12.3.1  extern聲明全局變量 300
　　12.3.2  auto變量 302
　　12.3.3  static變量 302
　　12.3.4  register變量 304
　12.4  條件編譯 305
　習(xí)題12 307
附錄A  ASCII字符表 310
附錄B  C語(yǔ)言庫(kù)函數(shù) 312
參考文獻(xiàn) 319