GCO2817 - Data structures and algorithms

Leader: D Thomson

Offered

Gippsland Second semester 2007 (Day)
Gippsland Second semester 2007 (Off-campus)
Gippsland Summer semester A 2007 (Off-campus)
Hong Kong CID Second semester 2007 (Off-campus)
Hong Kong Second semester 2007 (Off-campus)
Malaysia Second semester 2007 (Day)
Singapore Second semester 2007 (Off-campus)
Singapore Summer semester A 2007 (Off-campus)

Synopsis

Algorithm analysis. Application and implementation of some common data structures: stacks, queues, lists, priority queues, tables, sets and collections. Data representations including: arrays, linked lists, heaps, trees (including balanced trees) and hashing. Design of application programs making use of common data structures. Design and implementation of new data structures. Study of advanced algorithms in areas such as: graph theory, pattern searching and data compression. Access to the University's computer systems through an Internet service provider is compulsory for off-campus students .

Assessment

Assignments 40%
Examination (3 hours) 60%

Prerequisites

GCO1812 or GCO9808

Prohibitions

CSE2304