All videoclips are captured
during fall semester of 2011 when the course was taught in
English.
Learning outcomes:
Student knows the basic definitions (recursion, dynamic
programming) and complexity properties (exhaustive search,
branch and bound method)
Student is able to use backtracking technique for exhaustive
search
Student is able to implement recursive algorithms and
translate loop to recursion and recursion to loop using stack
Video (123 min)
Video
1 - Recursion,
elimination of recursion Video
2 - Tail recursion,
exhaustive search, backtracking, branch and bound method Video
3 - Dynamic programming