●第1部分 語言入門
第1章 簡簡單單寫程序
1.1 程序設計的目標和流程
1.2 簡單數學運算
1.3 變量與常量
1.4 課後習題與實驗
第2章 順序結構程序設計
2.1 變量的數據類型
2.2 變量的輸入與輸出
2.3 順序結構程序設計案例
2.4 提交評測與錯誤自查
2.5 課後習題與實驗
第3章 分支結構程序設計
3.1 關繫表達式與邏輯表達式
3.2 分支語句
3.3 分支嵌套
3.4 分支程序設計案例
3.5 課後習題與實驗
第4章 循環結構程序設計
4.1 for語句和while語句
4.2 多重循環
4.3 循環結構程序設計案例
4.4 課後習題與實驗
第5章 數組與數據批量存儲
5.1 一維數組
5.2 多維數組
5.3 數組應用案例
5.4 課後習題與實驗
第6章 字符串與文件操作
6.1 字符數組
6.2 string類型字符串
6.3 文件操作與重定向
6.4 課後習題與實驗
第7章 函數與結構體
7.1 定義子程序
7.2 變量作用域與參數傳遞
7.3 遞歸函數
7.4 結構體的使用
7.5 課後習題與實驗
第2部分 初步算法
第8章 模擬與高精度
8.1 模擬方法問題實例
8.2 高精度運算
8.3 課後習題與實驗
第9章 排序
9.1 計數排序
9.2 選擇排序、冒泡排序、插入排序
9.3 快速排序
9.4 排序算法的應用
9.5 課後習題與實驗
第10章 暴力枚舉
10.1 循環枚舉
10.2 子集枚舉
10.3 排列枚舉
10.4 課後習題與實驗
第11章 遞推與遞歸
11.1 遞推思想
11.2 遞歸思想
11.3 課後習題與實驗
第12章 貪心
12.1 貪心與證明
12.2 哈夫曼編碼
12.3 課後習題與實驗
第13章 二分查找與二分答案
13.1 二分查找
13.2 二分答案
13.3 課後習題與實驗
第14章 搜索
14.1 深度優先搜索與回溯法
14.2 廣度優先搜索
14.3 課後習題與實驗
第3部分 簡單數據結構
第15章 線性表
15.1 數組
15.2 棧
15.3 隊列
15.4 鏈表
15.5 課後習題與實驗
第16章 二叉樹
16.1 二叉樹的概念和建立
16.2 二叉樹的遍歷
16.3 二叉樹的綜合應用
16.4 課後習題與實驗
第17章 集合
17.1 並查集
17.2 Hash表
17.3 集合應用實例
17.4 課後習題與實驗
第18章 圖的基本應用
18.1 圖的概念和建立
18.2 圖的遍歷
18.3 DAG與拓撲排序
18.4 課後習題與實驗
第4部分 基礎數學與數論
第19章 位運算與進制轉換
19.1 各種進制
19.2 二進制的深入探究
19.3 邏輯命題與位運算
19.4 課後實驗與習題
第20章 計數原理與排列組合
20.1 加法原理和乘法原理
20.2 排列與組合
20.3 課後習題與實驗
第21章 整除理論
21.1 整除的基本知識
21.2 質數與合數
21.3 優選公約數與最小公倍數
21.4 (選讀)算術基本定理
21.5 課後習題與實驗
附錄
附錄A 程序設計環境配置
附錄B 算法評價與復雜度