本書特色
本書以精準且易讀的方式呈現離散數學的概念與技巧,章節設計彈性多元,可適用於不同型態之課程,適合數學、電腦科學及工程等相關科系學生使用。內容強調數學推理與解題方法,並以五大主題貫穿全書:
數學推理:從數理邏輯出發,奠定證明基礎,特別強調數學歸納法,透過範例說明其為有效的證明技術。
組合分析:培養計數與列舉物件能力的解題技巧,以組合分析解決計數問題與演算法的解析,而非單純套用公式。
離散結構:介紹集合、排列、關係、圖與樹圖等用以描述離散物件及其關聯的數學結構。
演算法思考:包括演算法之說明、確認能否妥當運作、電腦記憶分析與運作時間等,並輔以日常語言與虛擬碼呈現。
應用與模型化:涵蓋電腦科學與資料網路等應用,並延伸至化學、植物學、動物學、語言學、地理、商業、網際網路等領域,強調模型化解題能力的培養。
?
新增部分主題內容
收錄了計算上的發現。
更詳細地講解可數性。
擴充數學歸納法的內容。
修訂並新增例題與習題。
各種類型的更新。
?










