Computer Science 372 - Seminar: 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 are discussed (divide-and-conquer, dynamic programming, greedy algorithms, graph traversal). The course goes beyond classical searching and sorting to graphs and networks and other applied problems, as well as a selection of NP-hard ones. Designations: Theory, Programming. Prerequisites: CSC 110, CSC 210, MTH 153 and MTH 111, or equivalent. Restrictions: Juniors and seniors only. Enrollment limited to 12. Instructor permission required.

[CE] JR/SR only; Prereqs: CSC 110, CSC 210, MTH 111 & MTH 153