課名：離散數學 科號：10820 EECS206000 老師：趙啟超 課本：Grimaldi, Discrete and Combinatorial Mathematics 課別：電資院必（選）修 學分：3 涼度：★★☆ 甜度：★★★ 建議先修課程：高中排列組合 課程內容\簡介： Fundamentals: logic, set theory, mathematical induction, functions, relations. Enumeration: principles of counting, principle of inclusion and exclusion, recurrence relations, generating functions. Graph theory: introduction, trees, optimization and matching. 上課方式： 第一個月還沒因為疫情影響，都是用板書上課 上課內容應該是按照課本的編排，但是沒有課本也沒有關係 上課板書有抄就沒有問題。 課程中段，因為疫情關係，改成線上非同步課程，每週三會上傳整個禮拜的進度 影片除了前幾次是板書錄影以外，其他都是用ppt搭配他的講解 也因此每堂課的上課長度從50分鐘變成30分鐘左右。 上課會從最基本的數學概念開始教，例如injective、bijective，順便搭配一些 定理以及其證明。然後課程會來到enumeration的部分，主要介紹 排序方法 跟generating function的搭配運用。這邊上課時，老師常會說明可以用線代或是 常微分的方法解題，不會的話也會有最基本的方法可以處理，不用太擔心 最後課程會介紹圖論，從圖的定義、樹的定義、Euler Circuit、一些相關的 演算法都會提到，並介紹他的Pseudo Code、運作邏輯跟時間複雜度等。 給分： Homework（*6） 20%, two midterm exams 50%, final exam 30% 考試作業型態： 6次作業，每回作業都是8題，期限大約都是1-2個禮拜 3次期考，考試時間都是禮拜五的晚上，範圍都是作業的題目或是變型題 考試時間3個小時，不用怕寫不完，每次都一堆人提早交卷 雖然老師沒有很要求證明，但是作業出現過的證明一定要搞懂 考試出證明題一定是運用相同的定理或是概念解題 老師的喜好、個性： 上課速度適中，教的真的很好 給加簽嗎? 給，會要寫理由說明為何要加簽，不過好像每個人都加簽成功 補充: 和上學期資工系的離散數學比較，這堂課教的東西比較多也比較緊湊 總成績/班上排名： 成績:還沒公佈 成績分布：還沒公佈 ↓每組人數 A+ % ( ) A % ( ) A- % ( ) B+ % ( ) B % ( ) B- % ( ) C+ % ( ) C % ( ) C- % ( ) D以下 % ( ) --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.24.202 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1594195403.A.5CE.html