教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
114-1	350900	離散數學	1	3.0	3	▲	蕭榮修	攜四子三	51	0

教學大綱與進度：

教師姓名	蕭榮修
Email	rshsiao@ntut.edu.tw
最後更新時間	2025-09-08 23:24:31
課程大綱	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 and Functions 4. Logic_I 5. Logic_II 6. Proof 7. No Class (光復節補假) 8. Recursion, and Analysis of Algorithms 9. Mid-term Exam 10. Recurrence Relations 11. Counting (Permutation) 12. Counting (Combination) 13. Probability 14. Graphs Theory 15. Trees 16. Trees Application 17. No Class (元旦補假) 18. Final Exam
評量方式與標準	Grading: 10% Attendance 30% Assignments and Quizzes 30% Mid-term Exam 30% Final Exam
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Textbook: Discrete Mathematics, Seventh Edition, Richard Johnsonbaugh, Prentice Hall, 2009. (華泰); 離散數學(七版)，吳世弘 譯 (華泰) Reference Book: How to Prove It: A Structured Approach, 2nd Edition, Daniel J. Velleman, Cambridge University Press.
課程諮詢管道	Email: rshsiao@ntut.edu.tw
延伸教學與資源
課程對應SDGs指標	SDG4：優質教育（Quality Education） SDG8：尊嚴就業與經濟發展（Decent Work and Economic Growth） SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure） SDG17：夥伴關係（Partnerships for the Goals）
課程是否導入AI	● 鼓勵學生使用生成式AI工具（Encourage students to use generative AI tools） ● 使用生成式AI進行課堂即時互動（Use generative AI for real-time classroom interaction）
備註