教學大綱與進度
課程基本資料:
學年期
課號
課程名稱
階段
學分
時數
修
教師
班級
人
撤
備註
109-1
278912
離散數學
1
3.0
3
▲
陳燦輝
電子二丙
54
1
教學大綱與進度:
教師姓名
陳燦輝
Email
最後更新時間
2020-06-11 02:18:21
課程大綱
簡介: 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. (華泰) (中譯本) 離散數學,吳世弘 譯,華泰。
課程諮詢管道
備註