※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
顏嗣鈞
δ 課程大概內容
1. Propositional Logic
2. Predicate Logic
3. Sets
4. Functions, Recursion and Mathematical Induction
5. Introduction to Formal Languages and Finite State Machines
6. Relations
7. Program Verification
8. Inclusion-Exclusion, Generating Functions, Recurrence Relations
9. Graph Theory
10. Trees
11. Introduction to Design and Analysis of Algorithms
Ω 私心推薦指數(以五分計) ★★★★★
★★★ +.5
η 上課用書(影印講義或是指定教科書)
Discrete Mathematics and Its Applications, 6th Ed
Kenneth H. Rosen, McGraw-Hill (not required)
μ 上課方式(投影片、團體討論、老師教學風格)
順序上大致follow 課本但是上課主要是用講義，然後教授把講義做成投影片
上課就是一張張講，直接用手寫筆在筆電上寫。
σ 評分方式(給分甜嗎？是紮實分？)
Homework 20% Midterm 40% Final 40%
期中期末考包括作業算簡單，因此不調分，就是原始分數算出來就是最後成績
我期末考炸了就很損很損。T.T
ρ 考題型式、作業方式
作業很簡單，這學期只有三次，基本上完全不需要看課本看講義便足以做出
考試也不難，考前會公佈前幾年的考題，供同學參考準備方向。
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
不看出席率，就一般的電機系大二選修課程。基礎的話，如果高中排列組合
比較行，應該會比較輕鬆。
Ψ 總結
離散本身是很多延伸領域的基礎，題材大多很有趣，教授上得不難，想做
相關延伸領域的同學可以先從此門課開始接觸。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.4.101