購物比價找書網找車網
FindBook  
 有 8 項符合

研究所講重點【離散數學(下)】

的圖書
研究所講重點【離散數學(下)】 研究所講重點【離散數學(下)】

作者:黃子嘉 
出版社:大碩教育股份有限公司
出版日期:2019-08-14
語言:繁體書   
圖書介紹 - 資料來源:TAAZE 讀冊生活   評分:
圖書名稱:研究所講重點【離散數學(下)】


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

本書共分成十三章,第一、二、三、四、五及十一章屬於組合數學的範圍,其中第一章基本數學介紹集合論、數學歸納法以及基礎數論,此為往後各章節的基礎。第二章探討各種不同關係與函數的性質,此外也討論鴿籠原理與基數問題。第三章介紹排列組合、排容原理以及離散機率。第四章介紹一個解排列組合或遞迴關係很有用的工具-生成函數。第五章討論如何求解各種不同的遞迴關係式,同時也探討如何用遞迴關係式解一些高等的排列組合問題。第十一章探討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 布林表示式...
顯示全部內容
贊助商廣告
 
金石堂 - 今日66折
高效健身解剖書:熱銷3萬本!史上最完整!你最想知道的「體重管理飲食法則」與「肌肉成長運動戰略」
作者:文碩氣(FITVELY)
出版社:瑞麗美人國際媒體
出版日期:2022-07-07
66折: $ 263 
金石堂 - 今日66折
專為辛苦上班族寫的第一本股東會攻略:零股+紀念品,小小股民如何在上市上櫃公司股東會挖出財富
作者:張琨琳
出版社:財經傳訊
出版日期:2022-04-28
66折: $ 251 
金石堂 - 今日66折
貓咪減壓諮商室:貓專家會診!從貓視角檢視貓奴的問題行為,給養貓人的「不踩雷」環境x生活x相處說明書
作者:BEMYPET、Vet Kiyeok
出版社:蘋果屋出版社
出版日期:2023-10-05
66折: $ 297 
金石堂 - 今日66折
我的第一本韓語文法【進階篇:QR碼修訂版】:最棒的韓語文法課本帶你脫離初級邁向中級!(附QR碼線上音檔)
作者:閔珍英、安辰明
出版社:國際學村出版社
出版日期:2022-08-11
66折: $ 396 
 
Taaze 讀冊生活 - 暢銷排行榜
腎臟求救中:真希望40歲之前洪永祥醫師就告訴我這些事
作者:洪永祥
出版社:獨売出版
出版日期:2024-12-10
$ 379 
博客來 - 暢銷排行榜
中道【贈品限量版】:未來的靈性道路
作者:楊定一
出版社:天下生活
出版日期:2025-03-12
$ 395 
金石堂 - 暢銷排行榜
憲在台南:林俊憲的台南美食私名單
作者:林俊憲
出版社:麥浩斯資訊股份有限公司
出版日期:2025-03-20
$ 228 
金石堂 - 暢銷排行榜
給虎的咬痕-全
作者:横澤しっか
出版社:長鴻出版社股份有限公司
出版日期:2025-03-28
$ 119 
 
博客來 - 新書排行榜
帶心不帶累的跨世代主管學:打造高績效、能當責的超級團隊, 讓新人心服口服、老鳥對你推心置腹
作者:李河泉
出版社:天下雜誌
出版日期:2025-04-02
$ 355 
博客來 - 新書排行榜
渣男椎名學長與瘋男佐佐木學弟 (1)
出版日期:2025-03-27
$ 158 
Taaze 讀冊生活 - 新書排行榜
逆轉有毒韌性︰別被硬撐拖垮!哈佛專家教你設定壓力界線,重新連結大腦與身體,提升身心平衡與效能
作者:阿迪提.內魯卡
出版社:天下雜誌股份有限公司
出版日期:2025-04-02
$ 315 
金石堂 - 新書排行榜
哈利路亞寶貝 (3)
作者:仔縞楽々
出版社:台灣角川股份有限公司
出版日期:2025-04-10
$ 111 
 

©2025 FindBook.com.tw -  購物比價  找書網  找車網  服務條款  隱私權政策