Computer Science 253 - Applied Algorithms

Covers advanced data structures and algorithms with an emphasis on object-oriented implementation, comparative efficiency analysis and applications. A variety of algorithmic approaches will be discussed (divide-and-conquer, dynamic programming, greedy algorithms, graph traversal). We'll go beyond classical searching and sorting to graphs and networks and other applied problems, as well as a selection of NP-hard ones. Prerequisites: CSC 111, CSC 212, MTH 153 (Discrete), MTH 111 (Calculus I) or other math course beyond it.

[CE] CSC 111, CSC 212, MTH 111& MTH 153