教孩子學(xué)編程：信息學(xué)奧賽（C語言版）

第 1章　揭開計(jì)算機(jī)的神秘面紗 001
1．1　計(jì)算機(jī)的發(fā)展歷程　002
1．2　計(jì)算機(jī)的組成原理　003
1．3　一臺完整的計(jì)算機(jī)是由硬件和軟件構(gòu)成的　008
1．4　對計(jì)算機(jī)來說所有的東西都是數(shù)字　010
1．5　二進(jìn)制　013
1．6　八進(jìn)制和十六進(jìn)制　015
1．7　數(shù)制轉(zhuǎn)換　016
1．8　計(jì)算機(jī)內(nèi)部數(shù)據(jù)的基本單位——字節(jié)　023
練習(xí)題　025
第　2章 程序的“奧妙”：進(jìn)入C語言的世界　029
2．1　機(jī)器語言　030
2．2　高級語言　032
2．3　完整的C語言程序長啥樣　034
2．4　main() 函數(shù)　036
2．5　C語言程序中的語句　037
2．6　流程：程序中語句的執(zhí)行次序　039
2．7　算法：程序解決問題的處理步驟　040
2．8　算法描述　043
練習(xí)題　048
第3章　變量和數(shù)組：C語言中數(shù)據(jù)的表示方法　050
3．1　C語言中的數(shù)據(jù)及數(shù)據(jù)類型　051
3．2　變量：保存數(shù)據(jù)（值）的空間　053
3．3　變量的類型　055
3．4　變量的命名規(guī)則　057
3．5　賦值語句：向變量代入數(shù)據(jù)（值）　059
3．6　交換兩個(gè)變量的值　061
3．7　數(shù)組　065
3．8　數(shù)組聲明和引用　067
3．9　二維數(shù)組　069
3．10　二維數(shù)組的引用　071
3．11　數(shù)組的初始化　073
3．12　字符串：字符數(shù)據(jù)組成的數(shù)組　075
練習(xí)題　079
第4章　輸出輸入：C程序與用戶的交互方式　080
4．1　數(shù)據(jù)輸出：printf()函數(shù)和puts()函數(shù)的使用　081
4．2　printf()中的轉(zhuǎn)化字符用法詳解　089
4．3　數(shù)據(jù)輸入：scanf()函數(shù)的使用　093
4．4　字符的輸出輸入　099
4．5　預(yù)處理指令：#include 和#define　101
4．6　內(nèi)置函數(shù)：system()　104
4．7　C語言怎么做數(shù)學(xué)運(yùn)算　107
4．8　數(shù)據(jù)類型轉(zhuǎn)換　109
4．9　自增與自減運(yùn)算符　111
4．10　C語言中的標(biāo)準(zhǔn)數(shù)學(xué)庫函數(shù)　112
4．11　復(fù)合賦值運(yùn)算符　113
練習(xí)題　114
第5章　順序結(jié)構(gòu)：語句按順序依次執(zhí)行　119
5．1　順序結(jié)構(gòu)的算法描述　120
5．2　編程實(shí)例1：桐桐分糖果　122
5．3　編程實(shí)例2：數(shù)字分離（splitnum）　124
5．4　編程實(shí)例3：農(nóng)夫與石頭　128
5．5　編程實(shí)例4：計(jì)算旅行花費(fèi)　130
5．6　編程實(shí)例5：時(shí)間戳（times）　132
練習(xí)題　136
第6章　選擇結(jié)構(gòu)：根據(jù)條件判斷改變執(zhí)行流程　139
6．1　關(guān)系運(yùn)算　140
6．2　邏輯運(yùn)算　142
6．3　if-else條件語句　145
6．4　編程實(shí)例1：整除和排序　146
6．5　條件運(yùn)算符“ ： ”　150
6．6　多層條件語句：if-else語句的嵌套　152
6．7　編程實(shí)例2：構(gòu)造三角形和優(yōu)惠促銷　154
6．8　switch開關(guān)語句　158
6．9　編程實(shí)例3：成績登記和計(jì)算某月天數(shù)　160
練習(xí)題　164
第7章　循環(huán)結(jié)構(gòu)：讓某個(gè)操作重復(fù)執(zhí)行多次　167
7．1　循環(huán)結(jié)構(gòu)的算法描述　168
7．2　while當(dāng)型循環(huán)語句　170
7．3　編程實(shí)例1：統(tǒng)計(jì)字符數(shù)和求最大公約數(shù)　172
7．4　do-while 直到型循環(huán)語句　176
7．5　編程實(shí)例2：十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)　177
7．6　編程實(shí)例3：分解質(zhì)因子　180
7．7　do-while 語句與while 語句的互換　182
7．8　編程實(shí)例4：判斷質(zhì)數(shù)和數(shù)列求和（1）　183
7．9　for 循環(huán)語句　188
7．10　編程實(shí)例5：數(shù)列求和（2）　189
7．11　編程實(shí)例6：棋盤上的麥?！?91
7．12　編程實(shí)例7：求最大值和最小值　194
7．13　for 循環(huán)語句的嵌套　196
7．14　編程實(shí)例8：嵌套循環(huán)應(yīng)用　197
7．15　用for 循環(huán)語句給數(shù)組元素賦值　201
7．16　編程實(shí)例9：遍歷數(shù)組　202
7．17　冒泡排序：使用嵌套的for循環(huán)　205
7．18　編程實(shí)例10：排序　206
7．19　終止循環(huán)：break和continue語句　208
7．20　編程實(shí)例11：順序查找　210
7．21　編程實(shí)例12：二分法查找　211
練習(xí)題　213
第8章　函數(shù)：可重復(fù)使用的功能性“零件”　218
8．1　函數(shù)是C 程序中最主要的“組合零件”　219
8．2　函數(shù)的定義　220
8．3　函數(shù)的調(diào)用　222
8．4　函數(shù)調(diào)用時(shí)參數(shù)的傳遞：值傳遞　225
8．5　函數(shù)調(diào)用時(shí)數(shù)組的傳遞　226
8．6　編程實(shí)例1：計(jì)算組合數(shù)和計(jì)數(shù)　229
8．7　變量的作用域：文件作用域和塊作用域　231
8．8　C程序執(zhí)行過程中變量的存儲期　233
8．9　編程實(shí)例2：矩陣轉(zhuǎn)置　236
8．10　編程實(shí)例3：數(shù)制轉(zhuǎn)換　238
練習(xí)題　242
第9章　結(jié)構(gòu)體：多種類型數(shù)據(jù)的集合體　246
9．1　結(jié)構(gòu)體：多種類型數(shù)據(jù)的集合體　247
9．2　結(jié)構(gòu)體的聲明　248
9．3　結(jié)構(gòu)體對象的定義及初始化　249
9．4　結(jié)構(gòu)體對象成員的訪問　252
9．5　相同類型的結(jié)構(gòu)體對象可以互相賦值　253
9．6　編程實(shí)例1：比較兩個(gè)日期的遲早　254
9．7　編程實(shí)例2：計(jì)算獎(jiǎng)學(xué)金總額　256
9．8　編程實(shí)例3：按考試成績排名次　258
練習(xí)題　260
第　10章 指針：用內(nèi)存地址指定對象　262
10．1　內(nèi)存地址和指針的定義　263
10．2　指針和函數(shù)　268
10．3　指針和scanf() 函數(shù)　270
10．4　指針和數(shù)組　271
10．5　指針和結(jié)構(gòu)體　274
10．6　鏈表結(jié)構(gòu)　275
10．7　編程實(shí)例1：構(gòu)造單向鏈表　278
10．8　單向鏈表的基本操作　280
10．9　編程實(shí)例2：鏈表結(jié)點(diǎn)的查找、插入和刪除　282
10．10　其他鏈表結(jié)構(gòu)　285
10．11　編程實(shí)例3：構(gòu)造雙向鏈表　286
10．12　編程實(shí)例4：約瑟夫問題（Joseph）　287
練習(xí)題　289
第　11章 文件處理：長期保存程序運(yùn)行結(jié)果　295
11．1　流式文件　296
11．2　文件的打開與關(guān)閉　297
11．3　用函數(shù)對文件進(jìn)行讀寫操作　299
11．4　編程實(shí)例1：按字符復(fù)制文件　302
11．5　編程實(shí)例2：存取格式數(shù)據(jù)　303
11．6　編程實(shí)例3：文件合并　304
11．7　編程實(shí)例4：按考試成績排名次　308
練習(xí)題　310
參考答案　312
參考文獻(xiàn)　320