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