本書是根據(jù)《離散數(shù)學簡明教程》(盧力編著,清華大學出版社出版)編寫的配套教學指導用書。 全書共11章,每章包含基本知識點、學習要求、疑難解析、典型例題、習題解答5個部分,其中基本知識 點涵蓋該章的基本概念、基本定理、常見題型、重點難點、思維導圖,學習要求是按照教學大綱提出的,疑難 解析回答了教學過程中的常見問題,典型例題結合常見題型提煉了典型的解題方法,習題解答則給出了該 章所有習題(包括思考題)比較詳細的答案和分析。本書后還提供了3套綜合性模擬試題及其答案,以評 估讀者對課程基本知識點的掌握程度。 本書既可以作為上述《離散數(shù)學簡明教程》的配套教學指導用書,也可以為學習離散數(shù)學的讀者在解題 能力和技巧的訓練方面提供有益的幫助。
離散數(shù)學是計算機、軟件工程專業(yè)的一門核心基礎課程，其主要作用如下：
（1）離散數(shù)學為后繼專業(yè)課程如數(shù)據(jù)結構、數(shù)據(jù)庫原理、數(shù)字邏輯、信息安全、編譯原理、人工智能、操作系統(tǒng)等提供必要的數(shù)學基礎；
（2）離散數(shù)學為從事計算機科學各方面的工作以及解決計算機科學中遇到的實際問題等提供有力的工具；
（3）離散數(shù)學是現(xiàn)代數(shù)學的一個重要分支，通過該課程的學習可以提高邏輯思維與抽象思維能力、創(chuàng)造性思維能力以及分析和解決實際問題的能力等，培養(yǎng)出高素質的人才。
本教材是作者根據(jù)多年從事離散數(shù)學課程教學實踐，并在參閱國內同行編著的多本教材的基礎上編寫完成的，主要內容扼要，學習要求明確，疑難解析清晰，典型例題精選，習題解答詳細，非常適合用作離散數(shù)學的教學指導用書。
本書是根據(jù)面向系統(tǒng)能力培養(yǎng)大學計算機類專業(yè)教材《離散數(shù)學簡明教程》(盧力編著,清華大學出版社出版,ISBN978-7-302-46062-2)編寫的配套教學指導用書。
上述《離散數(shù)學簡明教程》(主教材)一書出版后,讀者反饋良好,但需要該書習題的解答和學習指導,因此編著本書,以滿足廣大讀者的學習需求。全書共11章,每章包含基本知識點、學習要求、疑難解析、典型例題、習題解答5個部分,涵蓋了該章的基本概念、基本定理、常見題型、重點難點、思維導圖,按照教學大綱提出了對該章學習的要求(標*號的內容不做要求),解析了教學過程中的常見問題,結合典型例題提煉了解題方法,對所有習題(包括思考題)做了比較詳細的解答和分析,并對主教材中個別重復或敘述不嚴謹?shù)牧曨}做了修改。
本書后還提供了3套模擬試題及其答案,以評估讀者對課程基本知識點的掌握程度。
本書基本知識點簡明,思維導圖扼要,學習要求明確,疑難解析清晰,典型例題精選,習
題解答詳細,非常適合作為《離散數(shù)學簡明教程》的教學指導用書,也可以為學習離散數(shù)學的讀者在解題能力和技巧的訓練方面提供有益的幫助。
限于作者的水平,書中錯誤和疏漏之處在所難免,敬請讀者批評指正。
作 者
2021年5月于武漢
盧力，博士，華中科技大學軟件學院副教授，碩士研究生導師。主持和參加過多項科研課題的研究工作，近幾年發(fā)表科研論文二十余篇
第0章整數(shù)的整除與同余1
0.1基本知識點1
0.1.1基本概念1
0.1.2基本定理1
0.1.3常見題型2
0.1.4重點難點2
0.1.5思維導圖3
0.2學習要求3
0.3疑難解析4
0.4典型例題8
0.5習題解答10
0.5.1思考題解答10
0.5.2A類題解答11
0.5.3B類題解答15
第1章集合及其運算19
1.1基本知識點19
1.1.1基本概念19
1.1.2基本定理19
1.1.3常見題型20
1.1.4重點難點21
1.1.5思維導圖21
1.2學習要求22
1.3疑難解析22
1.4典型例題26
1.5習題解答31
1.5.1思考題解答31
1.5.2A類題解答32
1.5.3B類題解答42
第2章關系48
2.1基本知識點48
2.1.1基本概念482.1.2基本定理48
2.1.3常見題型50
2.1.4重點難點50
2.1.5思維導圖50
2.2學習要求51
2.3疑難解析52
2.4典型例題55
2.5習題解答58
2.5.1思考題解答58
2.5.2A類題解答61
2.5.3B類題解答83
第3章函數(shù)90
3.1基本知識點90
3.1.1基本概念90
3.1.2基本定理90
3.1.3常見題型92
3.1.4重點難點92
3.1.5思維導圖92
3.2學習要求93
3.3疑難解析94
3.4典型例題96
3.5習題解答99
3.5.1思考題解答99
3.5.2A類題解答100
3.5.3B類題解答108
第4章代數(shù)系統(tǒng)115
4.1基本知識點115
4.1.1基本概念115
4.1.2基本定理115
4.1.3常見題型116
4.1.4重點難點1164.1.5思維導圖117
4.2學習要求118
4.3疑難解析118
4.4典型例題120
4.5習題解答122
4.5.1思考題解答122
4.5.2A類題解答123
4.5.3B類題解答131
第5章群、環(huán)和域136
5.1基本知識點136
5.1.1基本概念136
5.1.2基本定理136
5.1.3常見題型138
5.1.4重點難點138
5.1.5思維導圖139
5.2學習要求140
5.3疑難解析140
5.4典型例題144
5.5習題解答152
5.5.1思考題解答152
5.5.2A類題解答153
5.5.3B類題解答165
第6章格和布爾代數(shù)170
6.1基本知識點170
6.1.1基本概念170
6.1.2基本定理170
6.1.3常見題型172
6.1.4重點難點172
6.1.5思維導圖172
6.2學習要求173
6.3疑難解析1736.4典型例題176
6.5習題解答181
6.5.1思考題解答181
6.5.2A類題解答182
6.5.3B類題解答190
第7章圖與樹196
7.1基本知識點196
7.1.1基本概念196
7.1.2基本定理196
7.1.3常見題型198
7.1.4重點難點198
7.1.5思維導圖198
7.2學習要求199
7.3疑難解析200
7.4典型例題203
7.5習題解答208
7.5.1思考題解答208
7.5.2A類題解答210
7.5.3B類題解答222
第8章特殊圖227
8.1基本知識點227
8.1.1基本概念227
8.1.2基本定理227
8.1.3常見題型228
8.1.4重點難點228
8.1.5思維導圖229
8.2學習要求229
8.3疑難解析230
8.4典型例題233
8.5習題解答238
8.5.1思考題解答2388.5.2A類題解答239
8.5.3B類題解答248
第9章命題邏輯255
9.1基本知識點255
9.1.1基本概念255
9.1.2基本定理255
9.1.3常見題型257
9.1.4重點難點257
9.1.5思維導圖257
9.2學習要求258
9.3疑難解析259
9.4典型例題266
9.5習題解答281
9.5.1思考題解答281
9.5.2A類題解答281
9.5.3B類題解答322
第10章謂詞邏輯328
10.1基本知識點328
10.1.1基本概念328
10.1.2基本定理328
10.1.3常見題型331
10.1.4重點難點331
10.1.5思維導圖331
10.2學習要求332
10.3疑難解析333
10.4典型例題336
10.5習題解答341
10.5.1思考題解答341
10.5.2A類題解答342
10.5.3B類題解答356
附錄A模擬試題及其答案361
A.1模擬試題一361
A.2模擬試題二363
A.3模擬試題三366
A.4模擬試題一答案368
A.5模擬試題二答案371
A.6模擬試題三答案375
參考文獻379
書單推薦
