研究所講重點【離散數學(下)】
活動訊息
內容簡介
離散數學為資訊科學中最重要的一門數學課程，其範圍相當廣泛，涵蓋了資訊科學中常用的數學概念，舉凡資料結構、演算法、作業研究、編碼解碼、編譯器理論等等都需要離散數學的背景知識。離散數學主要探討電腦能表示的離散及有限集的特性，常見的範圍包含組合數學、圖論、代數、編碼解碼理論、有限狀態機等五大部份。
本書共分成十三章，第一、二、三、四、五及十一章屬於組合數學的範圍，其中第一章基本數學介紹集合論、數學歸納法以及基礎數論，此為往後各章節的基礎。第二章探討各種不同關係與函數的性質，此外也討論鴿籠原理與基數問題。第三章介紹排列組合、排容原理以及離散機率。第四章介紹一個解排列組合或遞迴關係很有用的工具－生成函數。第五章討論如何求解各種不同的遞迴關係式，同時也探討如何用遞迴關係式解一些高等的排列組合問題。第十一章探討Burnside 及Polya 定理，二個組合數學領域的重要定理。
第六、七及八章屬於圖論的範圍，其中第六章介紹圖論的一些基本觀念及一些重要的圖論問題如路徑問題、平面圖以及著色理論。第七章介紹一個特別的圖－樹狀結構，探討樹的各種性質及應用。第八章主要討論常見圖論上的演算法及計算複雜度的分析。
第九及第十章屬於代數的範圍，其中第九章介紹群、環、整域及體等代數結構的基本性質及應用。第十章討論絡與布林代數的代數結構。第十二章為編碼與解碼，介紹如何獲得最有效率的編碼方式以及相對應的解碼方式。
第十三章為有限狀態機結構，討論有限狀態機、自動狀態機、文法及正規表示式。
本書特色
1.內容豐富兼具深度及廣度，並以深入淺出的方式來表達。
2.完整蒐集最新年度之相關試題。
3.以最有效且詳實的方法解析。
4.適合研究所考試及自修的參考書。
本書共分成十三章，第一、二、三、四、五及十一章屬於組合數學的範圍，其中第一章基本數學介紹集合論、數學歸納法以及基礎數論，此為往後各章節的基礎。第二章探討各種不同關係與函數的性質，此外也討論鴿籠原理與基數問題。第三章介紹排列組合、排容原理以及離散機率。第四章介紹一個解排列組合或遞迴關係很有用的工具－生成函數。第五章討論如何求解各種不同的遞迴關係式，同時也探討如何用遞迴關係式解一些高等的排列組合問題。第十一章探討Burnside 及Polya 定理，二個組合數學領域的重要定理。
第六、七及八章屬於圖論的範圍，其中第六章介紹圖論的一些基本觀念及一些重要的圖論問題如路徑問題、平面圖以及著色理論。第七章介紹一個特別的圖－樹狀結構，探討樹的各種性質及應用。第八章主要討論常見圖論上的演算法及計算複雜度的分析。
第九及第十章屬於代數的範圍，其中第九章介紹群、環、整域及體等代數結構的基本性質及應用。第十章討論絡與布林代數的代數結構。第十二章為編碼與解碼，介紹如何獲得最有效率的編碼方式以及相對應的解碼方式。
第十三章為有限狀態機結構，討論有限狀態機、自動狀態機、文法及正規表示式。
本書特色
1.內容豐富兼具深度及廣度，並以深入淺出的方式來表達。
2.完整蒐集最新年度之相關試題。
3.以最有效且詳實的方法解析。
4.適合研究所考試及自修的參考書。
目錄
第七章 樹
7.1 樹的介紹
7.2 有根樹
7.3 生成樹
7.4 最小生成樹
7.5 前置碼
7.6 樹的搜尋
第八章 演算法分析
8.1 Dijkstra's 最短路徑演算法
8.2 Floyd's 演算法
8.3 Warshall's 演算法
8.4 傳輸網路
8.5 配對理論
8.6 計算複雜度
第九章 代數結構
9.1 代數系統
9.2 群
9.3 二個重要的有限群
9.4 子群
9.5 循環群
9.6 陪集
9.7 商群
9.8 同態與同構
9.9 環
9.10 整域
9.11 體
第十章 絡與布林代數
10.1 偏序集與全序集
10.2 絡
10.3 布林代數
10.4 布林表示式與布林函數
10.5 布林表示式的最小化
10.6 命題邏輯
10.7 一階邏輯
第十一章 坡里雅計數
11.1 Burnside 定理
11.2 Polya 定理
第十二章 編碼與解碼
12.1 編碼
12.2 解碼
第十三章 有限狀態機
13.1 有限狀態機
13.2 有限狀態機的簡化
13.3 語言
13.4 文法
13.5 自動狀態機
13.6 非決定性自動狀態機
13.7 正規表示式
13.8 Turing 機
7.1 樹的介紹
7.2 有根樹
7.3 生成樹
7.4 最小生成樹
7.5 前置碼
7.6 樹的搜尋
第八章 演算法分析
8.1 Dijkstra's 最短路徑演算法
8.2 Floyd's 演算法
8.3 Warshall's 演算法
8.4 傳輸網路
8.5 配對理論
8.6 計算複雜度
第九章 代數結構
9.1 代數系統
9.2 群
9.3 二個重要的有限群
9.4 子群
9.5 循環群
9.6 陪集
9.7 商群
9.8 同態與同構
9.9 環
9.10 整域
9.11 體
第十章 絡與布林代數
10.1 偏序集與全序集
10.2 絡
10.3 布林代數
10.4 布林表示式與布林函數
10.5 布林表示式的最小化
10.6 命題邏輯
10.7 一階邏輯
第十一章 坡里雅計數
11.1 Burnside 定理
11.2 Polya 定理
第十二章 編碼與解碼
12.1 編碼
12.2 解碼
第十三章 有限狀態機
13.1 有限狀態機
13.2 有限狀態機的簡化
13.3 語言
13.4 文法
13.5 自動狀態機
13.6 非決定性自動狀態機
13.7 正規表示式
13.8 Turing 機
配送方式
-
台灣
- 國內宅配：本島、離島
-
到店取貨：
不限金額免運費
-
海外
- 國際快遞：全球
-
港澳店取：
訂購/退換貨須知
加入金石堂 LINE 官方帳號『完成綁定』，隨時掌握出貨動態：
提醒您！！
金石堂及銀行均不會請您操作ATM! 如接獲電話要求您前往ATM提款機，請不要聽從指示，以免受騙上當！
退換貨須知：
**提醒您，鑑賞期不等於試用期，退回商品須為全新狀態**
-
依據「消費者保護法」第19條及行政院消費者保護處公告之「通訊交易解除權合理例外情事適用準則」，以下商品購買後，除商品本身有瑕疵外，將不提供7天的猶豫期：
- 易於腐敗、保存期限較短或解約時即將逾期。（如：生鮮食品）
- 依消費者要求所為之客製化給付。（客製化商品）
- 報紙、期刊或雜誌。（含MOOK、外文雜誌）
- 經消費者拆封之影音商品或電腦軟體。
- 非以有形媒介提供之數位內容或一經提供即為完成之線上服務，經消費者事先同意始提供。（如：電子書、電子雜誌、下載版軟體、虛擬商品…等）
- 已拆封之個人衛生用品。（如：內衣褲、刮鬍刀、除毛刀…等）
- 若非上列種類商品，均享有到貨7天的猶豫期（含例假日）。
- 辦理退換貨時，商品（組合商品恕無法接受單獨退貨）必須是您收到商品時的原始狀態（包含商品本體、配件、贈品、保證書、所有附隨資料文件及原廠內外包裝…等），請勿直接使用原廠包裝寄送，或於原廠包裝上黏貼紙張或書寫文字。
- 退回商品若無法回復原狀，將請您負擔回復原狀所需費用，嚴重時將影響您的退貨權益。
商品評價