practice final exams

[Jared Saia]

1) My own final exam from 561 F' 07.  (Solutions are available on the web page: http://www.cs.unm.edu/~saia/561-f07)

However DON'T LOOK at them until after you have tried to solve the entire exam on your own!

http://www.cs.unm.edu/~saia/561-f07/final.pdf

2) UIUC final exam.  This focuses more on NP-Hardness than we did, and less on probability.  Still it is a good exam.

http://www.cs.uiuc.edu/~jeffe/teaching/algorithms/hwex/f10/final.pdf

3) MIT final exam.  Ignore the red-black tree, difference constraint and transposing a matrix problem.  Don't look at the solutions until after you have taken the exam!

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/exams/

[Alex Woody]

Thank you very much Jared. 

Alex Woody

--
 
 

[Chen]

Thanks, Prof. Saia. That'll be a lot help.

 

Cong Chen
在 2012年12月7日星期五UTC-7上午6时50分13秒，Jared Saia写道：