Return to previous page

Unit details

SIT192 - Discrete Mathematics

Year2014 unit information
Enrolment modes:Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Cloud (online)
Credit point(s):1
EFTSL value:0.125
Unit chair:J Cameron
Prerequisite:

Nil

Corequisite:

Nil

Incompatible with:

Nil

Contact hours:

3 x 1 hour class, 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
$1076$1076$2634$2681

* 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


Back to top