Monash University Handbooks 2008

GCO3512 - Data structures and algorithms

6 points, SCA Band 2, 0.125 EFTSL

Undergraduate Faculty of Information Technology

Offered

Gippsland Second semester 2008 (Day)
Gippsland Second semester 2008 (Off-campus)

Synopsis

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% and Examination 60%

Contact hours

Lecture: 2hrs/week, tutorials: 2hrs/week

Prerequisites

GCO9808

Prohibitions

GCO1811, CSE2304, GCO2817

[an error occurred while processing this directive]