學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制3年級 A班
|
本課程與系所培養學生核心能力關聯度 | 高度關聯 | 中高關聯 | 中度關聯 | 中低關聯 | 低度關聯 |
相關數學、科學及知識運用能力。 |
|
✔
|
|
|
|
專案或實驗之設計、執行及結果分析能力。 |
|
|
✔
|
|
|
實務執行所需之技術與使用工具能力。 |
|
|
|
✔
|
|
資訊系統或應用半導體元件與晶片之設計基礎能力。 |
|
|
|
✔
|
|
有效溝通與團隊合作及計畫管理之能力。 |
|
|
|
✔
|
|
問題發掘、分析及解決能力。 |
✔
|
|
|
|
|
專業倫理、時事議題之認知及終身學習能力。 |
|
|
|
✔
|
|
本課程培養學生下列知識: |
本課程的主要目標在介紹組合數學裡面重要的幾個主題,與在離散數學內比較少提及的主題,其課程目標包還有:1.熟悉數學排列與組合的方法2.瞭解生成函數的原理3.瞭解遞迴關係的原理 遞迴關係4.瞭解代數結構的原理5.瞭解布林代數的原理與應用6.瞭解編碼與解碼的方法7.瞭解有限狀態機的原理與應用The goal of this course mainly introduces the important topics of combination mathematics and the topics which are seldom mentioned in discrete mathematic, the contents of this course include:
1. Permutation and Combination
2. Generating Function
3. Recurrence Relation
4. Structure of Algebra
5. Boolean Algebra
6. Encoding and Decoding
7. Finite State Machine
|
每週授課主題 |
第01週:函數第02週:函數第03週:排列與組合第04週:排列與組合第05週:二項式定理第06週:生成函數第07週:生成函數第08週:生成函數第09週:期中考第10週:遞迴關係第11週:遞迴關係第12週:布林代數第13週:布林代數第14週:編碼與解碼第15週:編碼與解碼第16週:有限狀態機第17週:有限狀態機第18週:期末考
|
成績及評量方式 |
期中考:30%期末考:30%學習態度:10%平時作業及出席:30%
|
證照、國家考試及競賽關係 |
本課程無證照、國家考試及競賽資料。
|
參考資料 |
書名:離散數學 作者:謝財明 出版年(西元): 出版社:滄海圖書
|
教師資料 |
教師網頁:http://www.cyut.edu.tw/~wjliu/
E-Mail: wjliu@nkut.edu.tw
Office Hour:
分機:
|
|
|