圖書信息
出版社: 浙江大學出版社; 第2版 (2009年1月1日)
平裝: 216頁
正文語種: 簡體中文
開本: 16
ISBN: 7308020266
條形碼: 9787308020268
尺寸: 25.8 x 18.2 x 1 cm
重量: 422 g
內容簡介
《離散數學:計算機數學基礎教程》內容簡介：自然界廣泛地存在著離散事物，離散數學就是用適當的數學工具來描述和研究離散對象以及離散對象（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 多項式環與循環碼
習題
離散數學習題參考答案
