教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-1	289300	離散數學	1	3.0	3	▲	陳燦輝	電子二丙	59	0

教學大綱與進度：

教師姓名	陳燦輝
Email
最後更新時間	2021-09-02 06:24:45
課程大綱	簡介: 1.集合,序列與函數 (Set, Sequence, & Functions) 2.基礎邏輯 (Predicate Logic & Calculus) 3.關聯式 (Relations) 4.計數,排列,組合 (Counting Techniques) 5.遞迴式與演算法 (Recurrence & Algorithms) 6.圖形理論 (Graphs & Trees)
課程進度	課程進度: Week Topics 1 Introduction 2 Sets, Logic: propositions, conditional propositions and logic equivalence 3 Logic: arguments and rules of inference, quantifiers 4 Proofs: direct proofs and counterexamples, proof by contradiction, proofs by contrapositive 5 Proofs: mathematical induction 6 Functions, Sequences, and Relations 7 Algorithms_1 8 Algorithms_2 9 Mid-term exam 10 Counting Methods: permutations 11 Counting Methods:combinations, probability theory and Pigeonhole Principle 12 Recurrence Relations_1 13 Recurrence Relations_1 14 Graphs Theory: paths, cycles, and Euler cycle 15 Graphs Theory: Hamiltonian cycle, shortest-path algorithm 16 Tree: Huffman codes, spanning trees 17 Tree traversals 18 Final exam
評量方式與標準	20% Attendance and Assignments 20% Quizzes 30% Mid-term Exam 30% Final Exam
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Textbook: Discrete Mathematics, Eighth Edition, Richard Johnsonbaugh, Prentice Hall, 2019. (華泰) (中譯本) 離散數學，吳世弘 譯，華泰。
課程諮詢管道	諮詢課程問題管道： jim.chen2005@gmail.com or cellphone 0910261588;
課程對應SDGs指標
備註	●上課方式：遠距上課 ●評量方式： 保留學生須到校進行實體測驗的可能，期中考、期末考採實體紙筆測驗 or 線上測驗方式. ●補充說明資訊：