1 Discrete and Combinatorial Mathematics R. P. Grimaldi, 5 th edition, 2004 Course Information
2 Textbook Ralph P. Grimaldi, "Discrete and Combinatorial Mathematics", Addison Wesley ( 東華代理 ), 5th Ed., Reference 簡國清 譯, “Discrete and Combinatorial Mathematics”, 東華書局, R. Johnsonbaugh, " Discrete Mathematics ", 5th edition, Prentice Hall (俊傑書局代理), C. L. Liu, “Elements of Discrete Mathematics", McGRAW HILL, 2th Ed., 1985.
3 Course Information Scoring 平時分數 – 出席率 & 報告 (30%) 期中考 (30%) 期末考 (40%) Online Service 論壇 :
4 Syllabus Counting ( 計數 ) – ch 1. Logic & Proofs ( 邏輯與證明 ) – ch 2. Set ( 集合論 ) – ch 3. Integers ( 整數論 ) – ch 4. Relations & Functions ( 關係與函數 ) – ch 5. Generating Functions & Recurrence Relations ( 生成函數與遞迴關係 ) – ch 9,10. Graph Theory ( 圖論 ) – ch 11,12. Finite State Machine ( 有限狀態機 ) – ch 6. Boolean Algebra & Combinatorial Circuit ( 布林代數與組合電路 ) – ch 15.
5 Brainstorm 騎士在旅途中遇見三位美女,其中有天使、人、 也有魔鬼。天使向來只說真話,魔鬼總是說謊, 而人則不一定。三位美女 A,B,C 的對話如下 : A: 我不是天使。 B: 我不是人。 C: 我不是魔鬼。 問題:誰是天使?誰是人?誰是魔鬼?