離散數學

臺北科技大學 115-1 學期課程，課號 362601。

• 學期：115-1
• 授課教師：潘孟鉉
• 學分：3
• 必修
• 上課時段：週三 9 節；週四 7、8 節

課程大綱

Part I: 排列組合 Part II: 數論 Part III: 關係 Part IV: 演算法

課程進度

Part I Week 1: Counting Week 2: Discrete probability Week 3: Advanced counting techniques Week 4: Advanced counting techniques Week 5: Advanced counting techniques Part II Week 6: Number theory Week 7: Number theory Week 8: Number theory Part III Week 9: Logic and proof Week 10: Logic and proof Week11: Relations Week12: Relations Week13: Relations Part IV Week 14: Algorithm Week 15: Induction and recursion Week 16: Graphs Week 17: Graphs Week 18: Trees

評量方式

Four exams (80%) Homework and others (20%)

教材

【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Discrete mathematics and its applications, Kenneth H. Rosen, 7e.