Return to previous page

SIT192 - Discrete Mathematics

Unit details

Year2016 unit information
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:

Campus: 3 x 1 hour class per week, 1 x 1 hour practical per week.

Cloud (online): Learning experiences are via CloudDeakin. Students will have the opportunity to participate in online consultation sessions.

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. 

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

All Commonwealth Supported Place (CSP), fee paying undergraduate and pre-2016 commencing students

Unit fee information available soon


2016 commencing International and full fee paying postgraduate domestic students

Your units are priced based on the course you are enrolled in. Please refer to the current year's course entry to estimate the unit cost.


You can calculate the cost of each unit by using the following calculation:


Course fee x unit EFTSL value = unit price

Return to previous page