Useful links
This unit introduces students to the language and key methods of the area of Discrete Mathematics. The focus is on mathematical concepts in discrete mathematics and their applications, with an emphasis on computation. For instance, to specify a computational problem precisely one needs to give an abstract formulation using mathematical objects such as sets, functions, relations, orders, and sequences. In order to prove that a proposed solution is correct, one needs to apply the principles of mathematical logic, and to use proof techniques such as induction. To reason about the efficiency of an algorithm, one often needs to estimate the growth of functions or count the size of complex mathematical objects. This unit provides the necessary mathematical background for such applications of discrete mathematics. Students will be introduced to mathematical logic and proof techniques; sets, functions, relations, orders, and sequences; counting and discrete probability; asymptotic growth; and basic graph theory.
Code  MATH1064 

Academic unit  Mathematics and Statistics Academic Operations 
Credit points  6 
Prerequisites:
?

None 

Corequisites:
?

None 
Prohibitions:
?

MATH1004 or MATH1904 
Assumed knowledge:
?

Coordinate geometry, basic integral and differential calculus, polynomial equations and algebraic manipulations, equivalent to HSC Mathematics 
At the completion of this unit, you should be able to:
This section lists the session, attendance modes and locations the unit is available in. There is a unit outline for each of the unit availabilities, which gives you information about the unit including assessment details and a schedule of weekly activities.
The outline is published 2 weeks before the first day of teaching. You can look at previous outlines for a guide to the details of a unit.
Session  MoA ?  Location  Outline ? 

Semester 2 2024

Normal day  Camperdown/Darlington, Sydney 
Outline unavailable

Session  MoA ?  Location  Outline ? 

Semester 2 2020

Normal day  Camperdown/Darlington, Sydney 
View

Semester 2 2021

Normal day  Camperdown/Darlington, Sydney 
View

Semester 2 2021

Normal day  Remote 
View

Semester 2 2022

Normal day  Camperdown/Darlington, Sydney 
View

Semester 2 2022

Normal day  Remote 
View

Semester 2 2023

Normal day  Camperdown/Darlington, Sydney 
View

This refers to the Mode of attendance (MoA) for the unit as it appears when you’re selecting your units in Sydney Student. Find more information about modes of attendance on our website.