【講重點系列帶你制霸考科】
刷考古題之前先讀懂這一本！
面對考試不僅要會解題，更要有紮實基本功！
★ 匯集補教名師多年教學經驗
★ 章節編排由淺入深、吸收效率倍增
★ 收錄各類經典題型、搭配詳解一點就通

這樣的你適合這本書：
☆ 新手入門
☆ 加強觀念
☆ 考前重點複習
☆ 專業進修

你值得優質的書籍　這本書陪你一起成長！

【講重點ｘ試題大補帖必勝組合】

講重點系列觀念解析 + 試題大補帖刷題練習
大碩教育提供你全方面的備考戰術！
初階入門、加強複習都適用！
★兩種系列一起閱讀　離上榜之路更近一步★
　

　離散數學為資訊科學中最重要的一門數學課程，其範圍相當廣泛，涵蓋了資訊科學中常用的數學概念，舉凡資料結構、演算法、作業研究、編碼解碼、編譯器理論等等都需要離散數學的背景知識。離散數學主要探討電腦能表示的離散及有限集的特性，常見的範圍包含組合數學、圖論、代數、編碼解碼理論、有限狀態機等五大部份。

　　本書共分成十三章，第一、二、三、四、五及十一章屬於組合數學的範圍，其中第一章基本數學介紹集合論、數學歸納法以及基礎數論，此為往後各章節的基礎。第二章探討各種不同關係與函數的性質，此外也討論鴿籠原理與基數問題。第三章介紹排列組合、排容原理以及離散機率。第四章介紹一個解排列組合或遞迴關係很有用的工具－生成函數。第五章討論如何求解各種不同的遞迴關係式，同時也探討如何用遞迴關係式解一些高等的排列組合問題。第十一章探討Burnside 及Polya 定理，二個組合數學領域的重要定理。

　　第六、七及八章屬於圖論的範圍，其中第六章介紹圖論的一些基本觀念及一些重要的圖論問題如路徑問題、平面圖以及著色理論。第七章介紹一個特別的圖－樹狀結構，探討樹的各種性質及應用。第八章主要討論常見圖論上的演算法及計算複雜度的分析。

　　第九及第十章屬於代數的範圍，其中第九章介紹群、環、整域及體等代數結構的基本性質及應用。第十章討論絡與布林代數的代數結構。第十二章為編碼與解碼，介紹如何獲得最有效率的編碼方式以及相對應的解碼方式。

　　第十三章為有限狀態機結構，討論有限狀態機、自動狀態機、文法及正規表示式。

本書特色

　　1.內容豐富兼具深度及廣度，並以深入淺出的方式來表達。
　　2.完整蒐集最新年度之相關試題。
　　3.以最有效且詳實的方法解析。
　　4.適合研究所考試及自修的參考書。

【★ 相關試題書推薦 ★】
1. CC91160101 研究所2021試題大補帖【離散數學】(107~109年試題)

【★ 相關講義書推薦 ★】
1. AE60010601 研究所講重點【離散數學(上)】

2. AE60380101 研究所講重點【離散數學(上)(含歷屆經典試題解析)】

3. AE60390101 研究所講重點【離散數學(下)含歷屆經典試題解析】