教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
111-1	307714	離散數學	1	3.0	3	▲	蕭榮修	訓四子三	55	1

教學大綱與進度：

教師姓名	蕭榮修
Email	rshsiao@ntut.edu.tw
最後更新時間	2022-11-21 23:31:11
課程大綱	1.邏輯與證明 2.集合,關聯式與函數 3.遞迴與演算法 4.計數與機率（排列,組合） 5.遞迴式 6.圖與樹（基礎圖論） Objectives: This course covers the part of mathematics devoted to discrete events, i.e., events that involve distinct or unconnected elements, finite structures of distinct elements. These topics are very useful in the study of computer science --- especially in the areas of data structure, the analysis of algorithms, and the theory of computer languages.
課程進度	1. Introduction 2. Sets 3. Relations 4. and Functions 5. Logic 6. Proof 7‧ Recursion, and Algorithms 8‧ Recurrence Relations 9. Mid-term Exam 10‧ Counting (Permutation) 11. Counting (Combination) 11. Probability_I 12. Probability_II 13. Probability_III 14‧ Graphs Theory 15‧ Trees 16. Trees Application 17‧ Final Exam 18. Review
評量方式與標準	Grading: 10% Attendance and Quizzes 30% Assignments 30% Mid-term Exam 30% Final Exam
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Textbook: Discrete Mathematics, Seventh Edition, Richard Johnsonbaugh, Prentice Hall, 2009. (華泰) 離散數學(七版)，吳世弘 譯 (華泰)
課程諮詢管道	Email: rshsiao@ntut.edu.tw
備註	Teams and NTUT iPLUS 111年11月26日(六) 九合一地方公職人員選舉，停課1天。依公民投票法第23條第2項規定，公民投票日為應放假日，援例該日停課一天。