GCO2817

Data structures and algorithms ( 6 points, SCA Band 2, 0.125 EFTSL)

Leader: D Thomson

Offered:
Singapore First semester 2006 (OCL)
Gippsland Second semester 2006 (Day)
Gippsland Second semester 2006 (OCL)
Malaysia Second semester 2006 (Day)
Singapore Second semester 2006 (OCL)

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