離散數學解題指導（第2版）

內容簡介

本書是根據高等學校計算機教育規劃教材《離散數學》(第2版)編寫的配套指導用書。全書分為10章，每章包括內容提要、例題精選和習題解答三個部分。內容提要敘述了本章的主要定義、定理和重要公式等內容；例題精選包括一些典型題目及其詳細的分析解答；習題解答提供了上述主教材各章習題的答案。

本書既可以作為上述主教材的配套教學用書，也可以單獨使用，為學習離散數學的讀者在解題能力和技巧訓練方面提供有益的幫助。

圖書目錄

第1章命題邏輯1

1.1內容提要1

1.2例題精選5

1.3套用案例8

1.3.1克雷格探長案卷錄8

1.3.2忘卻林中的艾麗絲(獅子與獨角獸)12

1.3.3忘卻林中的艾麗絲(斤斤計與斤斤較)13

1.4習題解答15

第2章謂詞邏輯34

2.1內容提要34

2.2例題精選38

2.3套用案例41

2.3.1電路領域的知識工程41

2.3.2一個基於邏輯的財務顧問44

2.4習題解答46

第3章集合與關係60

3.1內容提要60

3.2例題精選65

3.3套用案例69

3.3.1同餘關係在出版業中的套用69

3.3.2拓撲排序在建築工序中的套用70

3.3.3等價關係在軟體測試等價類劃分中的套用72

3.4習題解答73

第4章函式92

4.1內容提要92離散數學解題指導（第2版）4.2例題精選95

4.3套用案例96

4.3.1逢黑必反魔術96

4.3.2生成函式在解決漢諾塔問題中的套用98

4.4習題解答99

第5章組合計數與離散機率111

5.1內容提要111

5.2例題精選115

5.3套用案例118

5.3.1大使館通信的碼字數118

5.3.2條條道路通羅馬119

5.4習題解答122

第6章圖論127

6.1內容提要127

6.2例題精選133

6.3套用案例135

6.3.1網路爬蟲135

6.3.2讀心術魔術137

6.3.3高度互聯世界的行為原理138

6.4習題解答142

第7章樹及其套用161

7.1內容提要161

7.2例題精選163

7.3套用案例166

7.3.1Huffman壓縮算法的基本原理166

7.3.2一字棋博奕的極大極小過程168

7.4習題解答170

第8章代數系統177

8.1內容提要177

離散數學解題指導（第2版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條