Here are the videos for the Fall 2005 "Intro to Algorithms" class (http://amps-videoserver2.mit.edu:8080/reports/sma/index5503f...), and you can find videos of his other classes here (http://erikdemaine.org/classes/).