The objectives of this course are: (a) to apply analysis and design techniques to non-numerical algorithms which act on data structures; (b) to utilize algorithmic analysis and design criteria in the selection of methods for data manipulation; (c) introduction to techniques for designing and implementing programs of intermediate complexity. The course continues the study of data structures and non-numerical algorithms begun in the first year. The course will include basic data structures such as stacks, queues, lists and trees as well as algorithm design and analysis, hash tables, sorting and searching. A number of group programming projects will be completed by students.
Prerequisite: COMP 123