組合數學

106學年第1學期 選修課 3 學分
授課大綱
90
名額
81
已選
9
餘額
上課時間
五/2,3,4[SS208]
授課教師
Office Hour:時間: 星期一 10:20 ~ 12:00 星期二 10:20 ~ 12:00 星期三 10:20 ~ 12:00 地點: ST326
修課班級
資工系3,4 · 年級以上
課程資訊
選課分析

小考二次 30
期中考 30
期末考 40
平時成績:0 ~ 9 分(額外增加) 9

本課程著重在離散數學的各種特性之認識、瞭解與應用,尤其是近代因計算機的產生而衍生出的相關數學理論部分,包括:生產函數之特性與應用、遞迴關係之特性與應用、有限狀態機器設計之基本原理與應用、偏序關係與等價關係之特性與應用、基本圖論、基本代數(群論)及環與模之特性與應用等。

借由課程中抽象觀念的建立、定理的陳述分析、計算問題的解題方法、証明過程的邏輯思考與推演的訓練,暨應用題目的演練,使學生的理解、分析、組織、歸納、關聯、推演與應用等能力得以提昇,更進而培養學生獨立思考、解決問題的能力,包括: Chap.6 Languages: Finite State Machines Chap.7 Relations: The Second Time Around Chap.9 Generating Functions Chap.10 Recurrence Relations Chap.11 An Introduction to Graph Theory Chap.14 Rings and Modular Arithmetic Chap.16 Groups, Coding Theory

教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。

參考書 :
1. Mathematical structures for Computer Science ; Gersting ; 新智書局。
2. Introduction to Combinatorial Mathematics; C. L. Liu。
3. 離散與組合數學;劉涵初;華泰書局。

查詢過去本課程開課紀錄: 組合數學 歷史開課紀錄