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.

Access conditions

Note: The requisite information presented in this subject description covers only academic requisites. Full details of all enforced rules, covering both academic and admission requisites, are available at access conditions and My Student Admin.