離散數(shù)學是計算機科學的理論基礎,是計算機學科的核心課程,對于培養(yǎng)學生抽象思維、邏輯推理和分析問題的能力起著重要的作用。
《離散數(shù)學基礎(第3版)》系統(tǒng)地介紹了離散數(shù)學四個部分的內容:集合論、代數(shù)結構、圖論和數(shù)理邏輯。全書共分l0章,主要包括集合、關系、函數(shù);代數(shù)系統(tǒng)、群、環(huán)和域、格和布爾代數(shù);圖論;命題邏輯、謂詞邏輯。內容的安排由簡單到復雜,由直觀到抽象,循序漸進,便于學生理解和接受,敘述中概念清晰,推理嚴謹,并配有較多的例題和習題。
《離散數(shù)學基礎(第3版)》可作為高等學校計算機及相關專業(yè)的教材,也可供從事計算機科學、自動控制、電子工程等專業(yè)的科學工作者及工程技術人員參考。
本書系統(tǒng)地介紹了離散數(shù)學領域中各分支的基本內容,全書共分十章,其主要內容包括:集合、關系、函數(shù)、代數(shù)結構、群、環(huán)和域等。
第1章 集合
1.1 集合
1.2 集合的包含和相等
1.3 冪集
1.4 集合的運算
1.5 文氏圖
1.6 集合成員表
1.7 集合運算的定律
1.8 分劃
1.9 集合的標準形式
1.10 多重集合
1.11 實例解析
習題
第2章 關系
2.1 笛卡兒積
2.2 關系
2.3 關系的復合
2.4 復合關系的關系矩陣和關系圖
2.5 關系的性質與閉包運算
2.6 等價關系
2.7 偏序
2.8 實例解析
習題
第3章 函數(shù)
3.1 函數(shù)
3.2 函數(shù)的復合
3.3 逆函數(shù)
3.4 置換
3.5 集合的特征函數(shù)
3.6 數(shù)學歸納法及其應用
3.7 集合的基數(shù)
3.8 整數(shù)的基本性質
3.9 實例解析
習題
第4章 代數(shù)系統(tǒng)
4.1 運算
4.2 代數(shù)系統(tǒng)
4.3 同態(tài)和同構
4.4 同余關系
4.5 積代數(shù)
4.6 實例解析
習題
第5章 群
5.1 半群和獨異點
5.2 群的定義
5.3 群的基本性質
5.4 子群及其陪集
5.5 正規(guī)子群與滿同態(tài)
5.6 實例解析
習題