Discrete mathematics is the study of mathematical structures that are fundamentally discrete such as predicates, integers, relations, graphs, etc. The development of digital computers has motivated the development of discrete mathematics and the concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as computer algorithms, programming languages, compiler design, cryptography, automated theorem proving, and software development.
Announcements / Assessments
June 2025 Semester:
-
Tutorial starts from Week 1 (so that we can complete the course by Week 13)
-
Week 1 Friday : Awal Muharram public holiday
-
Week 6 Friday : Test 1 (One hour, 20 Marks)
-
You can verify Q2(c) using https://mrieppel.github.io/fitchjs/
-
Week 11 Monday (1 Sept): Replacement holiday for Hari Kemerdekaan
-
Week 11 Friday (5 Sept): Prophet Muhammads’s Birthday public holiday
-
Week 12 Wednesday : Test 2 (One hour, 20 Marks)
-
Past year exam question and sample solution (Q2(a) is corrected based on student feedback).
Lecture Notes
Older Lecture Slides from 2021:
Tutorials
Good Lectures on YouTube
References
-
Epp, S. S., 2020. Discrete Mathematics with Applications. 5th ed. Boston, MA: Brooks/Cole Cengage Learning.
-
Rosen, K. H., 2019. Discrete Mathematics and its Applications. 8th ed. New York: McGraw-Hill.
-
Scheinerman, E. R., 2013. Mathematics --- A Discrete Introduction. 3rd ed. Boston, Mass.: Brooks/Cole.