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