離散數學

臺北科技大學 114-2 學期課程，課號 354856。

課程大綱

1.集合,序列與函數 2.基礎邏輯 3.關聯式 4.計數（排列,組合） 5.圖與樹（基礎圖論） 6.遞迴式與演算法 7.有向圖 1.Sets Sequences and Function 2.Elementary Logic 3.Relations 4.Counting 5.Graph and Tree 6.Recursion Trees and Algorithms 7.Digraphs

課程進度

Week 1: Course overview, Chapter 0 Introductory, and Chapter 1 The Foundations: Logic and Proofs Week 2: Chapter 1 The Foundations: Logic and Proofs Week 3: Chapter 1 The Foundations: Logic and Proofs Week 4: Chapter 2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 5: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 6: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Chapter 3 Algorithms Week 7: Chapter 3 Algorithms Week 8: Chapter 3 Algorithms Week 9: Midterm Exam Week 10: Chapter 4 Number Theory and Cryptography Week 11: Chapter 4 Number Theory and Cryptography Week 12: Chapter 4 Number Theory and Cryptography & Chapter 5 Induction and Recursion Week 13: Chapter 5 Induction and Recursion Week 14: Chapter 5 Induction and Recursion Week 15: Chapter 5 Induction and Recursion & Chapter 6 Counting Week 16: Chapter 6 Counting Week 17: Chapter 6 Counting Week 18: Final Exam.

評量方式

In-class Attendance(上課出席): 10% (Five Roll Calls, each for 2%) Take-home Assignments (作業): 20% (4 ~ 5 assignments) Mid-term Exam. (期中考): 35% Final Exam. (期末考): 35%

教材

【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Discrete Mathematics and its Applications 8th ed., by Kenneth H. Rosen, McGraw Hill