朝陽科技大學
106學年度第2學期教學大綱
當期課號 2541 中文科名 離散數學
授課教師 許志宇 開課單位 資訊與通訊系
學分數 3 修課時數 3 開課班級 日間部四年制3年級 A班
修習別 專業選修
類別 一般課程

本課程與系所培養學生能力指標關聯度:
核心能力能力指標高度關聯中度關聯低度關聯
運用數學、科學及資通訊知識的能力能運用數學知識達成資料分析或解決問題。
運用數學、科學及資通訊知識的能力能運用科學知識達成資料分析或解決問題。
設計與執行實驗及分析數據的能力具備系統測試結果分析的能力。
執行資通訊工程實務所需技術與使用工具的能力具備運用資通訊實務技術的能力。
發掘、分析及解決問題的能力能藉由系統分析、演算法與程式設計以解決資通訊相關之問題。

本課程培養學生下列知識:
離散數學是所有數位資訊處理的基礎。其主要課程包括:組合學的計數原理、常用的組合方法之概念、邏輯、函數、集合概念、遞迴、樹及圖形。

1.瞭解計數的基本原則及常用的組合方法概念
2.瞭解邏輯、函數、集合的數學概念
3.瞭解遞迴及樹的基本概念
4.瞭解數學歸納法及其應用

Discrete Mathematics is the basis of all of "digital" information processing. The content includes fundamental Principles of Counting, concept of combination, logic, function, set theory, recurrence relations, tree and graph theory.

每週授課主題
第01週:邏輯觀念
第02週:集合觀念
第03週:函數的觀念
第04週:排列觀念
第05週:組合觀念
第06週:圖論介紹
第07週:樹狀圖及應用
第08週:複習
第09週:期中考
第10週:遞迴方法
第11週:遞迴函數
第12週:數學歸納法及其應用
第13週:密碼學簡介
第14週:RSA密碼
第15週:矩陣與圖的計算
第16週:自動機
第17週:複習
第18週:期末考

成績及評量方式
期中考:30%
出席:20%
期末考:30%
隨堂模擬測驗:20%

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

主要教材
1.拯救地球人的基礎數學宋在煥 繪者:朱家鈺 譯者:全愛順 出版社:美藝學苑社 出版日期:2009年06月25日 語言:繁體中文 ISBN:9789868458284(教科書)

參考資料
本課程無參考資料!

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

教師資料
教師網頁:http://www.cyut.edu.tw/~tccnchsu/
E-Mail: tccnchsu@cyut.edu.tw
Office Hour:
星期二,第3~4節,地點:L-729;
星期三,第3~4節,地點:L-729;
分機:7802

[關閉] [列印]
尊重智慧財產權,請勿不法影印。