Sustainable Development Goals
Abstract/Objectives
Discrete mathematics is a foundational course in fields such as mathematics, electrical engineering, and computer science. Its main content includes logical reasoning and proof methods, as well as the exploration of various types of mathematical problems. It differs significantly from the mathematics taught in elementary and high school, as it not only focuses on whether the calculation results are correct or whether the calculation process conforms to a format. The emphasis on logical reasoning in discrete mathematics is not only frequently encountered in STEM subjects but is also highly important in the fields of humanities and social sciences. A notable example is the use of logical reasoning in various argumentation and debate processes. This course will introduce some interesting problems in discrete mathematics, such as cake cutting, Eulerian paths, and making change. It will also introduce different problem-solving techniques, enabling students to solve various classic examples and gain insight into the beauty of mathematics as perceived by mathematicians. This course only requires a high school level of mathematical foundation to enroll, and the course content will be adjusted according to the students' proficiency levels.
Results/Contributions

This course will introduce some interesting problems in discrete mathematics, while also introducing various problem-solving techniques to equip students with the ability to solve different classic examples. At the same time, it allows a glimpse into what mathematicians consider the beauty of mathematics.

Keywords
Discrete Mathematics, Logic, Proof Techniques, Counting, Graph Theory, Algorithm Analysis
Contact Information
韓永楷 Wing-Kai Hon
wkhon@cs.nthu.edu.tw