Skip to content

CAB203 Discrete Structures

In trying to solve complex problems, a powerful approach is transform the problem into a simpler model by abstracting away some of the less important details. Once in this more abstract form, powerful mathematical techniques (developed over centuries) can be brought to bear. For computing related problems, the most relevant mathematical concepts and techniques come from the field of discrete mathematics, and include arithmetic, logic, set theory, graph theory and functions. This unit demonstrates how these mathematical concepts and techniques can be used to model and solve many real-world problems. The unit also supports subsequent units: CAB301 where algorithms involving graphs are introduced and CAB402 where the mathematical notion of a function provides the basis for alternative programming paradigms.

Unit information

Unit code
CAB203
Faculty
Science and Engineering Faculty
School/Discipline
Computer Science
Study area
Information technology
Credit points
12

Dates and locations

Teaching period Dates Locations
Semester 1, 2019 25 February 2019 - 21 June 2019 Gardens Point
Semester 1, 2020 24 February 2020 - 19 June 2020 Gardens Point
See all available class timetables for this unit

Fees

Commonwealth supported place (CSP) student contribution amount
2019: $1,169
2020: $1,190
Domestic fee-paying student fee
2019: $3,216
2020: $3,540
International student fee (excluding study abroad students)
2019: $4,068
2020: $4,476
Find out more about costs for study abroad students.

Guide to fees

Commonwealth supported place (CSP) student contribution amount
For Australian citizens, permanent visa holders and permanent humanitarian visa holders, and New Zealand citizens who study this unit:
  • as part of a QUT course and are eligible for a Commonwealth supported place (CSP)
  • as a cross-institutional student who has a Commonwealth supported place at their home university.
Domestic fee-paying student fee
For Australian citizens, permanent visa holders and permanent humanitarian visa holders, and New Zealand citizens, who study this unit:
  • as part of a QUT course and are not eligible for a Commonwealth supported place (CSP)
  • as part of a QUT course during Summer Semester
  • as a cross-institutional student who does not have a Commonwealth supported place at their home university
  • as a single-unit study student.
International student fee
For international students who study this unit:
  • as part of a QUT course
  • as a cross-institutional student.

Previous study requirements

Prerequisites
IFB104 or ITD104 or MZB126 or EGD126
Equivalents
INB250

Guide to previous study requirements

Prerequisites
To enrol in this unit, you must have completed these prerequisite units (or have credit, advanced standing or exemption for them), or be able to demonstrate that you have equivalent background knowledge.
Anti-requisites
You can’t enrol in this unit if you have completed any of these anti-requisite units.
Co-requisites
To enrol in this unit, you must have already completed these co-requisite units, or you must enrol in them at the same time.
Equivalents
You can’t enrol in this unit if you have completed any of these equivalent units.
Assumed knowledge
We assume that you have a minimum level of knowledge in certain areas before you start this unit.

Unit outlines

Loading unit outlines...

Disclaimer: Offer of some units is subject to viability, and information in these Unit Outlines is subject to change prior to commencement of the teaching period.

Semester 1, 2019