教學大綱與進度
課程基本資料:
學年期
課號
課程名稱
階段
學分
時數
修
教師
班級
人
撤
備註
108-1
265805
離散數學
1
3.0
3
▲
陳燦輝
電子二丙
54
1
教學大綱與進度:
教師姓名
陳燦輝
Email
最後更新時間
2019-09-05 13:45:57
課程大綱
1.集合,序列與函數 2.基礎邏輯 3.關聯式 4.計數(排列,組合) 5.遞迴式與演算法 6.圖形理論
課程進度
課程進度: 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 contrapositives 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
使用教材、參考書目或其他
【遵守智慧財產權觀念,請使用正版教科書,不得使用非法影印教科書】
使用外文原文書:是
Discrete Mathematics, Eighth Edition, Richard Johnsonbaugh, Prentice Hall, 2009. (華泰)
課程諮詢管道
備註