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

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

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

作者:黃子嘉 
出版社:大碩教育股份有限公司
出版日期: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折
法式甜點的設計:藍帶甜點師的職人配方&破框美學,35款集結色彩搭配、造型發想、味覺堆疊的美味解構
作者:郭恩慈EN
出版社:台灣廣廈有聲圖書有限公司
出版日期:2022-05-26
66折: $ 429 
城邦讀書花園 - 今日66折
1盆變10盆:扦插種植活用百科(2024年暢銷改版)
出版日期:1900-01-01
66折: $ 297 
金石堂 - 今日66折
人善被犬欺:如何得到尊重、畫下界線,贏得你應有的成功(附「人太好」檢測)
作者:馬丁.維爾勒
出版社:究竟出版社股份有限公司
出版日期:2023-01-01
66折: $ 297 
金石堂 - 今日66折
樂高小小世界4:動漫卡通角色總動員
作者:戴樂高
出版社:創意市集出版
出版日期:2018-04-05
66折: $ 197 
 
金石堂 - 暢銷排行榜
她的沈清1(首刷限定版)
作者:編劇 seri
出版社:墨扉
出版日期:2025-04-01
$ 383 
Taaze 讀冊生活 - 暢銷排行榜
Word、Excel、PPT高效爆量500招【office 365全新進化版】
作者:PCuSER研究室
出版社:PCuSER電腦人文化
出版日期:2023-03-23
$ 165 
Taaze 讀冊生活 - 暢銷排行榜
吃錯了,當然會生病!4修復粒線體,發炎不失控:根治慢性病的全方位自然療法
作者:陳俊旭
出版社:新自然主義
出版日期:2025-03-10
$ 331 
Taaze 讀冊生活 - 暢銷排行榜
寫後銷毀(原創版):沒有其他人的時候,你可以對自己多誠實?
作者:雪倫.瓊斯
出版社:遠流出版事業股份有限公司
出版日期:2023-03-29
$ 197 
 
Taaze 讀冊生活 - 新書排行榜
自然農【第1次栽培全圖解】:活化地力,最低程度介入的奇蹟栽培法〔10週年暢銷經典版〕
作者:作者/鏡山悅子、監修/川口由一
出版社:果力文化
出版日期:2025-04-25
$ 294 
金石堂 - 新書排行榜
魔法帽的工作室 06(首刷限量版)
作者:白濱鷗
出版社:四季出版國際文化有限公司
出版日期:2025-04-30
$ 134 
金石堂 - 新書排行榜
鵼之碑(京極夏彥出道30週年紀念作,創作生涯代表作「百鬼夜行」系列最新作)
作者:京極夏彥
出版社:獨步文化出版社
出版日期:2025-05-01
$ 822 
Taaze 讀冊生活 - 新書排行榜
逆向人生計畫:以終為始,寫下無憾人生的最實用工具
作者:麥可.海亞特、丹尼爾.哈克維
出版社:一起來出版
出版日期:2025-04-16
$ 294 
 

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