# MAT1830 - Discrete mathematics for computer science - 2019

## Undergraduate - Unit

Refer to the specific census and withdrawal dates for the semester(s) in which this unit is offered.

Faculty

Information Technology

Chief examiner(s)

Coordinator(s)

Clayton
Semester 1 - Dr Daniel Horsley
Malaysia
Semester 1 - Mr Tham Weng Kee
Semester 2 - Dr Heiko Dietrich
October intake - Dr Mikhail Isaev

Unit guides

Offered

Clayton

• First semester 2019 (On-campus)

Malaysia

• First semester 2019 (On-campus)
• Second semester 2019 (On-campus)
• October intake 2019 (On-campus)

Prerequisites

VCE Specialist Mathematics or Mathematical Methods units 3 and 4 with a study score of at least 25 or Further maths with a study score of at least 35.

Prohibitions

MAT1077, MTH1112

## Synopsis

This unit introduces fundamental discrete mathematics topics including combinatorics, sets, relations and functions; methods of logic and proof, especially proof by induction; probability theory, Bayes' theorem; recursion; recurrence relations; trees and other graphs. It establishes the mathematical basis required for studies in Computer Science and Software Engineering.

## Outcomes

At the completion of this unit, students should be able to:

1. identify basic methods of proof, particularly induction, and apply them to solve problems in mathematics and computer science;
2. manipulate sets, relations, functions and their associated concepts, and apply these to solve problems in mathematics and computer science;
3. use and analyse simple first and second order recurrence relations;
4. use trees and graphs to solve problems in computer science;
5. apply counting principles in combinatorics;
6. describe the principles of elementary probability theory, evaluate conditional probabilities and use Bayes' Theorem.

## Assessment

NOTE: From 1 July 2019, the duration of all exams is changing to combine reading and writing time. The new exam duration for this unit is 3 hours and 10 minutes.

Examination (3 hours): 60%; In-semester assessment: 40%