CS2336-Outline-2015

CS2336 Discrete Mathematics, Spring 2015

  • Instructor: Cheng-Hsin Hsu (chsu AT cs.nthu.edu.tw), Delta (台達館) 643.
  • Time: Mondays 3:30 p.m. – 5:20 p.m., Thursdays 2:20 – 3:10 p.m.
  • Location: Delta (台達館) 103.
  • Office Hour: Thursday 3:10 p.m.- 4:00 p.m. at Delta 643.
  • TA: Tao-Ya Fan-Jiang (tyfanchiang92 AT gmail.com) at Delta (台達館) 713.
  • TA Office Hour: Mondays 5:30 – 6:30 p.m. at Delta 713.

一、課程說明(Course Description)
We will discuss selected topics from discrete math, enumeration, graph theory, and some combinatorial optimization.

二、指定用書(Text Books)
“Discrete and Combinatorial Mathematics”, R. Grimaldi, 5th Edition, Addison Wesley. Please check with the TA for where to purchase this book.

三、參考書籍(References)
None.

四、教學方式(Teaching Method)
Lectures, quizzes, and exams.

五、教學進度(Syllabus)
This course will tentatively cover the following topics:

  1. Fundamental Principles of Counting (Chapter 1 in textbook)
  2. Fundamental of Logic (Chapter 2)
  3. Set Theory (Chapter 3)
  4. Properties of Integers: Mathematical Induction (Chapter 4)
  5. Relations and Functions (Chapter 5)
  6. Laguages: Finite State Machines (Chapter 6)
  7. Relations: The Second Time Around (Chapter 7)
  8. The Principle of Inclusion and Exclusion (Chapter 8)
  9. Generating Functions (Chapter 9)
  10. Recurrence Relations (Chapter 10)
  11. An Introduction to Graph Theory (Chapter 11)
  12. Trees (Chapter 12)
  13. Optimization and Matching (Chapter 13)

六、成績考核(Evaluation)
Quiz (60%), 10 times
Midterm Exam (20%)
Final Exam (20%)

七、可連結之網頁位址
https://nmsl.cs.nthu.edu.tw/index.php/courses