Unit Catalogue

Back to Unit Search

PRT580 - Discrete Structures

2023

Sector

Higher Education

Discipline

Information Technology

(HIT400)

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.

Unit Learning Outcomes

1.	Construct logical computational hardness proofs and prove that some problems cannot be solved using computers.
2.	Critically analyse the need for logic in the development of algorithms.
3.	Develop a solid understanding about discrete structures elements such as lists, trees, graphs, heaps and sets.
4.	Critically analyse the computational complexity of an algorithm by simplifying and generalising.
5.	Understand the steps to solve complex probability problems.
6.	Communicate knowledge on techniques used for different types of algorithms.

Assessment Overview

	Assessment Task	Value (of total mark)	Related Learning Outcome/s
1.	Individual Exercise 1 (500 - 600 words)	10%	1,2,4
2.	Individual Problems. Submit two fortnightly submissions, each between 600 ¿ 850 words	30%	1,3,4
3.	Group Assignment on large problems as 3 x submissions (10%, 15%, 15%) over 5 weeks (3-4 members, 2-3 pages per member per submission)	40%	3,5,6
4.	Group Presentation (3-4 members, 30 minutes per group)	20%	2,3,4,5,6

Unit Availability

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

* 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
2023 Domestic Unit Fees (PDF)