High-school mathematics.

二、課程說明 (Course Description)

This course gives an introduction to the essentials of discrete mathematics.

三、指定用書 (Textbook)

N. L. Biggs,

四、參考書籍 (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/