This unit extends the first year treatment in KIT107 of standard data structures and algorithms for solving computational problems. Topics include: data structures (such as balanced trees and hash tables) for collections, (binary heaps for) priority queues, sorting algorithms (e.g. heapsort, mergesort and quicksort), graphs and graph algorithms (e.g. for searching, topological sorting, critical path analysis, shortest paths, minimum spanning trees, network flow), pattern finding (for substrings and regular expressions), algorithmic problem solving and algorithm design techniques (e.g. greed, divide and conquer, dynamic programming, backtracking).
|Unit name||Data Structures and Algorithms|
|Faculty/School||Faculty of SET, AMC, IMAS
School of Engineering & ICT
|Discipline||Computing and Information Systems|
|Available as student elective?||Yes|
This unit is currently unavailable.
Units are offered as On-campus where the majority of teaching will occur at the campus identified. Units offered Off-campus generally have no requirement for attendance at a physical university campus unless the unit has practical or fieldwork components*: the campus indicated for an Off-Campus unit is the one at which teaching is administered from.
*Please read the Unit Introduction in the Course and Unit Handbook for attendance requirements for units offered in Off-campus mode.
* The Final WW Date is the final date from which you can withdraw from the unit without academic penalty, however you will still incur a financial liability (see withdrawal dates explained for more information).
Unit census dates currently displaying for 2017 are indicative and subject to change. Finalised census dates for 2017 will be available from the 1st October 2016.
|Band||Field of Education|
Fees for next year will be published in October. The fees above only apply for the year shown.
Please note: international students should refer to this page to get an indicative course cost.
- KIT107 or KXT102
You cannot enrol in this unit as well as the following:
2hrs Lectures, 2hrs Tutorials
70% exam, 30% in-semester (1 participation 6%, 2 assignments: 12%, 12%)
|Timetable||View the lecture timetable | View the full unit timetable|
The University reserves the right to amend or remove courses and unit availabilities, as appropriate.