37181 Discrete Mathematics6cp; 4hpw
Anti-requisite(s): 35111 Applications of Discrete Mathematics
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.
Spring semester, City campus
Detailed subject description.