離散數學 - 教學大綱
| 課程名稱 | 離散數學 | ||||
| Discrete Mathematics | |||||
| 開課單位 | 電資學士 | ||||
| 課程類別 | 必修 | 學分 | 3 | 授課教師 | 高勝助 |
| 選課單位 | 電資學士 / 學士班 | 授課使用語言 | 中文 | 開課學期 | 2020-FALL |
| 課程簡述 | 從數理邏輯入門，集合論，數論，數學論證方法，以至於資料結構上的工具，如樹、圖，並涵蓋一些演算法的基本概念。 | ||||
| 先修課程名稱 | |||||
| 課程與核心能力關聯配比(%) | 課程目標 | 熟悉在資訊科學上需要的基礎數學背景知識，為進一步資訊應用或研究領域發展作準備。 |
| 核心能力 | ||
| 配比(%) | ||
| 課程目標之教學方法與評量方法 | 教學方法 | 實習 講授 |
| 評量方法 | ||
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) | ||
| 9/8 -- Introduction & chap1 (lecture 0) 9/15 -- chap1 (lecture 1) 9/22 -- chap1 (lecture 2) 9/29 -- chap1 (lecture 3) 10/6 -- chap2 (lecture 4) 10/13 -- chap2 (lecture 5) 10/20 -- chap3 (lecture 6) 10/27 -- chap4 (lecture 7) 11/3 -- chap4 (lecture 7) 11/10 -- Midterm 11/17 -- chap5 (lecture 8) 11/24 -- chap6 (lecture 9) 12/1 -- chap7,8 (lecture 10) 12/8 -- chap9 (lecture 11) 12/15 -- chap10 (lecture 12) 12/22 -- chap10 (lecture 13) 12/29 -- chap11 (lecture 14) 1/5 -- Final Exam |
||
| 學習評量方式 | ||
| 1. HM & Quizzes 30% 2. Midterm 30% (Nov. 10) 3. Final 40% (Jan. 5) |
||
| 教科書＆參考書目(書名、作者、書局、代理商、說明) | ||
| 教科書: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 2020_09" | ||
| 課程輔導時間 | ||
| Friday 10-12 | ||