Material Detail

Lecture 18: Optimization Problems and Algorithms

Lecture 18: Optimization Problems and Algorithms

This video was recorded at 6.00SC Introduction to Computer Science and Programming, Spring 2011 . This lecture returns to material covered in Lecture 17 Curve Fitting, emphasizing the interplay among theory, experimentation, and computation and addressing the problem of over-fitting. It then moves on to introduce the notion of an optimization problem, and illustrates it using the 0/1 knapsack problem. Topics covered: Modeling, optimization, greedy algorithms, 0-1 knapsack problem.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.