37181 Discrete Mathematics
6cp; Two 1.5 hour lectures per week; one 1.5 tutorial per week on-campus/online for overseas students. Total 4.5 hours per week. Forms of attendance in this subject are subject to change depending on the COVID-19 situation. Up-to-date information about attendance is available on Canvas.Anti-requisite(s): 35111 Applications of Discrete Mathematics
Description
This subject gives students the foundation for logical thinking and working, essential for computer scientists and mathematics majors. It covers from scratch the basics of logic, set theory (mathematical notation), functions, counting, proving mathematical statements, analysing the complexity and correctness of algorithms, and some basic number theory.
Typical availability
Spring semester, City campus
Detailed subject description.