一、先修課程 (Prerequisites)
High-school mathematics.
二、課程說明 (Course Description)
This course gives an introduction to the essentials of discrete and combinatorial mathematics.
三、指定用書 (Textbook)
R. P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, 5th ed. Boston: Pearson Addison Wesley, 2004.
四、參考書籍 (References)
- R. J. McEliece, R. B. Ash, and C. Ash, Introduction to Discrete Mathematics. New York: Random House, 1989.
- N. L. Biggs, Discrete Mathematics, 2nd ed. New York: Oxford University Press, 2002.
- C. L. Liu, Elements of Discrete Mathematics, 2nd ed. New York: McGraw-Hill, 1985.
- C. L. Liu, Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 1968.
- K. H. Rosen, Discrete Mathematics and Its Applications, 8th ed. New York: McGraw-Hill, 2019.
- R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 1994.
五、課程內容 (Course Contents)
- Fundamentals: logic, set theory, mathematical induction, functions, relations.
- Enumeration: principles of counting, principle of inclusion and exclusion, recurrence relations, generating functions.
- Graph theory: introduction, trees, optimization and matching.
六、成績考核 (Grading)
Homework 20%, two midterm exams 50%, final exam 30%.
七、可連結之網頁位址 (Web Page)
https://www.ee.nthu.edu.tw/ccc/eecs2060.html
八、數位學習平台 (E-Learning)
https://lms.nthu.edu.tw