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

研究所講重點【離散數學(上)(含歷屆經典試題解析)】[適用研究所理工/資訊所、電機所考試] 系列名：考試用書> 研究所考試> 理工/資訊 ISBN13：9786263273344 出版社：大碩 作者：林緯 裝訂／頁數：平裝／808頁 規格：23cm*17cm*3.3cm (高/寬/厚) 重量：1006克 版次：2 出版日：2022/06/22 【講重點系列帶你制霸考科】 刷考古題之前先讀懂這一本！ 面對考試不僅要會解題，更要有紮實基本功！ ★ 匯集補教名師多年教學經驗 ★ 章節編排由淺入深、吸收效率倍增 ★ 收錄各類經典題型、搭配詳解一點就通 這樣的你適合這本書： ☆ 新手入門 ☆ 加強觀念 ☆ 考前重點複習 ☆ 專業進修 你值得優質的書籍　這本書陪你一起成長！ 【講重點×試題大補帖必勝組合】 講重點系列觀念解析 + 試題大補帖刷題練習 大碩教育提供你全方面的備考戰術！ 初階入門、加強複習都適用！ ★兩種系列一起閱讀　離上榜之路更近一步★ 離散數學是資訊領域中非常重要的應用數學，也是公認最難準備的一科。其涵蓋範圍相當廣泛，大體而言可區分成四大部分：「基礎數學」、「組合數學計數方法」、「圖形理論與其應用」、「抽象代數與其應用」。有些教科書上還涵蓋了「演算法分析」、「邏輯設計」、「自動機語言」、「波里亞計數」、「編碼解碼」、「作業研究」等等。而因為各個主題並不具備太多相關性，且各教科書強調重點不同，造成同學在這個考科的準備上備感吃力；但也因此，這個科目能否拿到高分，往往就成了是能否高中金榜的重要關鍵。 本書收錄國內各大學研究所與各系聖經本教材的離散數學試題，為筆者任教二十餘年的授課教材。書中將離散數學各主題，搭配重點常考題目分類編排，為同學準備研究所升學考試、校內課程輔助學習的最佳工具。 本次改版也換入110與111學年度的考題當作講解範例，讓同學能以最新的考題對照上課重點；同時，本次也將類題區分成即刻可以練習的基本類題、等熟練後再挑戰的進階類題，以及高難度的夢幻類題，同學可以依照個人的學習情況完成各種程度的類題。 本書特色 1.內容豐富兼具深度及廣度以深入淺出的方式來表達。 2.相關試題收集最完整。 3.以最有效且最詳實的方法來解題。 4.適合研究所入學考試及自修用的參考書。 目錄 第1章 邏輯 1-1 命題與真值表 1-2 邏輯等價與邏輯蘊含 1-3 命題函數與論域   第2章 集合論 2-1 集合論 2-2 排容原理   第3章 函數 3-1 函數 3-2 可數集與不可數集 3-3 鴿籠原理 3-4 複雜度分析   第4章 數學歸納法與數論 4-1 數學歸納法 4-2 數論 4-3 質數   第5章 組合計數 5-1 排列 5-2 組合 5-3 二項式係數 5-4 重複組合 5-5 Stirling number (of the second kind)   第6章 生成函數 6-1 一般生成函數 6-2 指數生成函數   第7章 遞迴關係式 7-1 遞迴關係式與求解法 7-2 轉換法解遞迴關係式 7-3 應用問題 7-4 特殊類型 離散數學（下）含歷屆經典試題解析 系列名：研究所講重點 ISBN13：9786263273351 出版社：大碩 作者：林緯 裝訂／頁數：平裝／608頁 規格：23cm*17cm*2.4cm (高/寬/厚) 重量：756克 版次：2 出版日：2022/07/01 中國圖書分類：離散數學 內容簡介 【講重點系列帶你制霸考科】 刷考古題之前先讀懂這一本！ 面對考試不僅要會解題，更要有紮實基本功！ ★ 匯集補教名師多年教學經驗 ★ 章節編排由淺入深、吸收效率倍增 ★ 收錄各類經典題型、搭配詳解一點就通 這樣的你適合這本書： ☆ 新手入門 ☆ 加強觀念 ☆ 考前重點複習 ☆ 專業進修 你值得優質的書籍　這本書陪你一起成長！ 【講重點×試題大補帖必勝組合】 講重點系列觀念解析 + 試題大補帖刷題練習 大碩教育提供你全方面的備考戰術！ 初階入門、加強複習都適用！ ★兩種系列一起閱讀　離上榜之路更近一步★ 離散數學是資訊領域中非常重要的應用數學，也是公認最難準備的一科。其涵蓋範圍相當廣泛，大體而言可區分成四大部分：「基礎數學」、「組合數學計數方法」、「圖形理論與其應用」、「抽象代數與其應用」。有些教科書上還涵蓋了「演算法分析」、「邏輯設計」、「自動機語言」、「波里亞計數」、「編碼解碼」、「作業研究」等等。而因為各個主題並不具備太多相關性，且各教科書強調重點不同，造成同學在這個考科的準備上備感吃力；但也因此，這個科目能否拿到高分，往往就成了是能否高中金榜的重要關鍵。 本書收錄國內各大學研究所與各系聖經本教材的離散數學試題，為筆者任教二十餘年的授課教材。書中將離散數學各主題，搭配重點常考題目分類編排，為同學準備研究所升學考試、校內課程輔助學習的最佳工具。 本次改版也換入110與111學年度的考題當作講解範例，讓同學能以最新的考題對照上課重點；同時，本次也將類題區分成即刻可以練習的基本類題、等熟練後再挑戰的進階類題，以及高難度的夢幻類題，同學可以依照個人的學習情況完成各種程度的類題。 本書特色 1.內容豐富兼具深度及廣度以深入淺出的方式來表達。 2.相關試題收集最完整。 3.以最有效且最詳實的方法來解題。 4.適合研究所入學考試及自修用的參考書。     目錄 第8章 圖論I 8-1 基本定義 8-2 度數 8-3 完全與獨立 8-4 路線與路徑 8-5 連通 8-6 找最短路徑 8-7 同構 8-8 雙分圖   第9章 圖論II 9-1 路徑問題 9-2 著色問題 9-3 平面圖 9-4 流量   第10章 樹 10-1 樹的基本定義與性質 10-2 生成樹 10-3 有根樹 10-4 最佳樹 10-5 樹的搜尋   第11章 二元關係及其應用 11-1 二元關係的性質 11-2 等價關係 11-3 偏序集 11-4 絡 11-5 布林代數及應用   第12章 代數結構 12-1 代數系統 12-2 群 12-3 各種群及其特性 12-4 環與體   第13章 有限狀態機 13-1 有限狀態機 13-2 語言與文法 13-3 自動狀態機 13-4 決定性與非決定性   第14章 玻里亞計數 14-1 Burnside定理 14-2 Polya計數