Top Image Banner
Saturday, November 21st, 2009
CSC 410: Advanced Analysis of Algorithms


Course Units: 1

Description:
This course presents the major principles of algorithm design and analysis, and applies those principles to classical problems in computer science. Topics include complexity, advanced ADTs, searching and sorting, graph search and traversal, dynamic programming, cryptography, theoretical computer science, operations on polynomials and matrices, and pattern matching. As a capstone experience, students participate in a mini-colloquium covering the course topics.

Prerequisite notes: CSC 260 and CSC 310, both with a grade of C or higher

Required for major/minor:
Computer Science Major

Option for major/minor:
Computer Science Minor