一、課程說明(Course Description)
To teach students how to think logically; and an understanding of important
mathematical concepts together with a sense of why these concept are
important for applications. Therefore, mathematical reasoning, combinatorial
analysis, discrete structures and applications and modeling are particularly
addressed.



二、指定用書(Text Books)

Kenneth H. Rosen, Discrete Mathematics and its Applications, 7th edition,
McGraw Hill, 2011.



三、參考書籍(References)

1. Andrew Simpson, Discrete Mathematics by Example, McGraw-Hill, 2002.
2. Eric Gossett, Discrete Mathematics with Proof, Pearson Education,
Inc.2003.


四、教學方式(Teaching Method)

Lecturering and discussion


五、教學進度(Syllabus)

01. Logic
02. Proof methods
03. Set theory
04. Functions and Combinatorics
05. Algorithms
06. Orders of Growth
07. Complexity
08. Number Theory
09. Matrices
10. Induction
11. Recursion
12. Counting
13. Advanced Counting
14. Relations
15. Graph Theory



六、成績考核(Evaluation)

Quizzes & term exams.



七、可連結之網頁位址

http://elearn.nthu.edu.tw/