教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
99-1	138189	離散數學	1	3.0	3	▲	蕭榮修	四子二甲	53	0

教學大綱與進度：

教師姓名	蕭榮修
Email	rshsiao@ntut.edu.tw
最後更新時間	2010-08-27 16:10:32
課程大綱	‧ Introduction ‧ Sets and Logic ‧ Proofs ‧ Functions, Sequences, and Relations ‧ Algorithms ‧ Introduction to Number Theory ‧ Counting Methods and the Pigeonhole Principle ‧ Recurrence Relations ‧ Graphs Theory ‧ Trees ‧ Network Models ‧ Automata, Grammars, and Languages
課程進度	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 8. Introduction to Number Theory 9. Mid-term exam 10. Counting Methods: permutations 11. Counting Methods:combinations, probability theory and Pigeonhole Principle 12. Recurrence Relations 13. Graphs Theory: paths, cycles, and Euler cycle 14. Graphs Theory: Hamiltonian cycle, shortest-path algorithm 15. Tree: Huffman codes, spanning trees, tree traversals 16. Network Models 17. Automata, Grammars, and Languages 18. Final exam
評量方式與標準	10% Attendance and Quizzes 30% Assignments 30% Mid-term Exam 30% Final Exam
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：　 Discrete Mathematics, Seventh Edition, Richard Johnsonbaugh, Prentice Hall, 2009. (華泰)
課程諮詢管道
備註