本書內容
<特色>
1.編寫方式:本書高度強調演算法藉以統整教材,演算法用中英文表示,不需要特定程式語言的知識。
2.章節的獨立性和彈性:本書雖然是為一學期的課程而設計的,但題材豐富超過一學期可涵蓋的範圍,因此教師在選擇主題時有相當大的自由度,可以挑選符合特殊需求及學生們感興趣的主題。
3.習題:本書中的習題乃是為提供彈性而設計的,每一節後面均包含了許多簡單易做的計算題及演算法習題。
4.程式專案:每章的最後會有一組與課程內容、演算法或其他方面相關的程式專案。本書特意以一般術語描述,以便適合學生使用各種電腦系統以及程式語言。<目錄>
第1章 組合問題與技巧介紹
第2章 集合,關係與函數
第3章 編碼理論
第4章 圖論
第5章 樹
第6章 配對
第7章 網路流量
第8章 計數之技巧
第9章 遞迴關係和生成函數
第10章 組合電路與有限狀態機
附錄A 邏輯與證據的介紹
附錄B 矩陣
附錄C 本書的演算法