期中30% 期末40% 作業30%
離散與組合數學 東華書局 簡國清譯
Discrete and Combination Mathematics
ISBN:986-154-107-1
上課大綱
CH1.計數之基本原理
-排列
-組合
CH2.邏輯基礎
-真假值表
-邏輯定律
-量詞
CH3.集合論
-集合
-機率
CH9.生成函數
-整數分別
-生成函數
CH10.遞迴關係
-線性遞迴
-非齊次遞迴
-生成函數法
CH11.圖論
-圖構變換
-頂點個(次)數
-Hamilton路徑及指標
CH12.樹型
-根樹型
-接合點
CH13.最佳化及匹配
-Dijkstra最短路徑演算法
-最小生成樹型
-輸送網路
-匹配理論
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.100
※ 編輯: cair 來自: 203.68.15.100 (09/23 16:33)