UnitLevel 1Undergraduate

MAT1830 Discrete mathematics for computer science

Faculty of Information Technology

MAT1830 Discrete mathematics for computer science is a level 1, 6-credit-point, undergraduate unit from the Faculty of Information Technology, offered in 2023 in Semester 1 and Semester 2 at Clayton and Malaysia. It has no prerequisites and unlocks 6 units, leading on to 40 units in all. Students rate it 4.7 out of 5 from 3 reviews and call it moderate.

Credit points
6
Offered in 2023
Semester 1, Semester 2
Clayton, Malaysia
Assessment
Exam 60%
and 1 other task
Workload
144 hours
per semester

This is the 2023 handbook entry. See the 2027 entry.

Reviews

Rated 4.7 out of 5 from 3 reviews
4.73 reviews
  1. 5 stars: 2
  2. 4 stars: 1
  3. 3 stars: 0
  4. 2 stars: 0
  5. 1 star: 0
Teaching
4.7out of 5 from 3 reviews
Content
4.7out of 5 from 3 reviews
Assessment
5.0out of 5 from 3 reviews
Usefulness
4.0out of 5 from 3 reviews
Difficulty
Moderate
Workload
Light

What students say

  • JL9 November 2026 - Took it in 2025
    5 out of 5: Excellent

    A very engaging class with a passionate team. It provides a very approachable introduction to the mathematical topics it chooses to explore.

    • Teaching5out of 5
    • Content5out of 5
    • Assessment5out of 5
    • Usefulness4out of 5
    • DifficultyModerate
    • WorkloadLight
  • M15 October 2026 - Took it in 2023
    4 out of 5: Good

    Hardest CS maths is the easiest engineering maths lmao. it wasnt that bad tho and the content is pre enjoyable

    • Teaching4out of 5
    • Content4out of 5
    • Assessment5out of 5
    • Usefulness3out of 5
    • DifficultyModerate
    • WorkloadLight
  • JS5 October 2026 - edited - Took it in 2024
    5 out of 5: Excellent

    Pretty fun! was like playing with brain teasers each tutorial class

    • Teaching5out of 5
    • Content5out of 5
    • Assessment5out of 5
    • Usefulness5out of 5
    • DifficultyModerate
    • WorkloadLight

Requisites

Enrolment rules

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

Prohibition: MAT1077, MTH1112

Overview

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.

Offerings in 2023

Teaching periodCampusMode
First semesterClaytonOn campus
First semesterMalaysiaOn campus
Second semesterMalaysiaOn campus
October intake teaching period, Malaysia campusMalaysiaOn campus

Assessment

  • Continuous assessmentOther
    40%
  • Scheduled final assessment (3 hours and 10 minutes)ExamThreshold hurdle
    60%

Learning outcomes

When you finish this unit, you should be able to:

  1. 1

    Identify basic methods of proof, particularly induction, and apply them to solve problems in mathematics and computer science;

  2. 2

    Manipulate sets, relations, functions and their associated concepts, and apply these to solve problems in mathematics and computer science;

  3. 3

    Use and analyse simple first and second order recurrence relations;

  4. 4

    Use trees and graphs to solve problems in computer science;

  5. 5

    Apply counting principles in combinatorics;

  6. 6

    Describe the principles of elementary probability theory, evaluate conditional probabilities and use Bayes' Theorem.

Workload and teaching

  • Lectures36 hours
  • Applied sessions22 hours
  • Applied sessions22 hours
  • Seminars36 hours
  • Teaching approachActive learning

Minimum total expected workload to achieve the learning outcomes for this unit is 144 hours per semester typically comprising a mixture of scheduled online and face to face learning activities and independent study. Independent study may include associated reading and preparation for scheduled activities. Applied sessions start from Week 2 of the semester.

Learning resources

Required resources

Course notes booklet (available as a pdf from the course Moodle page 

Recommended resources

The following textbooks are available at the library and may prove useful if you want additional resources beyond the course notes. It is not recommended that you buy them unless you find that you need your own copy.

"Discrete Mathematics" (7th Ed) by Richard Johnsonbaugh. ISBN: 0131354302.

"Discrete Mathematics for Computing" (3rd Ed) by Peter Grossman. ISBN: 9780230216112

Technology resources

Students should regularly check the course Moodle page for announcements.

Students may bring whatever resources they wish to classes.

Where it fits

MAT1830 is part of 10 areas of study in the 2023 handbook.

Contacts

Chief Examiners
Associate Professor Daniel Horsley
Unit Coordinators
Associate Professor Daniel Horsley
Mr Tham WengKee

Common questions

What are the prerequisites for MAT1830?

MAT1830 has no prerequisites, but enrolment rules apply.

What can I take after MAT1830?

MAT1830 is a prerequisite or corequisite for 6 units, including FIT2004, FIT2014, FIT3080, MTH2051, MTH2141 and MTH3051. Those lead on to 40 units in all.

When is MAT1830 offered?

In 2023, MAT1830 runs in Semester 1 and Semester 2 at Clayton and Malaysia.

Is MAT1830 hard?

Students who took it rate it moderate to do well in and light on workload (3 ratings). The handbook expects about 144 hours of study across the semester.

Does MAT1830 have an exam?

Yes. The exam is worth 60% of the final mark, alongside 1 other task.

Which majors and minors include MAT1830?

MAT1830 is part of Applied mathematics, Computational science, Mathematics, Pure mathematics and Software engineering.

What do students think of MAT1830?

It is rated 4.7 out of 5 from 3 reviews, and 3 students of 3 gave it 4 or 5 stars. Read the reviews above or add your own.

More details

Credit points
6
Level
1
Study level
Undergraduate
Faculty
Faculty of Information Technology
Type
Coursework
EFTSL
0.125
Student contribution
SCA Band 1
Study abroad
Available