一、先修課程 (Prerequisites)
High-school mathematics.
二、課程說明 (Course Description)
This course gives an introduction to the essentials of discrete mathematics.
三、指定用書 (Textbook)
N. L. Biggs, Discrete Mathematics, 2nd ed. Oxford University Press, 2002.
四、參考書籍 (References)
- R. J. McEliece, R. B. Ash, and C. Ash, Introduction to Discrete Mathematics. Random House, 1989.
- C. L. Liu, Elements of Discrete Mathematics, 2nd ed. McGraw-Hill, 1985.
- C. L. Liu, Introduction to Combinatorial Mathematics. McGraw-Hill, 1968.
- K. H. Rosen, Discrete Mathematics and Its Applications, 5th ed. McGraw-Hill, 2003.
- R. P. Grimaldi, Discrete and Combinatorial Mathematics, 5th ed. Addison Wesley, 2004.
- R. Johnsonbaugh, Discrete Mathematics, 6th ed. Prentice Hall, 2005.
- R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Addison-Wesley, 1994.
五、課程內容 (Course Contents)
- Fundamentals: sets; principle of induction; Euclid's algorithm; functions; equivalence relations; partial orderings; infinite sets.
- Enumeration: principles of counting; sieve principle; linear recursions; generating functions.
- Algorithms and graphs: efficiency of algorithms; graphs; trees, sorting, and searching; bipartite graphs and matching problems; digraphs, networks, and flows; dynamic programming.
六、成績考核 (Grading)
Homework 20%, two midterm exams 50%, and final exam 30%.
七、可連結之網頁位址 (Web Page)
http://www.ee.nthu.edu.tw/ccchao/ee2060/