離散數學

1. To demonstrate to students how mathematics can be applied to solve nontrivial real-life problems 2. To gain more experience with mathematical thinking, arguments and proof techniques, which are essential in reasoning about computation 3. To learn about a number of different discrete structures (e.g., sets, relations, graphs, trees, etc.) that provide the mathematical formalizations for many computational problems 4. To hope that students will not only learn some powerful mathematical tools but also develop their ability to perceive, to formulate, and to solve mathematical problems 5. To provide a gateway to more advanced courses in any computer science courses, including data structures, algorithm, database automata theory, computer security, etc.

basic high school mathematics

http://www.cis.nctu.edu.tw/~wuuyang/Lecture/lecture.DiscMath.html.

作業部份: 5 homeworks. 考試部份: 1 midterm exam and 1 final exam. 評量部份: (tentative) There will be two exams (40% each) and many short homeworks (15%). Classroom discussion counts as 5% toward the final score.

Kenneth H. Rosen, Discrete Mathematics and Its Applications, 8th ed., 2018, McGraw-Hill Inc.

地點

EC 332B (my office).

時間

2CD

聯絡方式

office phone: 03-5712121 ext 56614. email: wuuyang@cs.nctu.edu.tw.