GCO2817

Data structures and algorithms

(IT)

D Thomson

6 points + Second semester + Gippsland, OCDL + 4 hours per week + Prerequisites: GCO1811 + Prohibitions: CSE1203, GCO3821, CPE1004, GCO1812, GCO9807

Synopsis: Dynamic memory allocation; data structures including stacks, queues, lists, tables, priority queues; data representations including multi-dimensional arrays, linked lists, binary trees, hashing and files; iterators; recursion; order-of-magnitude complexity analyses on simple algorithms.

Assessment: Assignments 40% + Examination (3 hours) 60%