QUT Online

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, 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: 2020: $1,190
Domestic fee-paying student fee: 2020: $3,540
International student fee (excluding study abroad students): 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.