The focus of this course is on the development and analysis of algorithms. The study of data structures and their relationship to algorithms is also included. Concepts studied include: algorithm and data abstraction, analysis of both iterative and recursive algorithms to determine time and space complexity, and various sorting, graph and hashing algorithms. Students will design programs using the C++ programming language to study algorithms and their application utilizing various data structures such as lists, queues, stacks, and trees.


Prerequisites: CSC 2480 and MTH 2510