教學大綱與進度
課程基本資料:
學年期
課號
課程名稱
階段
學分
時數
修
教師
班級
人
撤
備註
106-1
233715
離散數學
1
3.0
3
▲
陳燦輝
電子二丙
52
0
教學大綱與進度:
教師姓名
陳燦輝
Email
最後更新時間
2017-07-05 14:12:11
課程大綱
1.集合,序列與函數 2.基礎邏輯 3.關聯式 4.計數(排列,組合) 5.遞迴式與演算法 6.圖形理論
課程進度
1. Introduction 2. Sets, Logic: propositions, conditional propositions and logic equivalance 3. Logic: arguments and rules of inference, quantifiers 4. Proof: 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 Quizzes 20% Assignments 30% Mid-term Exam 30% Final Exam
使用教材、參考書目或其他
【遵守智慧財產權觀念,請使用正版教科書,不得使用非法影印教科書】
使用外文原文書:是
Discrete Mathematics, Seventh Edition, Richard Johnsonbaugh, Prentice Hall, 2009. (華泰)
課程諮詢管道
備註