Courses & Units

Data Structures and Algorithms KIT205

Hobart, Launceston

Note:

Introduction

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).

Summary

Unit name Data Structures and Algorithms
Unit code KIT205
Credit points 12.5
Faculty/School Faculty of SET, AMC, IMAS
School of Engineering & ICT
Discipline Computing and Information Systems
Coordinator

Robert Ollington

Teaching staff

Level Intermediate
Available as student elective? Yes
Breadth Unit? No

Availability

Location Study period Attendance options Available to
Hobart Semester 1 On-Campus International Domestic
Launceston Semester 1 On-Campus International Domestic

Key

On-campus
Off-Campus
International students
Domestic students
Note

Units are offered in attending mode unless otherwise indicated (that is attendance is required at the campus identified). A unit identified as offered by distance, that is there is no requirement for attendance, is identified with a nominal enrolment campus. A unit offered to both attending students and by distance from the same campus is identified as having both modes of study.

Special approval is required for enrolment into TNE Program units.

TNE Program units special approval requirements.

Key Dates

Study Period Start date Census date WW date End date
Semester 1 26/2/2018 23/3/2018 16/4/2018 3/6/2018

* 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 2018 are indicative and subject to change. Finalised census dates for 2018 will be available from the 1st October 2017.

About Census Dates

Fees

Domestic

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.

Requisites

Prerequisites

  • KIT107 or KXT102

Co-requisites

Mutual Exclusions

You cannot enrol in this unit as well as the following:

Teaching

Teaching Pattern

2hrs Lectures, 2hrs Tutorials

Assessment

60% exam, 40% in-semester (1 participation 5%, 3 assignments: 10%, 10%, 15%)

TimetableView the lecture timetable | View the full unit timetable

Textbooks

Required

Recommended

Co-op Bookshop links

The University reserves the right to amend or remove courses and unit availabilities, as appropriate.