6.00SC Introduction to Computer Science and Programming
6.00SC Introduction to Computer Science and Programming (Spring 2011, MIT OCW). Instructor: Professor John Guttag. This subject is aimed at students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems. It also aims to help students, regardless of their major, to feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class will use the Python programming language. (from ocw.mit.edu)
| Lecture 18 - Optimization Problems and Algorithms |
This lecture continues the discussion of 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.
| References |
| Optimization Problems and Algorithms | Unit 2 Resources: Lecture code handout (PDF); Lecture code (PY); Lecture Slides (PDF). Check Yourself. Problem Sets. |
Go to the Course Home or watch other lectures: