SIT192 - Discrete Mathematics
|Year||2014 unit information|
|Enrolment modes:||Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Cloud (online)|
|Unit chair:||J Cameron|
3 x 1 hour class, 1 x 1 hour practical per week
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.
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.
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|
* 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.