3.00 Credits
The purpose of the course is to teach principles of algorithm design and algorithm analysis. Topics include: Some basic algorithms, such as sorting and searching, pattern matching, Classes of P, NP, NP-complete, intractable problems and some algorithm design techniques, such as dynamic programming, greedy algorithms. Prerequisites: COMP 3040. Offered in alternate years or as demanded. (Formerly CS470)