離散數(shù)學（第二版）
- 所屬分類：
- 作者：
邵學才 等編著
- 出版社：
清華大學出版社
- ISBN：9787302146018
- 出版日期：2007-4-1
-
原價：
￥20.00元
現(xiàn)價：￥15.00元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
離散數(shù)學是高等院校理工科計算機專業(yè)必修的專業(yè)基礎課程。其基本內容由集合論（包括二元關系和函數(shù)）、代數(shù)結構、圖論和數(shù)理邏輯四部分構成。本教材在敘述上簡明扼要，深入淺出，通過大量的例題把抽象的理論“具體化”，是一本可讀性很強的教材。
本教材適合于高等院校計算機專業(yè)專修科的學生使用，也適合于函授大學、職工大學、高職高專、成人教育的計算機專業(yè)的學生使用。
目錄
第1章 集合
1.1 集合的基本概念
1.2 集合的運算
1.3 包含排斥原理
習題
第2章 二元關系
2.1 集合的笛卡爾乘積
2.2 二元關系的定義
2.3 關系的三種表示方法
2.4 關系的基本類型
2.5 等價關系與劃分
2.6 相容關系
2.7 偏序關系
2.8 復合關系與逆關系
2.9 關系的閉包運算
習題
第3章 函數(shù)
3.1 函數(shù)的定義
3.2 特殊函數(shù)
3.3 復合函數(shù)與逆函數(shù)
習題
第4章 代數(shù)結構
4.1 代數(shù)系統(tǒng)
4.2 特殊運算和特殊元素
4.3 同構
4.4 半群與獨異點
4.5 群的定義與性質
4.6 子群
4.7 循環(huán)群
4.8 置換群
4.9 群碼
4.10 環(huán)和域
習題
第5章 圖論
5.1 圖的基本概念
5.2 圖的連通性
5.3 賦權圖的最短通路
5.4 歐拉圖
5.5 哈密頓圖
5.6 中國郵路問題和旅行售貨員問題
5.7 二部圖
5.8 平面圖
5.9 無向樹
5.10 有向樹
習題
第6章 命題邏輯
6.1 命題與聯(lián)結詞
6.2 真值表與邏輯等價
6.3 永真蘊含式
6.4 推理理論
6.5 范式
習題
第7章 謂詞邏輯
7.1 謂詞邏輯的基本概念
7.2 量詞
7.3 等價式
7.4 謂詞永真蘊含式
7.5 謂詞演算的推理理論
習題
第8章 遞推關系與生成函數(shù)
8.1 遞推關系
8.2 常系數(shù)線性遞推關系
8.3 生成函數(shù)
習題
參考文獻
