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

第 1章　揭開(kāi)計(jì)算機(jī)的神秘面紗 001
1．1　計(jì)算機(jī)的發(fā)展歷程　002
1．2　計(jì)算機(jī)的組成原理　003
1．3　一臺(tái)完整的計(jì)算機(jī)是由硬件和軟件構(gòu)成的　008
1．4　對(duì)計(jì)算機(jī)來(lái)說(shuō)所有的東西都是數(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語(yǔ)言的世界　029
2．1　機(jī)器語(yǔ)言　030
2．2　高級(jí)語(yǔ)言　032
2．3　完整的C語(yǔ)言程序長(zhǎng)啥樣　034
2．4　main() 函數(shù)　036
2．5　C語(yǔ)言程序中的語(yǔ)句　037
2．6　流程：程序中語(yǔ)句的執(zhí)行次序　039
2．7　算法：程序解決問(wèn)題的處理步驟　040
2．8　算法描述　043
練習(xí)題　048
第3章　變量和數(shù)組：C語(yǔ)言中數(shù)據(jù)的表示方法　050
3．1　C語(yǔ)言中的數(shù)據(jù)及數(shù)據(jù)類(lèi)型　051
3．2　變量：保存數(shù)據(jù)（值）的空間　053
3．3　變量的類(lèi)型　055
3．4　變量的命名規(guī)則　057
3．5　賦值語(yǔ)句：向變量代入數(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語(yǔ)言怎么做數(shù)學(xué)運(yùn)算　107
4．8　數(shù)據(jù)類(lèi)型轉(zhuǎn)換　109
4．9　自增與自減運(yùn)算符　111
4．10　C語(yǔ)言中的標(biāo)準(zhǔn)數(shù)學(xué)庫(kù)函數(shù)　112
4．11　復(fù)合賦值運(yùn)算符　113
練習(xí)題　114
第5章　順序結(jié)構(gòu)：語(yǔ)句按順序依次執(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條件語(yǔ)句　145
6．4　編程實(shí)例1：整除和排序　146
6．5　條件運(yùn)算符“ ： ”　150
6．6　多層條件語(yǔ)句：if-else語(yǔ)句的嵌套　152
6．7　編程實(shí)例2：構(gòu)造三角形和優(yōu)惠促銷(xiāo)　154
6．8　switch開(kāi)關(guān)語(yǔ)句　158
6．9　編程實(shí)例3：成績(jī)登記和計(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)語(yǔ)句　170
7．3　編程實(shí)例1：統(tǒng)計(jì)字符數(shù)和求最大公約數(shù)　172
7．4　do-while 直到型循環(huán)語(yǔ)句　176
7．5　編程實(shí)例2：十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)　177
7．6　編程實(shí)例3：分解質(zhì)因子　180
7．7　do-while 語(yǔ)句與while 語(yǔ)句的互換　182
7．8　編程實(shí)例4：判斷質(zhì)數(shù)和數(shù)列求和（1）　183
7．9　for 循環(huán)語(yǔ)句　188
7．10　編程實(shí)例5：數(shù)列求和（2）　189
7．11　編程實(shí)例6：棋盤(pán)上的麥?！?91
7．12　編程實(shí)例7：求最大值和最小值　194
7．13　for 循環(huán)語(yǔ)句的嵌套　196
7．14　編程實(shí)例8：嵌套循環(huán)應(yīng)用　197
7．15　用for 循環(huán)語(yǔ)句給數(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語(yǔ)句　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í)行過(guò)程中變量的存儲(chǔ)期　233
8．9　編程實(shí)例2：矩陣轉(zhuǎn)置　236
8．10　編程實(shí)例3：數(shù)制轉(zhuǎn)換　238
練習(xí)題　242
第9章　結(jié)構(gòu)體：多種類(lèi)型數(shù)據(jù)的集合體　246
9．1　結(jié)構(gòu)體：多種類(lèi)型數(shù)據(jù)的集合體　247
9．2　結(jié)構(gòu)體的聲明　248
9．3　結(jié)構(gòu)體對(duì)象的定義及初始化　249
9．4　結(jié)構(gòu)體對(duì)象成員的訪問(wèn)　252
9．5　相同類(lèi)型的結(jié)構(gòu)體對(duì)象可以互相賦值　253
9．6　編程實(shí)例1：比較兩個(gè)日期的遲早　254
9．7　編程實(shí)例2：計(jì)算獎(jiǎng)學(xué)金總額　256
9．8　編程實(shí)例3：按考試成績(jī)排名次　258
練習(xí)題　260
第　10章 指針：用內(nèi)存地址指定對(duì)象　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：約瑟夫問(wèn)題（Joseph）　287
練習(xí)題　289
第　11章 文件處理：長(zhǎng)期保存程序運(yùn)行結(jié)果　295
11．1　流式文件　296
11．2　文件的打開(kāi)與關(guān)閉　297
11．3　用函數(shù)對(duì)文件進(jìn)行讀寫(xiě)操作　299
11．4　編程實(shí)例1：按字符復(fù)制文件　302
11．5　編程實(shí)例2：存取格式數(shù)據(jù)　303
11．6　編程實(shí)例3：文件合并　304
11．7　編程實(shí)例4：按考試成績(jī)排名次　308
練習(xí)題　310
參考答案　312
參考文獻(xiàn)　320