This course teaches general techniques for designing and analyzing algorithms. The exact coverage is subject to change. Possible topics include:
We will have approximately 10 homework assignments, a midterm exam, and a final exam. There will also be an in-class quiz at the start of the semester testing knowledge that is pre-requisite for this class.
Course Learning Objectives for both CSCI 4020 and 6210: Students who successfully complete this course will be able to analyze and design efficient algorithms for a variety of computational problems. They will also be able to communicate their ideas in the form of precise algorithm descriptions and rigorous proofs. Additional Learning Objective for CSCI 6210: Students will be able to read and analyze research papers on the topic of algorithms.