《離散數學計算機數學基礎教程》是2009年1月1日浙江大學出版社出版的圖書。本書講述了離散數學的相關知識如集合論、組合論、圖論、群論、數理邏輯等專業知識。
基本介紹
- 書名：離散數學：計算機數學基礎教程
- ISBN：9787308020268 7308020266
- 頁數： 216頁
- 出版社：浙江大學出版社
- 出版時間：第2版 (2009年1月1日)
- 開本：16
內容簡介,目錄,
內容簡介
《離散數學:計算機數學基礎教程》內容簡介：自然界廣泛地存在著離散事物，離散數學就是用適當的數學工具來描述和研究離散對象以及離散對象（Discrete Objects）之間各種相互關係的數學分支。尤其霉宙淚在計算機科學迅速發展的今天，離散數學的研究就更重要了。通常，機率論，算法分析已單獨列為一門課，此教材中就不包括這些內容了。作為一門計算機專業的基礎課，我們著重介紹集合論（集合，自然數集，二元關係），組合論（離散函式，計數與生成），圖論（圖，樹），群論（群，環，域）以及數理邏輯（命題邏輯，謂詞邏輯）中較基本的及與計殼喇頁算機科學有較密阿抹凳連切聯繫的內容。
目錄
第一章 集合
1 集合
2 集合的運算及文氏圖乃乎臭
3 笛卡兒積
4 集合的基數
習去連乎恥題
第二章 歸納方法
1 自然數集與皮亞諾公理
2 數學歸納法
習題
第三章 二元關係
1 二 元關係
2 二元關係的運算
3 A上各類二元關係的性質
4 等價關係
5 半序關係
習題
第四章 離散函式
1 鴿洞原理
2 離散數值函式
3 離散數值函式的生成函式
4 離散數值函式的遞推關係
習題
第五章 計數與生成
1 事件及計數原則
2 典型計數問題
3 生成函式與排列組合
4 利用遞推關係計數
5 排列與組合的生成算紋祝敬法
習題
第六章 數理邏輯基礎
1 命題邏輯
習題
2 謂詞邏輯
習題
第七章 圖論
1 圖的概念
2 圖的矩陣表示
3 加權圖中的最短道路問題
4 歐拉道路與歐拉迴路
5 哈密頓道路碑嘗
6 平面圖
7 圖的著色
習題
第八章 樹
1 樹的概念和性質
2 有根樹
3 前綴碼
4 二元檢索樹
5 生成樹
習題
第九章 群和環
1 代數系統
2 群
3 陪集及其套用
4 同構與同態
5 環和域
6 多項式環與循環碼
習題
離散數學習題參考答案
習題
離散數學習題參考答案
