CP2001:03
Data Structures and Algorithms
Townsville, Cairns
Prerequisites: CP1300
Inadmissable Subject Combination: CP2101
39 lectures, 39 tutorials. First semester.
Introduction to data structures; internal data structures e.g. lists, queues, trees and tables; external data structures e.g. hashing and B-trees; analysis of algorithms; memory management. Object oriented implementation.
Learning Objectives:
- understand and analyse commonly used internal and external data structures. Be able to implement these data structures using an object oriented programming language;
- appreciate time and space efficiency issues in selecting data structures and appropriate algorithms for common tasks such as sorting and searching.
Assessment in this subject involves significant on-course assessment including assignments and tests and an examination at the end of the semester. The full details of the assessment are handed out to students in the class in the first week of the semester in which the subject is offered and posted on the Web.
[Contents]