Current students

Course search

Unit details

Return to previous page

SIT192 - Discrete Mathematics

Enrolment modes:Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Cloud (online)
Trimester 2: Burwood (Melbourne), Cloud (online)
Credit point(s):1
EFTSL value: 0.125
Unit chair:

John Cameron

Prerequisite:

Nil

Corequisite:

Nil

Incompatible with:

Nil

Contact hours:

3 x 1 hour class per week, 1 x 1 hour practical per week

Note:

Assumed knowledge: Year 12 mathematics or equivalent. The unit SIT190 is recommended for students who did not complete VCE Mathematical Methods 3 and 4.  You will need to access substantial learning resources and experiences in CloudDeakin (Deakin’s online learning environment). Compliance with the Standards in computing, connectivity and student capability are a condition on your enrolment.

Content

Counting techniques are introduced and applied to the design and analysis of algorithms. The concepts of proof and logical reasoning, and the tools of Boolean algebra and graph theory are presented and applied to the design and analysis of algorithms. Advanced counting techniques assist in developing an understanding of algorithmic complexity. Particular applications to cryptography are given.

Assessment

Examination 60%, four assignments (10% each) 40%. To be eligible to obtain a pass in this unit, students must achieve a mark of at least 40% in the examination.

Unit Fee Information

Student Contribution Rate*Student Contribution Rate**Fee rate - Domestic Students Fee rate - International students
$1096$1096$2714$2762

* Rate for all CSP students, except for those who commenced Education and Nursing units pre 2010
** Rate for CSP students who commenced Education and Nursing units pre 2010
Please note: Unit fees listed do not apply to Deakin Prime students.

Return to previous page

Deakin University acknowledges the traditional land owners of present campus sites.

8th June 2007