離散數(shù)學：第4版

第1章  邏輯和證明                  
     1. 1  命題                  
     1. 2  條件命題和邏輯等價                  
     1. 3  量詞                  
     1. 4  證明                  
     1. 5  歸結(jié)證明                  
     1. 6  數(shù)學歸納法                  
           問題求解之角：數(shù)學歸納法                  
     1. 7  小結(jié)                  
     1. 8  復習                  
     1. 9  自測題                  
   第2章  數(shù)學的語言                  
     2. 1  集合                  
     2. 2  序列(有序組)和串                  
     2. 3  數(shù)字系統(tǒng)                  
     2. 4  關(guān)系                  
           問題求解之角：關(guān)系                  
     2. 5  等價關(guān)系                  
           問題求解之角：等價關(guān)系                  
     2. 6  關(guān)系矩陣                  
     2. 7  關(guān)系數(shù)據(jù)庫                  
     2. 8  函數(shù)                  
     2. 9  小結(jié)                  
     2. 10  復習                  
     2, 11  自測題                  
   第3章  算法                  
     3. 1  引言                  
     3. 2  算法的表示方法                  
     3. 3  歐氏算法                  
     3. 4  遞歸算法                  
     3. 5  算法的復雜度                  
           問題求解之角：算法的設(shè)計與分析                  
     3. 6  歐氏算法分析                  
     3. 7  B5A公用密碼系統(tǒng)                  
     3. 8  小結(jié)                  
     3. 9  復習                  
     3. 10  自測題                  
   第4章  記數(shù)方法和分類原理                  
     4. 1  基本原理                  
           問題求解之角：計數(shù)                  
     4. 2  排列和組合                  
           問題求解之角：組合                  
     4. 3  產(chǎn)生排列和組合的算法                  
     4. 4  廣義的排列和組合                  
     4. 5  二項式系數(shù)和組合恒等式                  
     4. 6  鴿巢原理                  
     4. 7  小結(jié)                  
     4. 8  復習                  
     4. 9  自測題                  
   第5章  遞推關(guān)系                  
     5. 1  引言                  
     5. 2  求解遞推關(guān)系                  
           問題求解之角：遞推關(guān)系                  
     5. 3  遞推關(guān)系在算法分析方面的應用                  
     5. 4  小結(jié)                  
     5. 5  復習                  
     5. 6  自測題                  
   第6章  圖論                  
     6. 1  引言                  
     6. 2  路徑和回路                  
           問題求解之角：圖                  
     6. 3  哈密爾頓回路和旅行推銷員問題                  
     6. 4  最短路徑算法                  
     6. 5  圖的表示                  
     6. 6  圖的同構(gòu)                  
     6. 7  平面圖                  
     6. 8  方塊游戲                  
     6. 9  小結(jié)                  
     6. 10  復習                  
     6. 11  自測題                  
   第7章  樹                  
     7. 1  引言                  
     7. 2  樹的術(shù)語和特征                  
           問題求解之角：樹                  
     7. 3  生成樹                  
     7. 4  最小生成樹                  
     7. 5  二叉樹                  
     7. 6  樹的遍歷                  
     7. 7  決策樹和排序的最短時間                  
     7. 8  樹的同構(gòu)                  
     7. 9  游戲樹                  
     7. 10  小結(jié)                  
     7. 11  復習                  
     7. 12  自測題                  
   第8章  網(wǎng)絡(luò)模型和Pbb5網(wǎng)                  
     8. 1  網(wǎng)絡(luò)模型                  
     8. 2  最大流量算法                  
     8. 3  最大流量最小切割定理                  
     8. 4  匹配                  
           問題求解之角：匹配                  
     8. 5  Peb5網(wǎng)                  
     8. 6  小結(jié)                  
     8. 7  復習                  
     8. 8  自測題                  
   第9章  布爾代數(shù)和組臺線路                  
     9. 1  組合線路                  
     9. 2  組合線路的性質(zhì)                  
     9. 3  布爾代數(shù)                  
           問題求解之角：布爾代數(shù)                  
     9. 4  布爾函數(shù)和線路組合                  
     9. 5  應用                  
     9. 6  小結(jié)                  
     9. 7  復習                  
     9. 8  自測題                  
   第10章  自動機, 文法和語言                  
     10. 1  時序線路和有限狀態(tài)機                  
     10. 2  有限狀態(tài)自動機                  
     10. 3  語言和文法                  
     10. 4  非確定有限狀態(tài)自動機                  
     10. 5  語言和自動機之間的關(guān)系                  
     10. 6  小結(jié)                  
     10. 7  復習                  
     10. 8  自測題                  
   第11章  計算幾何                  
     11. 1  最接近點對問題                  
     11. 2  最接近點對問題的下界                  
     11. 3  計算凸包的算法                  
     11. 4  小結(jié)                  
     11. 5  復習                  
     11. 6  自測題                  
   附錄A：矩陣                  
   附錄B：參考文獻                  
   附錄C：部分習題的提示和答案                  
   附錄Dl符號表                  
   注：標有x號的節(jié), 表示該節(jié)可忽略不失連續(xù)性