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
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 2022 in Semester 1 and Semester 2 at Clayton and Malaysia. It has no prerequisites and unlocks 4 units, leading on to 12 units in all. Students rate it 4.7 out of 5 from 3 reviews and call it moderate.
This is the 2022 handbook entry. See the 2027 entry.
A very engaging class with a passionate team. It provides a very approachable introduction to the mathematical topics it chooses to explore.
Hardest CS maths is the easiest engineering maths lmao. it wasnt that bad tho and the content is pre enjoyable
Pretty fun! was like playing with brain teasers each tutorial class
You can't enrol if you have passed any of these.
4 units list MAT1830 as a prerequisite or corequisite.
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
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.
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | On campus |
| First semester | Malaysia | On campus |
| Second semester | Malaysia | On campus |
| October intake teaching period, Malaysia campus | Malaysia | On campus |
When you finish this unit, you should be able to:
Identify basic methods of proof, particularly induction, and apply them to solve problems in mathematics and computer science;
Manipulate sets, relations, functions and their associated concepts, and apply these to solve problems in mathematics and computer science;
Use and analyse simple first and second order recurrence relations;
Use trees and graphs to solve problems in computer science;
Apply counting principles in combinatorics;
Describe the principles of elementary probability theory, evaluate conditional probabilities and use Bayes' Theorem.
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.
Course notes booklet (available as a pdf from the course Moodle page
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
Students should regularly check the course Moodle page for announcements.
Students may bring whatever resources they wish to classes.
MAT1830 is part of 10 areas of study in the 2022 handbook.
MAT1830 has no prerequisites, but enrolment rules apply.
MAT1830 is a prerequisite or corequisite for 4 units, including FIT5138, MTH2051, MTH2141 and MTH3051. Those lead on to 12 units in all.
In 2022, MAT1830 runs in Semester 1 and Semester 2 at Clayton and Malaysia.
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.
Yes. The exam is worth 120% of the final mark, alongside 3 other tasks.
MAT1830 is part of Applied mathematics, Computational science, Mathematics, Pure mathematics and Software engineering.
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.