Topics for Final Exam

The final exam is open book and open notes.  You are free to use any computing devices as long as you do not communicate/search on the Internet.  The test is not comprehensive and will only cover the material since the midterm (i.e. the Automata and Complexity material will not be on the test, except for P/NP). 


Math Basics

Solving recurrence relations

Selection Problem



Dynamic Programming