Important dates
2026/02/27 (Fri): 放假 (和平紀念日補假)
2026/04/03 (Fri): 放假 (兒童節補假)
2026/04/06 (Mon): 放假 (民族掃墓節補假)
2026/04/17 (Fri): 期中考
2026/05/01 (Fri): 放假 (勞動節)
2026/06/12 (Fri): 期末考
注意:考試不得缺席,缺考任一次者學期等第為 X (因故不核予成績)。若有臨時發生之不可抗因素導致無法到場 (例如:生病高燒;公假「非」不可抗因素) 可即時與助教聯繫,研議可能的進行方式。考試沒有補考。
Info
Course: Discrete Mathematics
Semester: 114-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: 2026/03/02)
Modular arithmetic
Mathematical induction
Counting techniques
Permutations and combinations
Sets and functions
Binary relations
Basics of graph
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)