第1章 集閤與邏輯
1.1 集閤
1.2 命題
1.3 條件命題與邏輯等價
1.4 論證和推理規則
1.5 量詞
1.6 嵌套量詞
注釋
本章復習
本章自測題
上機練習
第2章 證明
2.1 數學係統、直接證明和反例
2.2 更多的證明方法
2.3 歸結證明
2.4 數學歸納法
2.5 強數學歸納法和良序性
注釋
本章復習
本章自測題
上機練習
第3章 函數、序列和關係
3.1 函數
3.2 序列和串
3.3 關係
3.4 等價關係
3.5 關係矩陣
3.6 關係數據庫
注釋
本章復習
本章自測題
上機練習
第4章 算法
4.1 簡介
4.2 算法舉例
4.3 算法的分析
4.4 遞歸算法
注釋
本章復習
本章自測題
上機練習
第5章 數論簡介
5.1 因子
5.2 整數的錶示和整數算法
5.3 歐幾裏得算法
5.4 RSA公鑰密碼係統
注釋
本章復習
本章自測題
上機練習
第6章 計數方法與鴿巢原理
6.1 基本原理
6.2 排列與組閤
6.3 廣義的排列和組閤
6.4 排列組閤生成算法
6.5 離散概率簡介
6.6 離散概率論
6.7 二項式係數和組閤恒等式
6.8 鴿巢原理
注釋
本章復習
本章自測題
上機練習
第7章 遞推關係
7.1 簡介
7.2 求解遞推關係
7.3 在算法分析中的應用
注釋
本章復習
本章自測題
上機練習
第8章 圖論
8.1 簡介
……
第9章 樹
第10章 網絡模型
第11章 Boole代數與組閤電路
第12章自動機、文法和語言
第13章 計算幾何
附錄
部分習題答案
參考文獻
符號錶
· · · · · · (收起)