程序設(shè)計與計算思維

第 1 章 引論????????????????????????????????????1
案例 1：設(shè)計加法表 ?????????????????????1
Prog1．1 ????????????????????????????????1
Prog1．2 ????????????????????????????????2
Prog1．3 ????????????????????????????????3
Prog1．4 ????????????????????????????????4
Prog1．5 ????????????????????????????????5
案例 2：一組數(shù)據(jù)的“逆序”輸出 ???5
Prog2．1 ????????????????????????????????5
Prog2．2 ????????????????????????????????6
Prog2．3 ????????????????????????????????7
Prog2．4 ????????????????????????????????7
Prog2．5 ????????????????????????????????8
Prog2．6 ????????????????????????????????9
第 2 章 數(shù)據(jù)類型 ??????????????????????????．10
案例 3：求兩個數(shù)的和 ???????????????．10
Prog3．1 ?????????????????????????????．10
Prog3．2 ?????????????????????????????．10
案例 4：整型數(shù)據(jù) ?????????????????????．11
Prog4．1 ?????????????????????????????．11
Prog4．2 ?????????????????????????????．12
Prog4．3 ?????????????????????????????．12
Prog4．4 ?????????????????????????????．13
案例 5：實型數(shù)據(jù) ?????????????????????．15
Prog5．1 ?????????????????????????????．15
Prog5．2 ?????????????????????????????．15
Prog5．3 ?????????????????????????????．16
Prog5．4 ?????????????????????????????．17
案例 6：字符型數(shù)據(jù) ??????????????????．17
Prog6．1 ?????????????????????????????．17
Prog6．2 ?????????????????????????????．18
Prog6．3 ?????????????????????????????．18
Prog6．4 ?????????????????????????????．19
Prog6．5 ?????????????????????????????．20
Prog6．6 ?????????????????????????????．21
Prog6．7 ?????????????????????????????．21
第 3 章 運算符與表達式 ?????????????????．23
案例 7：算術(shù)運算符與表達式??????．23
Prog7．1 ?????????????????????????????．23
Prog7．2 ?????????????????????????????．23
Prog7．3 ?????????????????????????????．24
Prog7．4 ?????????????????????????????．25
案例 8：關(guān)系運算符與表達式??????．26
Prog8．1 ?????????????????????????????．26
案例 9：邏輯運算符與表達式??????．27
Prog9．1 ?????????????????????????????．27
Prog9．2 ?????????????????????????????．28
Prog9．3 ?????????????????????????????．28
Prog9．4 ?????????????????????????????．29
案例 10：賦值運算符與表達式?????．30
Prog10．1 ????????????????????????????．30
案例 11：逗號運算符與表達式?????．31
Prog11．1 ????????????????????????????．31
第 4 章 輸入與輸出 ???????????????????????．32
案例 12：整型數(shù)據(jù)輸入??????????????．32
Prog12．1 ????????????????????????????．32
案例 13：實型數(shù)據(jù)輸入??????????????．33
Prog13．1 ????????????????????????????．33
案例 14：字符型數(shù)據(jù)輸入???????????．34
Prog14．1 ????????????????????????????．34
案例 15：數(shù)值型數(shù)據(jù)與字符型
數(shù)據(jù)混合輸入??????????????．35
Prog15．1 ????????????????????????????．35
案例 16：整型數(shù)據(jù)輸出??????????????．36
Prog16．1 ????????????????????????????．36
案例 17：實型數(shù)據(jù)輸出??????????????．37
Prog17．1 ????????????????????????????．37
案例 18：字符型數(shù)據(jù)輸出???????????．38
Prog18．1 ????????????????????????????．38
案例 19：文件數(shù)據(jù)寫入和讀出?????．39
Prog19．1 ????????????????????????????．39
第 5 章 順序結(jié)構(gòu)程序設(shè)計與執(zhí)行 ?????．42
案例 20：順序結(jié)構(gòu)程序設(shè)計
與執(zhí)行???????????????????????．42
Prog20．1 ????????????????????????????．42
案例 21：數(shù)據(jù)的交換?????????????????．42
Prog21．1 ????????????????????????????．42
Prog21．2 ????????????????????????????．43
Prog21．3 ????????????????????????????．44
Prog21．4 ????????????????????????????．46
案例 22：四舍五入????????????????????．48
Prog22．1 ????????????????????????????．48
第 6 章 分支結(jié)構(gòu)程序設(shè)計與執(zhí)行 ?????．50
案例 23：分支結(jié)構(gòu)程序設(shè)計
與執(zhí)行???????????????????????．50
Prog23．1 ????????????????????????????．50
Prog23．2 ????????????????????????????．51
Prog23．3 ????????????????????????????．51
Prog23．4 ????????????????????????????．54
案例 24：求數(shù)據(jù)的極值??????????????．56
Prog24．1 ????????????????????????????．56
Prog24．2 ????????????????????????????．57
案例 25：簡單數(shù)據(jù)排序??????????????．59
Prog25．1 ????????????????????????????．59
Prog25．2 ????????????????????????????．60
案例 26：分段函數(shù)求解??????????????．61
Prog26．1 ????????????????????????????．61
Prog26．2 ????????????????????????????．62
Prog26．3 ????????????????????????????．63
Prog26．4 ????????????????????????????．64
案例 27：開關(guān)語句程序設(shè)計與
執(zhí)行??????????????????????????．65
Prog27．1 ????????????????????????????．65
案例 28：學(xué)生成績分析與設(shè)計?????．66
Prog28．1 ????????????????????????????．66
案例 29：簡易菜單設(shè)計??????????????．67
Prog29．1 ????????????????????????????．67
第 7 章 循環(huán)結(jié)構(gòu)程序設(shè)計與執(zhí)行 ?????．69
案例 30：循環(huán)結(jié)構(gòu)程序設(shè)計
與執(zhí)行???????????????????????．69
Prog30．1 ????????????????????????????．69
Prog30．2 ????????????????????????????．70
Prog30．3 ????????????????????????????．71
案例 31：順序結(jié)構(gòu)與循環(huán)結(jié)構(gòu) ????．72
Prog31．1 ????????????????????????????．72
案例 32：多重（嵌套）循環(huán)結(jié)構(gòu)
程序設(shè)計與執(zhí)行???????????．73
Prog32．1 ????????????????????????????．73
案例 33：求和問題????????????????????．74
Prog33．1 ????????????????????????????．74
Prog33．2 ????????????????????????????．76
Prog33．3 ????????????????????????????．78
Prog33．4 ????????????????????????????．79
Prog33．5 ????????????????????????????．80
案例 34：循環(huán)結(jié)構(gòu)解決典型問題 ?．81
Prog34．1 ????????????????????????????．81
Prog34．2 ????????????????????????????．82
Prog34．3 ????????????????????????????．84
Prog34．4 ????????????????????????????．86
Prog34．5 ????????????????????????????．87
Prog34．6 ????????????????????????????．89
Prog34．7 ????????????????????????????．90
Prog34．8 ????????????????????????????．91
案例 35：鉆石圖的設(shè)計??????????????．92
Prog35．1 ????????????????????????????．92
Prog35．2 ????????????????????????????．95
Prog35．3 ????????????????????????????．97
Prog35．4 ????????????????????????????．99
第 8 章 指針的定義與引用 ?????????????．102
案例 36：指針的定義與含義 ??????．102
Prog36．1 ???????????????????????????．102
案例 37：指針的引用????????????????．104
Prog37．1 ???????????????????????????．104
Prog37．2 ???????????????????????????．105
Prog37．3 ????????????????????????????106
案例 38：指針的指針定義與
引用??????????????????????????107
Prog38．1 ????????????????????????????107
第 9 章 數(shù)組與指針 ???????????????????????109
案例 39：數(shù)組的含義與定義????????109
Prog39．1 ????????????????????????????109
Prog39．2 ???????????????????????????．110
Prog39．3 ???????????????????????????．112
Prog39．4 ???????????????????????????．113
案例 40：數(shù)組與指針????????????????．115
Prog40．1 ???????????????????????????．115
案例 41：指針運算???????????????????．117
Prog41．1 ???????????????????????????．117
Prog41．2 ????????????????????????????120
Prog41．3 ????????????????????????????123
案例 42：數(shù)組元素引用??????????????125
Prog42．1 ????????????????????????????125
Prog42．2 ????????????????????????????126
Prog42．3 ????????????????????????????130
Prog42．4 ????????????????????????????132
Prog42．5 ????????????????????????????134
案例 43：多維數(shù)組與指針???????????135
Prog43．1 ????????????????????????????135
Prog43．2 ????????????????????????????137
Prog43．3 ????????????????????????????139
Prog43．4 ????????????????????????????142
Prog43．5 ????????????????????????????144
案例 44：多維數(shù)組解決經(jīng)典
問題??????????????????????????145
Prog44．1 ????????????????????????????145
Prog44．2 ????????????????????????????147
Prog44．3 ????????????????????????????149
Prog44．4 ????????????????????????????152
案例 45：字符數(shù)組與字符串????????154
Prog45．1 ????????????????????????????154
Prog45．2 ????????????????????????????156
Prog45．3 ????????????????????????????158
Prog45．4 ????????????????????????????161
案例 46：數(shù)組數(shù)據(jù)處理綜合
案例?????????????????????????．162
Prog46．1 ???????????????????????????．162
第 10 章 模塊化程序設(shè)計???????????????．168
案例 47：庫函數(shù)調(diào)用????????????????．168
Prog47．1 ???????????????????????????．168
Prog47．2 ???????????????????????????．168
案例 48：形參與實參????????????????．170
Prog48．1 ???????????????????????????．170
案例 49：函數(shù)的返回值?????????????．172
Prog49．1 ???????????????????????????．172
案例 50：函數(shù)調(diào)用???????????????????．174
Prog50．1 ???????????????????????????．174
Prog50．2 ???????????????????????????．175
案例 51：和與積??????????????????????．177
Prog51．1 ???????????????????????????．177
Prog51．2 ???????????????????????????．179
案例 52：遞歸調(diào)用???????????????????．180
Prog52．1 ???????????????????????????．180
Prog52．2 ???????????????????????????．182
案例 53：遞歸調(diào)用經(jīng)典案例 ??????．185
Prog53．1 ???????????????????????????．185
Prog53．2 ???????????????????????????．186
案例 54：數(shù)組、指針與模塊化 ???．187
Prog54．1 ???????????????????????????．187
Prog54．2 ???????????????????????????．189
Prog54．3 ???????????????????????????．191
案例 55：變量的作用域?????????????．192
Prog55．1 ???????????????????????????．192
Prog55．2 ???????????????????????????．194
案例 56：函數(shù)返回值為指針 ??????．196
Prog56．1 ???????????????????????????．196
案例 57：預(yù)編譯處理????????????????．197
Prog57．1 ???????????????????????????．197
第 11 章 結(jié)構(gòu)體與鏈表??????????????????．199
案例 58：結(jié)構(gòu)體類型與結(jié)構(gòu)體
變量?????????????????????????．199
Prog58．1 ???????????????????????????．199
Prog58．2 ???????????????????????????．201
案例 59：結(jié)構(gòu)體變量與結(jié)構(gòu)體
指針??????????????????????????202
Prog59．1 ????????????????????????????202
Prog59．2 ????????????????????????????204
案例 60：結(jié)構(gòu)體數(shù)組與指針????????205
Prog60．1 ????????????????????????????205
案例 61：結(jié)構(gòu)體典型案例???????????209
Prog61．1 ????????????????????????????209
案例 62：鏈表??????????????????????????210
Prog62．1 ????????????????????????????210
Prog62．2 ????????????????????????????213
案例 63：鏈表應(yīng)用案例??????????????214
Prog63．1 ????????????????????????????214
案例 64：共用體類型?????????????????219
Prog64．1 ????????????????????????????219
案例 65：枚舉類型????????????????????220
Prog65．1 ???????????????????????????．220
案例 66：位運算??????????????????????．222
Prog66．1 ???????????????????????????．222
Prog66．2 ???????????????????????????．224
第 12 章 文件操作????????????????????????．226
案例 67：文件的打開與關(guān)閉 ??????．226
Prog67．1 ???????????????????????????．226
案例 68：文件的讀寫????????????????．228
Prog68．1 ???????????????????????????．228
Prog68．2 ???????????????????????????．229
Prog68．3 ???????????????????????????．230
案例 69：文件的控制????????????????．233
Prog69．1 ???????????????????????????．233
案例 70：文件操作典型案例 ??????．234
Prog70．1 ???????????????????????????．234
參考文獻 ????????????????????????????????????．236