課程名稱 |
離散數學 DISCRETE MATHEMATICS |
開課學期 |
98-2 |
授課對象 |
工學院 工程科學及海洋工程學系 |
授課教師 |
張瑞益 |
課號 |
ESOE3014 |
課程識別碼 |
505 31670 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
必修 |
上課時間 |
星期四2,3,4(9:10~12:10) |
上課地點 |
工科204 |
備註 |
資訊計算組必修。 總人數上限:51人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/982dm |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
第一章 集合與命題 (sets and propositions)
第二章 可算性及形式語言 (computability and formal language)
第三章 排列、組合及離散機率 (permutations, cimbinations, and discrete probability)
第四章 關係及函數 (Relations and Functions)
第五章 圖形與平面圖形 (Graphs and Planar Graphs)
第六章 樹與切集 (Trees and Cut-Sets)
第七章 有限狀態機 (Finite State Machines) |
課程目標 |
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域中. |
課程要求 |
|
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
講義 |
參考書目 |
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics,Fifth Edition, Addition-Wesley, 1999.
C.L. Liu, Elements of Discrete Mathematics, 2nd Ed., McGraw-Hill, New York, 1985. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
期中考 |
30% |
|
2. |
期末考 |
40% |
|
3. |
隨堂測驗 |
0% |
|
4. |
作業 |
30% |
|
5. |
報告 |
0% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
|
introduction |
第2週 |
|
chapter 1 (A) |
第3週 |
|
chapter 1 (B) |
第4週 |
|
chapter 1 (C) |
第5週 |
|
chapter 2 (A) |
第6週 |
|
chapter 2 (b) |
第7週 |
|
chapter 2 (c) |
第8週 |
|
chapter 3 (A) |
第9週 |
|
期中考 |
第10週 |
|
chapter 3 (b) |
第11週 |
|
chapter 3 (c) |
第12週 |
|
chapter 4 (A) |
第13週 |
|
chapter 4 (B) |
第14週 |
|
chapter 4 (c) |
第15週 |
|
chapter 5 (a) |
第16週 |
|
chapter 5 (b) |
第17週 |
|
期末作業
|
第18週 |
|
期末考 |
|