程序設計實踐入門：大學程序設計課程與競賽訓練教材

吳永輝博士，復旦大學計算機科學技術學院副教授。
2001-2012年擔任復旦大學ACM程序設計競賽隊教練．並在總決賽上獲得佳績；2013年起擔任ACM-ICPCAsia CotJncil委員、ICPC Asia ProgrammingContest 1st Training Committee-Chair。
2013年起應邀赴阿曼、中國臺灣、中國香港、孟加拉國、馬來西亞、美國Stony BrookUniversity做訪問學者，指導境外高校的隊伍在程序設計競賽中取得優異的成績。

前 言
第1章 編程起點：輸入和輸出 1
1.1 輸出 1
1.2 輸入與輸出 2

第2章 編程基礎I 4
2.1 選擇結構 4
2.2 循環結構 7
2.3 嵌套結構 14
2.4 數組 21
2.4.1 數組的特點 22
2.4.2 離線計算 26
2.4.3 序列 29
2.5 二維數組 33
2.6 字符和字符串 41

第3章 編程基礎II 49
3.1 函數 49
3.2 遞歸函數 57
3.3 結構體 61
3.4 指針 69

第4章 數學計算 76
4.1 幾何初步 76
4.2 歐幾裏得算法和擴展的歐幾裏得算法 87
4.3 概率論初步 93
4.4 微積分初步 101
4.5 矩陣計算 108

第5章 排序 115
5.1 簡單的排序算法：選擇排序、插入排序、冒泡排序 116
5.2 歸併排序 122
5.3 快速排序 129
5.4 利用排序函數進行排序 132
5.5 結構體排序 138

第6章 C++ STL 144
6.1 STL容器 144
6.1.1 序列式容器 144
6.1.2 關聯式容器 150
6.1.3 疊代器 161
6.2 STL算法 170