computer science



Algorithms and Data Structures

Semester 2

This paper extends the variety of data types familiar from COMP160 (or the old COMP103) and COSC241, and looks more closely at the algorithms that operate on them. Among the new data types to be treated are balanced search trees and graphs. The performance of algorithms is a unifying theme throughout, and so the paper provides an introduction to the analysis of algorithms and their classification according to complexity. Students taking this paper will be introduced to their second programming language -- all practical work will be done in C. Prior or concurrent enrolment in any MATH paper is recommended.