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

內(nèi)容概要

　　離散數(shù)學(xué)是高等院校理工科計算機專業(yè)必修的專業(yè)基礎(chǔ)課程，主要內(nèi)容包括集合論、代數(shù)結(jié)構(gòu)、圖論、數(shù)理邏輯和組合計數(shù)初步。本書在敘述上深入淺出，簡明扼要，并以眾多的實例解釋概念，使抽象理論轉(zhuǎn)化為直觀的認識，易教易學(xué)，是一本適用性較強的教材。
本教材適合于高等院校計算機專業(yè)本科生使用，也適合于函授大學(xué)、職工大學(xué)、成人教育的計算機專業(yè)本科生使用。

書籍目錄

第4版前言
第3版前言
第1章集合
　1?1集合的基本概念
　1?1?1集合的表示方法
　　1?1?2子集
　　1?1?3冪集
　1?2集合的運算
　第1章綜合練習(xí)
第2章二元關(guān)系
　2?1二元關(guān)系及其表示方法
　　2?1?1集合的笛卡兒乘積
　　2?1?2二元關(guān)系的定義
　2?1?3關(guān)系的三種表示方法
　2?2關(guān)系的基本類型
　2?3等價關(guān)系和劃分
　　2?3?1等價關(guān)系
　　2?3?2等價類
　　2?3?3集合的劃分
　2?4相容關(guān)系和覆蓋
　　2?4?1相容關(guān)系
　　2?4?2覆蓋
　2?5偏序關(guān)系
　2?6復(fù)合關(guān)系和逆關(guān)系
　2?7關(guān)系的閉包運算
　第2章綜合練習(xí)
第3章函數(shù)
　3?1函數(shù)的定義
　3?2特殊函數(shù)
　3?3復(fù)合函數(shù)和逆函數(shù)
　第3章綜合練習(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群碼
　4?11環(huán)和域
　4?12格
　　4?12?1格和子格
　　4?12?2格和偏序集
　　4?12?3分配格
　　4?12?4有界格
　　4?12?5有補格
　第4章綜合練習(xí)
第5章圖論
　5?1圖的基本概念
　5?2通路和賦權(quán)圖的最短通路
　　5?2?1通路和回路
　　5?2?2賦權(quán)圖的最短通路
　5?3圖和矩陣
　5?4歐拉圖
　5?5哈密頓圖
　5?6中國郵路問題和旅行售貨員問題
　5?7二部圖
　5?8平面圖
　5?9無向樹
　5?10有向樹
　第5章綜合練習(xí)
第6章命題邏輯
　6?1命題和聯(lián)結(jié)詞
　6?2真值表和邏輯等價
　6?3永真蘊含式
　6?4推理理論
　6?5范式
　　6?5?1析取范式和主析取范式
　　6?5?2合取范式和主合取范式
　第6章綜合練習(xí)
第7章謂詞邏輯
　7?1謂詞
　7?2命題函數(shù)和量詞
　　7?2?1命題函數(shù)
　　7?2?2量詞
　　7?2?3謂詞合式
　7?3約束元和自由元
　7?4等價式和蘊含式
　7?5謂詞演算的推理理論
　第7章綜合練習(xí)
第8章組合計數(shù)初步
　8?1排列與組合
　8?2包含排斥原理
　8?3遞推關(guān)系與生成函數(shù)
　　8?3?1遞推關(guān)系
　　8?3?2齊次常系數(shù)線性遞推關(guān)系
　　8?3?3非齊次常系數(shù)線性遞推關(guān)系
　　8?3?4生成函數(shù)
　第8章綜合練習(xí)

章節(jié)摘錄

版權(quán)頁：插圖：

編輯推薦

《離散數(shù)學(xué)(第4版)》為高等院校計算機專業(yè)教材之一。

圖書封面

評論、評分、閱讀與下載

---

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

---