離散數(shù)學(xué)

內(nèi)容概要

離散數(shù)學(xué)是高等院校理工科計算機(jī)專業(yè)必修的專業(yè)基礎(chǔ)課程。其基本內(nèi)容由集合論（包括二元關(guān)系和函數(shù)）、代數(shù)結(jié)構(gòu)、圖論和數(shù)理邏輯四部分構(gòu)成。本教材在敘述上簡明扼要，深入淺出，通過大量的例題把抽象的理論“具體化”，是一本可讀性很強(qiáng)的教材。    本教材適合于高等院校計算機(jī)專業(yè)專修科的學(xué)生使用，也適合于函授大學(xué)、職工大學(xué)、高職高專、成人教育的計算機(jī)專業(yè)的學(xué)生使用。

書籍目錄

第1章  集合  1.1 集合的基本概念  1.2 集合的運算  1.3 包含排斥原理  習(xí)題第2章  二元關(guān)系  2.1 集合的笛卡爾乘積  2.2 二元關(guān)系的定義  2.3 關(guān)系的三種表示方法  2.4 關(guān)系的基本類型  2.5 等價關(guān)系與劃分  2.6 相容關(guān)系  2.7 偏序關(guān)系  2.8 復(fù)合關(guān)系與逆關(guān)系  2.9 關(guā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 特殊運算和特殊元素  4.3 同構(gòu)  4.4 半群與獨異點  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 中國郵路問題和旅行售貨員問題  5.7 二部圖  5.8 平面圖  5.9 無向樹  5.10 有向樹  習(xí)題第6章  命題邏輯  6.1 命題與聯(lián)結(jié)詞  6.2 真值表與邏輯等價  6.3 永真蘊(yùn)含式   6.4 推理理論  6.5 范式  習(xí)題第7章  謂詞邏輯  7.1 謂詞邏輯的基本概念  7.2 量詞  7.3 等價式  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)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    離散數(shù)學(xué) PDF格式下載

---