SIT192 - Discrete Mathematics
Unit details
| Year | 2015 unit information |
|---|---|
| Enrolment modes: | Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Online Trimester 2: Burwood (Melbourne), 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
| 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.