第0章 數字系統(tǒng)
0.1 數的進制
0.2 位的知識
第1章 集合與關系
1.1 集合
1.2 關系
1.3 等價關系
1.4 關系矩陣
1.5 關系數據庫
1.6 函數
第2章 邏輯與證明
2.1 命題邏輯
2.2 條件命題
2.3 謂詞與量詞
2.4 證明方法
2.5 推理規(guī)則
2.6 數學歸納法
第3章 算法基礎
3.1 算法的概念
3.2 算法的表示
3.3 歐幾里德算法
3.4 搜索與排序
3.5 整數運算算法
3.6 矩陣運算
3.7 遞歸算法
第4章 圖論
4.1 圖的模型與術語
4.2 路徑與回路
4.3 哈密爾頓回路
4.4 圖的矩陣表示
4.5 最短路徑算法
第5章 樹
5.1 樹的概念
5.2 樹的特征
5.3 最小生成樹
5.4 二叉樹
5.5 決策樹
附錄 部分習題參考答案