信息學(xué)初步

第1 章 初識(shí)C 語(yǔ)言        1
1.1 編寫(xiě)C 程序解決問(wèn)題的基本過(guò)程 2 
1.2 C 語(yǔ)言的基本程序結(jié)構(gòu)     3
第2 章　順序結(jié)構(gòu)程序設(shè)計(jì)       7
2.1 常量、變量及數(shù)據(jù)類型      8
2.1.1 標(biāo)準(zhǔn)數(shù)據(jù)類型        8
2.1.2 常量與變量      9
2.2 賦值語(yǔ)句     11
2.3 算術(shù)運(yùn)算符與數(shù)學(xué)表達(dá)式       13
2.3.1 算術(shù)運(yùn)算符       13
2.3.2 數(shù)學(xué)表達(dá)式       15
2.3.3 常用數(shù)學(xué)函數(shù)      17
2.4 數(shù)據(jù)輸入/ 輸出      19
2.4.1 cin 與cout 語(yǔ)句        19
2.4.2 scanf 與printf 語(yǔ)句      21
2.4.3 文件輸入/ 輸出        24
2.5 順序結(jié)構(gòu)應(yīng)用         24
第3 章 選擇結(jié)構(gòu)程序設(shè)計(jì)     29
3.1 if 選擇語(yǔ)句       30
3.1.1 布爾數(shù)據(jù)類型      30
3.1.2 關(guān)系運(yùn)算符與表達(dá)式      30
3.1.3 邏輯運(yùn)算符與表達(dá)式      32
3.1.4 if 語(yǔ)句的格式及其應(yīng)用      33
3.1.5 if-else 語(yǔ)句的格式及其應(yīng)用    36
3.2 if 語(yǔ)句的嵌套          40
3.3 switch 選擇語(yǔ)句      43
第4 章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)     49
4.1 for 循環(huán)語(yǔ)句        50
4.2 while 循環(huán)語(yǔ)句       57
4.3 do-while 循環(huán)語(yǔ)句        61
4.4 循環(huán)嵌套     63
4.4.1 循環(huán)嵌套的應(yīng)用       63
4.4.2 break 和continue 語(yǔ)句及其應(yīng)用        69
4.4.3 程序的調(diào)試與跟蹤      72
第5 章 數(shù)組       75
5.1 一維數(shù)組     76
5.1.1 一維數(shù)組的定義與調(diào)用     76
5.1.2 一維數(shù)組的應(yīng)用       80
5.2 二維數(shù)組     86
5.2.1 二維數(shù)組的定義與調(diào)用     86
5.2.2 二維數(shù)組的應(yīng)用       89
5.3 字符數(shù)組     93
5.3.1 字符數(shù)據(jù)類型      93
5.3.2 字符數(shù)組及其應(yīng)用      97
5.4 高精度計(jì)算        106
5.4.1 高精度加法        106
5.4.2 高精度減法        109
5.4.3 高精度乘法        111
5.4.4 高精度除法        116
第6 章 函數(shù)     119
6.1 函數(shù)        120
6.1.1 函數(shù)的聲明與定義    120
6.1.2 函數(shù)的調(diào)用        122
6.1.3 函數(shù)的參數(shù)傳遞        122
6.1.4 變量的作用域    124
6.1.5 函數(shù)的綜合應(yīng)用        125
6.2 遞歸函數(shù)        130
6.2.1 遞歸函數(shù)的定義        130
6.2.2 遞歸函數(shù)的應(yīng)用        132
第7 章 遞歸與遞推算法      137
7.1 遞歸算法        138
7.1.1 遞歸算法的基本思想       138
7.1.2 遞歸算法的應(yīng)用        139
7.2 遞推算法        143
7.2.1 遞推算法的基本思想       143
7.2.2 遞推算法的應(yīng)用        144
第8 章 排序算法          149
8.1 冒泡排序        150
8.1.1 冒泡排序的基本思想       150
8.1.2 冒泡排序的應(yīng)用        150
8.2 插入排序        151
8.2.1 插入排序的基本思想       151
8.2.2 插入排序的應(yīng)用        152
8.3 快速排序        153
8.3.1 快速排序的基本思想       153
8.3.2 快速排序的應(yīng)用        153
8.4 歸并排序        155
8.4.1 歸并排序的基本思想       155
8.4.2 歸并排序的應(yīng)用        156
第9 章 深度優(yōu)先搜索算法        159
9.1 深度優(yōu)先搜索       160
9.1.1 深度優(yōu)先搜索的基本思想     160
9.1.2 深度優(yōu)先搜索的應(yīng)用       160
9.2 回溯法       163
第10 章 廣度優(yōu)先搜索算法      167
10.1 廣度優(yōu)先搜索的基本思想      168 
10.2 廣度優(yōu)先搜索的應(yīng)用       171
第11 章 貪心算法        175
第12 章 二分與分治        179
12.1 二分算法      180 
12.2 分治算法      182
第13 章 動(dòng)態(tài)規(guī)劃初步       187
13.1 初識(shí)動(dòng)態(tài)規(guī)劃        188
13.1.1 記憶化搜索      188
13.1.2 動(dòng)態(tài)規(guī)劃的基本模型     191
13.2 基礎(chǔ)動(dòng)態(tài)規(guī)劃        194
第14 章 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)       201
14.1 棧       202
14.1.1 棧的基本操作       202
14.1.2 棧的應(yīng)用       204
14.2 隊(duì)列      207
14.3 樹(shù)       209
14.3.1 樹(shù)的概念       209
14.3.2 二叉樹(shù)        209
14.3.3 堆    210