Unit Catalogue

Back to Unit Search

HIT220 - Algorithms and Complexity

2024

Sector

Higher Education

Discipline

Information Technology

Credit Points

Equivalent Units

Prerequisites

Incompatible

Assumed Knowledge

Unit Description

This unit prepares students to explore and implement efficient algorithms in order to solve complex computing problems. The study of algorithms facilitates students' overall insight into the nature of complex problems as well as possible techniques to solve these problems. This unit's aim is to prepare students to effectively and efficiently develop the algorithm and design techniques required in building a program and analysing its performance. Students will also learn how to identify and implement the most appropriate existing algorithms and design techniques for any given computing problem.

This unit is reliant on on-line materials. Students must have access to a reliable high-speed broadband connection.

Unit Learning Outcomes

1.	Solve elementary recurrence relations of specific problems through iterative and recursive methods
2.	Explain the design of algorithms for situations such as sorting, searching, pathfinding and distributed systems
3.	Use algorithmic strategies to solve and explain different problems.
4.	Compare the time and space complexity of different approaches to problem solving

Assessment Overview

	Assessment Task	Value (of total mark)	Related Learning Outcome/s
1.	Individual Report on problems given in week 1 & 2 (500-800 words)	10%	1,3
2.	Report on given problems (1200-1700 words).	30%	2,3,4
3.	Group project providing answers around aspects of one complex problem (3-4 members, 4-8 pages per member)	40%	2,3,4
4.	Final Examination (2hrs)	20%	1,2,3,4

Unit Availability

Year	Semester	Att Mode	Location	Learning Method	Timetable*
2024	Semester 2	Internal	CDU Sydney	OLR	View
2024	Semester 2	Internal	Casuarina Campus	OLR	View
2024	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
2024 Domestic Unit Fees (PDF)