課程名稱 |
離散數學 Discrete Mathematics |
開課學期 |
109-1 |
授課對象 |
工學院 工程科學及海洋工程學研究所 |
授課教師 |
張瑞益 |
課號 |
ESOE5130 |
課程識別碼 |
525 U5110 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期四7,8,9(14:20~17:20) |
上課地點 |
工科127A |
備註 |
總人數上限:40人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1091ESOE5130_ |
課程簡介影片 |
|
核心能力關聯 |
本課程尚未建立核心能力關連 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
排列 (permutations)
組合 (combinations)
-->程式設計於資訊領域應用:遊戲樹(game tree)
邏輯(logic)
命題 (propositions)
集合 (sets)
離散機率 (discrete probability)
-->程式設計於資訊領域應用:專家系統(expert system)
數學歸納法(inductions)
[optional] 關係 (relations)
[optional] 函數 (functions)
[optional] 有限狀態機(finite state machine)
[optional] -->程式設計於資訊領域應用:型態辨識(pattern recognition)
|
課程目標 |
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域之程式設計中。 |
課程要求 |
今年因應實驗室陸生需求而加開,採線上課程,請自行到NTU COOL上課。期末期中會有程式作業,完全不會程式的同學請思考!
偏重實驗室所需之人工智慧相關離散數學原理。基本程式設計能力(會有上機程式考試與期末程式專題!) |
預期每週課後學習時數 |
|
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. |
評分比重因為每年有調整,以上課公佈為主。 |
100% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
|
今年因應實驗室陸生需求而加開,採線上課程,請自行到NTU COOL上課。期末期中會有程式作業,完全不會程式的同學請思考!
課程介紹 () |
第2週 |
|
離散數學簡介(投影片因書商來電版權問題,暫不提供) |
第6週 |
|
組合 |
第12週 |
|
邏輯命題
|
第13週 |
|
集合
|
第14週 |
|
離散機率 |
第15週 |
|
期末程式作業(規劃) |
第16週 |
|
數學歸納 |
第17週 |
|
期末程式作業(展示) |
第18週 |
|
期末考 |
|