SIT192 - Discrete Mathematics

Unit details

Note: You are seeing the 2009 view of this unit information. These details may no longer be current. [Go to the current version]

Enrolment modes:	(B, G, X)
EFTSL value:	0.125
Previously coded as:	SCM113, SCM130
Unit chair:	J Cameron
Prerequisite:	VCE Mathematical Methods 3 and 4 or equivalent
Contact hours:	3 x 1 hour lectures, 1 x 1 hour practical per week
Note: Online teaching methods require internet access. Please refer to the most current computer specifications.

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%.

Unit Fee Information

Please visit fees and invoices.