“計算機數學”是計算機類專業的一門基礎課,它描述了計算機科學離散性的特點。全書共分6章,深入淺出地介紹了數字系統,集合、關系和函數,命題邏輯、謂詞和量詞、推理規則,算法基礎(歐氏算法、遞歸算法等),圖論,樹和二叉樹等基礎知識。同時各章節配備了適量的習題供讀者練習,以便讀者切實掌握相應的數學知識,增強應用能力。
第0章數字系統
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證明方法 第0章數字系統
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推理規則
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決策樹
附錄部分習題參考答案