朝陽科技大學
100學年度第2學期教學大綱
當期課號 2477 中文科名 組合數學
授課教師 劉文正 開課單位 資訊工程系
學分數 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%

證照、國家考試及競賽關係
本課程無證照、國家考試及競賽資料。

主要教材
2. 離散數學 滄海圖書 (教科書)

參考資料
書名:離散數學 作者:謝財明 出版年(西元): 出版社:滄海圖書

建議先修課程
本課程無建議先修課程

教師資料
教師網頁:http://www.cyut.edu.tw/~wjliu/
E-Mail: wjliu@nkut.edu.tw
Office Hour:
分機:
[關閉] [列印]
尊重智慧財產權,請勿不法影印。