Algorithms and Complexity

This course focuses on the development of correct and efficient algorithmic solutions to computational problems, and on the underlying data structures to support these algorithms. Topics include computational complexity, analysis of algorithms, proof of algorithm correctness, advanced data structures such as balanced search trees, and also important algorithmic techniques including greedy and dynamic programming. The course complements the treatment of NP-completeness in CSCI 0301. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc.

Schedule
10:10am-11:00am on Monday, Wednesday, Friday (Feb 12, 2018 to May 14, 2018)
Location
McCardell Bicentennial Hall 219
Instructors