| 學分數 |
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週：分治法第15週：閉鎖與等價關係第16週：圖論第17週：圖論第18週：期末考
|
| 成績及評量方式 |
|
作業：20%點名：20%期中考：30%期末考：30%
|
| 證照、國家考試及競賽關係 |
|
本課程無證照、國家考試及競賽資料。
|
| 主要教材 |
1.離散數學(最新修訂版) Discrete Mathematical Structures (5th Edition) Kolman, Busby, Ross碁峰 (教科書)2.離散數學 (第二版)顏重功高立圖書 (教科書)
|
| 教師資料 |
|
教師網頁：http://www.cyut.edu.tw/~sophie19820517/
E-Mail： sophie19820517@cyut.edu.tw
Office Hour：
分機:
|
|