Unit Catalogue

Back to Unit Search

PRT580 - Discrete Structures

2021

Sector

Higher Education

Discipline

Information Technology

Unit Description

This unit covers information representation, induction, combinatorics, graph theory and basic/advanced computer science needed to develop efficient algorithms. Algorithms are the building blocks behind any software as they describe how to efficiently perform the required task. This unit enables students to effectively and efficiently develop programming codes to meet current industry standards based on the developed algorithms.

Text Book

Bookshop

Unit Learning Outcomes

1.	Develop a solid understanding about discrete structures elements such as lists, trees, graphs, heaps and sets.
2.	Critically analyze the computational complexity of an algorithm.
3.	Critically analyse algorithms and their complexities.
4.	Construct logical computational hardness proofs and prove that some problems cannot be solved using computers.
5.	Critically evaluate the environmental and social issues relating to algorithm and identify the need for better algorithms.

Assessment Overview

	Assessment Task	Value (of total mark)	Related Learning Outcome/s
1.	Group Assignment (1500 words/ student)	20%	1,2
2.	Assignment 2 (2000-2500 words Group Assignment)	30%	1,3,4
3.	Practical Review (500-750 words)	10%	1,4
4.	Oral Presentation (20 min)	40%	2,3,4,5

Unit Availability

Year	Semester	Att Mode	Location	Learning Method	Timetable*
2021	Semester 2	Internal	Casuarina Campus	OLR	View
2021	Semester 2	External	External Studies	OLR	View

* Timetable will be displayed in new tab or window depending on your browser's configuration; ensure Pop-ups are allowed for this site to view the timetable.

OLR: Internet access is required for this unit as students are required to access study materials provided on-line through Learnline. Please log into Learnline on the first day of each teaching period. For more information about Learnline, please click here.

Critical Dates

Important Dates for Students

Fee Information:
Fees and Payments
Student Services and Amenities Fees

2021 Domestic Unit Fees (PDF)
2022 Domestic Unit Fees will be published no later than 1 December 2021.