信息學初步

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