學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制3年級 A班
|
本課程與系所培養學生能力指標關聯度: |
核心能力 | 能力指標 | 高度關聯 | 中度關聯 | 低度關聯 |
修習本科目使我具備運用數學、科學及資訊工程知識之能力。 | 具有運用數理基礎於分析與解決問題之能力。 |
|
✔
|
|
修習本科目使我具備設計與執行實驗,以及分析結果之能力。 | 具有分析、規劃與設計應用程式之能力。 |
|
✔
|
|
修習本科目使我具備發掘、分析及處理資訊實務問題之能力。 | 具備獨立思考、發掘問題的能力。 |
|
✔
|
|
本課程培養學生下列知識: |
離散數學是所有數位資訊處理的基礎,本課程首先探討基本的物件計數問題(排列與組合)、集合概念,繼而針對離散數學基本邏輯證明方法作一個整體的介紹,然後,探討圖形相關的概念與問題等,本課程之課程目標為:1.排列與組合的使用與應用2.邏輯的基礎 3.集合理論4.數學歸納法的使用5.遞迴關係的概念6.圖形理論的介紹Discrete Mathematics is the basis of all of "digital" information processing. In this courese, we first introduce the fundamental principles of counting and set concept, and then give the overview of techniques for mathematic proofs. Finally, we introduce the recurrence relations and graph theory. The main goal of this course includes: (1)Fundamental Principles of Counting; (2)Fundamentals of Logic; (3)Set Theory; (4)Mathematical Induction; (5) Recurrence Relations; (6)An Introduction to Graph Theory.
|
每週授課主題 |
第01週:基本的計數原則第02週:基本的計數原則第03週:邏輯的基本原理第04週:邏輯的基本原理第05週:集合論第06週:數學歸納法第07週:數學歸納法第08週:關係和函數第09週:期中考第10週:關係和函數第11週:有限狀態機第12週:圖論簡介第13週:圖論簡介第14週:樹圖第15週:樹圖第16週:最佳化和匹配第17週:最佳化和匹配第18週:期末考
|
成績及評量方式 |
平時作業及出席:20%隨堂模擬測驗:20%期中考:30%期末考:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
主要教材 |
1.Discrete and Combinatorial MathematicsGrimaldiPearson0-321-21103-020045 (教科書)
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~shwu/
E-Mail: shwu@cyut.edu.tw
Office Hour:
星期一,第5~6節,地點:E-734; 星期四,第5~6節,地點:E-734; 分機:5208、4534
|
|
|