News
Teams
Mon 15:30-16:20 (teams link)
Fri 10:20-12:10 (teams link)
Important dates
2025/02/28 (Fri): 放假 (和平紀念日)
2025/04/04 (Fri): 放假 (民族掃墓節)
2025/04/11 (Fri): 期中考
2025/05/30 (Fri): 放假 (端午節補假)
2025/06/06 (Fri): 期末考
注意:考試不得缺席,缺考任一次者學期等第為 X (因故不核予成績)。若有臨時發生之不可抗因素導致無法到場 (例如:生病高燒;公假「非」不可抗因素) 可即時與助教聯繫,研議可能的進行方式。考試沒有補考。
Info
Course: Discrete Mathematics
Semester: 113-2
Credit: 3 (elective)
Time: Mon 15:30-16:20, Fri 10:20-12:10
Classroom: 公館校區 E-102
Teaching Assistants
孫士明 (資工所碩二)
李品賢 (資工系大四)
Textbook
Kenneth H. Rosen: Discrete Mathematics and Its Aplications, 8th ed. McGrawHill
Grading
Midterm 45%
Final 45%
Participation 10%
Syllabus
Logic and proofs (last update: 2025/02/21)
Modular arithmetic (last update: 2025/03/03)
Mathematical induction (last update: 2025/03/24)
Counting
Counting techniques (last update: 2025/04/07)
Permutations and combinations (last update: 2025/04/21)
Sets and functions (last update: 2025/04/25)
Relations and graphs
Binary relations (last update: 2025/05/13)
Basics of graph (last update: 2025/05/19)
Paths and circuits
Algebraic system
Supplementary material
Programming vs coding ( Leslie Lamport )
RSA-129 ( Numberphile )
RSA keys ( Numberphile )
RSA factoring challenge ( wikipedia )
Seven bridges of Königsberg (TED)