離散數學 - 教學大綱
| 課程名稱 | 離散數學 | ||||
| Discrete Mathematics | |||||
| 開課單位 | 電資學士 | ||||
| 課程類別 | 必修 | 學分 | 3 | 授課教師 | 高勝助 |
| 選課單位 | 電資學士 / 學士班 | 授課使用語言 | 中文 | 開課學期 | 1101 |
| 課程簡述 | 從數理邏輯入門，集合論，數論，數學論證方法，以至於資料結構上的工具，如樹、圖，並涵蓋一些演算法的基本概念。 | ||||
| 先修課程名稱 | |||||
| 課程與核心能力關聯配比(%) | 課程目標 | 熟悉在資訊科學上需要的基礎數學背景知識，為進一步資訊應用或研究領域發展作準備。 |
| 核心能力 | ||
| 配比(%) | ||
| 課程目標之教學方法與評量方法 | 教學方法 | 講授 |
| 評量方法 | 作業 測驗 |
|
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) | ||
| 9/28 -- chap1 (lecture 0,1) 10/5 -- chap1 (lecture 1,2) 10/12 -- chap1 (lecture 2,3) 10/19 -- chap2 (lecture 4) 10/26 -- chap2 (lecture 5) 11/02 -- chap3 (lecture 6) 11/09 -- chap4 (lecture 7) 11/16 -- Midterm 11/23 -- chap4 (lecture 7) 11/30 -- chap5 (lecture 8) 12/07 -- chap6 (lecture 9) 12/14 -- chap7,8 (lecture 10) 12/21 -- chap9 (lecture 11) 12/28 -- chap10 (lecture 12) 1/04 -- chap10 (lecture 13) 1/11 -- chap11 (lecture 14) 1/18 -- Final Exam |
||
| 學習評量方式 | ||
| 1. HM & Quizzes 30% 2. Midterm 30% (Nov. 16) 3. Final 40% (Jan. 18) |
||
| 教科書＆參考書目(書名、作者、書局、代理商、說明) | ||
| 教科書:Discrete Mathematics and its Applications, 8th annotated edition, Kenneth H. Rosen, McGraw-Hill, 2019 參考書:Discree and Combinatorial Mathematics An Applied Introduction, Ralph Grimaldi, 5th edition, Peason, 2014. |
||
| 課程教材（教師個人網址請列在本校內之網址） | ||
| http://snmlab.cs.nchu.edu.tw/course.asp 點選"Discrete Mathematics 2021_09" | ||
| 課程輔導時間 | ||
| Friday 10-12 | ||