為什麼這篇enumeration數學鄉民發文收入到精華區：因為在enumeration數學這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者ErcH922 (請輸入)看板NTHU_Course標題[心得] 離散數學 趙啟超時間Wed J...
課名：離散數學
科號：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://www.ptt.cc/bbs/NTHU_Course/M.1594195403.A.5CE.html
推 yang20913 : 推推啟超 07/08 17:08
推 blackmaninEE: 我認識的同學修都說很甜欸 他們考試好像都90以上 07/08 21:50
推 nhpss930042 : 之前修過，覺得教的滿好的，考試也不會太難 07/09 11:36