Algorithms and data structures
D Thomson
6 points * Second semester * Distance * Prerequisites: GCO7821 * Corequisites: GCO7822
Structures, files and dynamic memory allocation using C++; data abstraction and data structures; classes and objects. Multidimensional arrays, linked lists, stacks, queues, tables, trees; recursion. Algorithm analysis: order of magnitude analysis, comparison of sorting algorithms. Access to the university's computer systems via modem is compulsory.
Assessment
Assignments: 30% * Examination: 70%
Prescribed text
Budd T A Classic data structures in C++ Addison-Wesley, 1994