C語言程序設(shè)計案例教程（第3版）

第1章　C語言基礎(chǔ)知識　1
1．1　計算機與程序設(shè)計語言　1
1．1．1　計算機系統(tǒng)的基本組成　1
1．1．2　程序設(shè)計　3
1．1．3　程序設(shè)計語言　3
1．1．4　程序設(shè)計的學(xué)習(xí)方法　4
1．2　C程序的基本結(jié)構(gòu)和運行過程　5
1．2．1　幾個簡單的C程序　5
1．2．2　運行C程序的基本過程　8
1．2．3　使用Visual Studio 2010集成環(huán)境開發(fā)C程序的過程　9
1．2．4　使用Dev-C++ 集成環(huán)境開發(fā)C程序的過程　13
1．3　數(shù)據(jù)類型、常量、變量、輸入/輸出與基本運算　16
1．3．1　基本數(shù)據(jù)類型與數(shù)據(jù)的表示　16
1．3．2　常量　17
1．3．3　變量、變量的存儲與賦值　18
1．3．4　基本的輸入/輸出　21
1．3．5　算術(shù)運算符和算術(shù)表達式　25
1．4　標準函數(shù)和EasyX庫函數(shù)　28
1．4．1　數(shù)學(xué)函數(shù)　29
1．4．2　EasyX圖形處理函數(shù)庫　30
1．5　本章小結(jié)　32
習(xí)題　35
上機練習(xí)題　35
自測題　37
第2章　C語言的基本控制結(jié)構(gòu)　39
2．1　順序結(jié)構(gòu)　39
2．2　選擇結(jié)構(gòu)　40
2．2．1　關(guān)系運算與邏輯運算　40
2．2．2　if語句　42
2．2．3　多路選擇和switch語句　44
2．2．4　選擇結(jié)構(gòu)的應(yīng)用實例：復(fù)數(shù)四則運算　45
2．3　循環(huán)結(jié)構(gòu)　48
2．3．1　while語句　48
2．3．2　for語句　50
2．3．3　do while語句　51
2．3．4　break語句和continue語句　52
2．3．5　循環(huán)語句的應(yīng)用實例　53
2．4　程序調(diào)試的基本方法　55
2．4．1　錯誤分類和解決方法　56
2．4．2　靜態(tài)程序調(diào)試　57
2．4．3　動態(tài)程序跟蹤　57
2．5　本章小結(jié)　58
習(xí)題　60
上機練習(xí)題　61
自測題　62
第3章　計算機算法初步　64
3．1　算法的概念　64
3．1．1　使用計算機求解問題的一般過程　64
3．1．2　數(shù)據(jù)對象與算法描述　65
3．1．3　流程圖應(yīng)用實例：一元二次方程求解　66
3．2　窮舉法　69
3．2．1　概述　69
3．2．2　窮舉法應(yīng)用實例1：素數(shù)的判斷　69
3．2．3　窮舉法應(yīng)用實例2：百錢買百雞　71
3．3　遞推與迭代法　73
3．3．1　概述　73
3．3．2　遞推與迭代法應(yīng)用實例1：等比數(shù)列求和　74
3．3．3　遞推與迭代法應(yīng)用實例2：求圓周率π　75
3．4　循環(huán)不變式的概念和應(yīng)用　77
3．4．1　循環(huán)不變式　77
3．4．2　程序設(shè)計案例中的循環(huán)不變式　79
3．5　本章小結(jié)　82
習(xí)題　83
上機練習(xí)題　83
自測題　84
第4章　數(shù)據(jù)的組織結(jié)構(gòu)（一）　86
4．1　數(shù)組類型　86
4．1．1　數(shù)組類型的應(yīng)用背景　86
4．1．2　一維數(shù)組類型的定義　87
4．1．3　一維數(shù)組的初始化　88
4．1．4　一維數(shù)組元素的賦值與引用　89
4．2　使用一維數(shù)組組織數(shù)據(jù)的應(yīng)用實例　90
4．2．1　查找問題　91
4．2．2　排序問題　95
4．2．3　曲線的表示與繪制　98
4．3　字符串的組織　100
4．3．1　字符串的組織形式　100
4．3．2　字符串的引用　101
4．3．3　字符串的輸入/輸出　101
4．4　字符串處理函數(shù)及應(yīng)用實例　102
4．4．1　常用字符串處理函數(shù)　102
4．4．2　實例：軌跡繪制中的坐標顯示　103
4．4．3　用戶注冊程序　104
4．5　二維數(shù)組　106
4．5．1　二維數(shù)組的定義　106
4．5．2　二維數(shù)組的應(yīng)用實例　107
4．6　本章小結(jié)　109
習(xí)題　110
上機練習(xí)題　112
自測題　113
第5章　程序的組織結(jié)構(gòu)　115
5．1　函數(shù)概述　115
5．2　自定義函數(shù)　117
5．2．1　函數(shù)的定義　117
5．2．2　函數(shù)的調(diào)用　118
5．2．3　自定義函數(shù)的設(shè)計與應(yīng)用實例　122
5．3　函數(shù)與數(shù)組的應(yīng)用實例：冒泡排序　127
5．4　遞歸算法與遞歸函數(shù)　130
5．4．1　遞歸算法與遞歸函數(shù)概述　130
5．4．2　遞歸函數(shù)的調(diào)用過程　131
5．4．3　遞歸函數(shù)的應(yīng)用　132
5．5　變量的作用域和生存期　136
5．5．1　變量的作用域　137
5．5．2　變量的生存期　138
5．6　本章小結(jié)　139
習(xí)題　141
上機練習(xí)題　143
自測題　144
第6章　基于指針的程序設(shè)計　146
6．1　指針類型、變量和基本操作　146
6．1．1　指針類型的概念　146
6．1．2　基于指針的數(shù)據(jù)訪問　148
6．1．3　指針運算　150
6．2　指針與函數(shù)　152
6．2．1　指針型參數(shù)　152
6．2．2　字符串處理　154
6．2．3　指針型返回值及應(yīng)用實例　156
6．3　指針與數(shù)組　158
6．3．1　指針與一維數(shù)組　158
6．3．2　指針與二維數(shù)組　160
6．4　指針數(shù)組與動態(tài)存儲空間　163
6．4．1　字符串數(shù)組及應(yīng)用實例　164
6．4．2　動態(tài)存儲空間及應(yīng)用實例　167
6．4．3　命令行參數(shù)及應(yīng)用實例　171
6．5　無符號整型與二進制數(shù)據(jù)處理　174
6．5．1　八進制、十六進制數(shù)據(jù)表示及無符號整型　174
6．5．2　位運算　175
6．5．3　二進制數(shù)據(jù)的應(yīng)用實例　177
6．6　本章小結(jié)　178
習(xí)題　180
上機練習(xí)題　181
自測題　182
第7章　數(shù)據(jù)的組織結(jié)構(gòu)（二）　185
7．1　結(jié)構(gòu)體類型　185
7．1．1　結(jié)構(gòu)體類型的概念　185
7．1．2　結(jié)構(gòu)體實例：學(xué)生基本信息　189
7．2　動態(tài)數(shù)據(jù)結(jié)構(gòu)——鏈表　193
7．2．1　鏈表的概念　193
7．2．2　鏈表的基本操作　195
7．2．3　鏈表的應(yīng)用實例　198
7．3　狀態(tài)機的概念與應(yīng)用　204
7．3．1　狀態(tài)機的基本概念　204
7．3．2　狀態(tài)機的應(yīng)用實例：交通信號的控制　205
7．4　文件　209
7．4．1　文件的概念　209
7．4．2　文件的打開和關(guān)閉操作　210
7．4．3　文本文件讀/寫操作及應(yīng)用實例　212
7．4．4　二進制文件的讀/取操作　215
7．5　聯(lián)合體與枚舉類型　220
7．5．1　聯(lián)合體　220
7．5．2　枚舉類型　222
7．6　本章小結(jié)　223
習(xí)題　225
上機練習(xí)題　227
自測題　229
第8章　C程序應(yīng)用實例　231
8．1　實例1 文本行編輯程序　231
8．2　實例2 Hanoi塔演示程序　238
8．3　實例3 通訊錄管理程序　242
8．4　實例4 “連連看”游戲程序　248
8．5　實例5 大獎賽評分管理　255
第9章　軟件開發(fā)基礎(chǔ)知識　263
9．1　軟件與軟件產(chǎn)品的特征　263
9．2　軟件開發(fā)的基本過程　264
9．2．1　軟件生命周期　265
9．2．2　軟件開發(fā)過程模型　266
9．2．3　軟件開發(fā)方法學(xué)　267
9．3　程序設(shè)計風(fēng)格　268
9．4　程序調(diào)試的基本方法　268
9．5　軟件測試的基本方法　269
9．6　軟件文檔的編寫要求　270
第10章　C語言課程設(shè)計指導(dǎo)　271
10．1　課程設(shè)計教學(xué)環(huán)節(jié)的主要目的　271
10．2　C語言課程設(shè)計的考核內(nèi)容　271
10．3　課程設(shè)計報告的書寫規(guī)范　272
10．3．1　課程設(shè)計報告的內(nèi)容要求　272
10．3．2　課程設(shè)計報告的質(zhì)量要求　273
10．4　課程設(shè)計題目　273
10．4．1　第1題 學(xué)生證管理程序　273
10．4．2　第2題 可視化冒泡排序程序　274
10．4．3　第3題 圖書登記管理程序　274
10．4．4　第4題 車輪旋轉(zhuǎn)控制程序　275
10．4．5　第5題 北京交通卡計費程序　275
10．4．6　第6題 “海底世界”游戲程序　277
10．4．7　第7題 “打飛碟”游戲程序　278
10．4．8　課程設(shè)計報告書排版要求　279
附錄A　ASCII字符集　283
附錄B　運算符的優(yōu)先級和結(jié)合性　284
附錄C　Visual Studio 2010使用指南　285
附錄D　Dev-C++ 5．1使用指南　293
附錄E　C語言常用標準函數(shù)　298
附錄F　EasyX常用庫函數(shù)　301
參考文獻　306