Courses & Units
Data Structures and Algorithms KIT205
Hobart, Launceston
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 |
| College/School | College of Sciences and Engineering School of Information and Communication Technology |
| Discipline | Information & Communication Technology |
| Coordinator | Doctor Robert Ollington |
| Available as an elective? | |
| Delivered By | Delivered wholly by the provider |
| Level | Intermediate |
Availability
| Location | Study period | Attendance options | Available to | ||
|---|---|---|---|---|---|
| Hobart | Semester 1 | On-Campus | International | Domestic | |
| Hobart | Semester 2 | On-Campus | International | Domestic | |
| Launceston | Semester 1 | On-Campus | International | Domestic | |
| Launceston | Semester 2 | On-Campus | International | Domestic | |
Key
- On-campus
- Off-Campus
- International students
- Domestic students
Key Dates
| Study Period | Start date | Census date | WW date | End date |
|---|---|---|---|---|
| Semester 1 | 22/2/2021 | 23/3/2021 | 12/4/2021 | 30/5/2021 |
| Semester 2 | 12/7/2021 | 10/8/2021 | 30/8/2021 | 17/10/2021 |
* 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 (refer to How do I withdraw from a unit? for more information).
Unit census dates currently displaying for 2021 are indicative and subject to change. Finalised census dates for 2021 will be available from the 1st October 2020. Note census date cutoff is 11.59pm AEST (AEDT during October to March).
Learning Outcomes
- transform a real-world problem into a simple abstract form that is suitable for efficient computation
- implement common data structures and algorithms using a common programming language
- analyse the theoretical and practical run time and space complexity of computer code in order to select algorithms for specific tasks
- apply common algorithm design strategies to develop new algorithms when there are no pre-existing solutions
- create diagrams to reason and communicate about data structures and algorithms
Fee Information
| Field of Education | Commencing Student Contribution 1,3 | Grandfathered Student Contribution 1,3 | Approved Pathway Course Student Contribution 2,3 | Domestic Full Fee 4 |
|---|---|---|---|---|
| 029999 | $993.00 | $993.00 | not applicable | $2,402.00 |
- Available as a Commonwealth Supported Place
- HECS-HELP is available on this unit, depending on your eligibility3
- FEE-HELP is available on this unit, depending on your eligibility4
1 Please refer to more information on student contribution amounts.
2 Please refer to more information on eligibility and Approved Pathway courses.
3 Please refer to more information on eligibility for HECS-HELP.
4 Please refer to more information on eligibility for FEE-HELP.
If you have any questions in relation to the fees, please contact UConnect or more information is available on StudyAssist.
Please note: international students should refer to What is an indicative Fee? to get an indicative course cost.
Requisites
Prerequisites
KIT107Teaching
| Teaching Pattern | Lectures: ~2 hr/wk online |
|---|---|
| Assessment | Quizzes (x10) (10%)|Lab Work Test (5%)|Examination (60%)|Assignment - Data Storage Application (10%)|Assignment - Network-based Computing Problem (15%) |
| Timetable | View the lecture timetable | View the full unit timetable |
Textbooks
| Required |
N/A |
|---|---|
| Recommended | N/A | Links | Booktopia textbook finder |
The University reserves the right to amend or remove courses and unit availabilities, as appropriate.