Skip to main content
### Details

#####
Courses that offer this unit

Non-award/non-degree study If you wish to undertake one or more units of study (subjects) for your own interest but not towards a degree, you may enrol in single units as a non-award student. Cross-institutional study If you are from another Australian tertiary institution you may be permitted to undertake cross-institutional study in one or more units of study at the University of Sydney.
To help you understand common terms that we use at the University, we offer an online glossary.
## Media

## Student links

## About us

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.

Classes

3x1-hr lecture/wk for 13 weeks; 1x1-hr practice class/wk for 13 weeks; 1x1-hr tutorial/wk for 12 wks.

Assessment

Examination (60%), assignments (10%), quiz (20%), online quizzes (10%).

Textbooks

As set out in the Junior Mathematics Handbook.

MATH1004 or MATH1904

Faculty: Science

Semester 2

05 Aug 2019

Department/School: Mathematics and Statistics Academic Operations

Study Mode: Normal (lecture/lab/tutorial) day

Census Date: 31 Aug 2019

Unit of study level: Junior

Credit points: 6.0

EFTSL: 0.125

Available for study abroad and exchange: Yes

Faculty/department permission required? No

Location

Camperdown

More details

Unit of Study coordinator: A/Prof Sharon Stephen

HECS Band: 2

Leadership for good starts here

ABN: 15 211 513 464

CRICOS Number: 00026A

TEQSA: PRV12057