離散數學解題指導(第2版)

離散數學解題指導(第2版)

《離散數學解題指導(第2版)》是2016年11月清華大學出版社出版的圖書,作者是賁可榮、袁景凌、高志華。

基本介紹

  • 書名:離散數學解題指導(第2版)
  • 作者:賁可榮、袁景凌、高志華
  • ISBN:9787302444695
  • 定價:35元
  • 出版社:清華大學出版社
  • 出版時間:2016年11月
內容簡介,圖書目錄,

內容簡介

本書是根據高等學校計算機教育規劃教材《離散數學》(第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
8.2例題精講182
8.3套用案例186
8.3.1物理世界中群的套用186
8.3.2群碼及糾錯能力189
8.4習題解答193
第9章自動機、文法和語言211
9.1內容提要211
9.2例題精選212
9.3套用案例214
9.3.1奇偶校驗機214
9.3.2識別地址的有限狀態機216
9.3.3語音識別217
9.4習題解答218
第10章初等數論225
10.1內容提要225
10.2例題精選226
10.3套用案例229
10.3.1密碼系統與公開密鑰229
10.3.2單向陷門函式在公開密鑰密碼系統中的套用233
10.4習題解答234
參考文獻237

相關詞條

熱門詞條

聯絡我們