MIT OpenCourseWare 6.00 Introduction to Computer Science and Programming

• Course Home
• Members
• Forum
• Dashboard
• Lessons
  1. Goals of the course; what is computation; introduction to data types, operators, and variables
  2. Operators and operands; statements; branching, conditionals, and iteration
  3. Common code patterns: iterative programs
  4. Decomposition and abstraction through functions; introduction to recursion
  5. Floating point numbers, successive refinement, finding roots
  6. Bisection methods, Newton/Raphson, introduction to lists
  7. Lists and mutability, dictionaries, pseudocode, introduction to efficiency
  8. Complexity; log, linear, quadratic, exponential algorithms
  9. Binary search, bubble and selection sorts
  10. Divide and conquer methods, merge sort, exceptions
  11. Testing and debugging
  12. More about debugging, knapsack problem, introduction to dynamic programming
  13. Dynamic programming: overlapping subproblems, optimal substructure
  14. Analysis of knapsack problem, introduction to object-oriented programming
  15. Abstract data types, classes and methods
  16. Encapsulation, inheritance, shadowing
  17. Computational models: random walk simulation
  18. Presenting simulation results, Pylab, plotting
  19. Biased random walks, distributions
  20. Monte Carlo simulations, estimating pi
  21. Validating simulation results, curve fitting, linear regression
  22. Normal, uniform, and exponential distributions; misuse of statistics
  23. Stock market simulation
  24. Course overview; what do computer scientists do?

looking for a study partner

dadashek
2 years ago

Reply

I just finished the first lecture and problem sets. Will be working on lecture two this weekend or Monday.

mocker
2 years ago

Reply

You must log in to comment.

@mocker, how are you doing with the problem sets?

evandavid
2 years ago

Reply

You must log in to comment.

I have completed problem set 1 and I am now working on ps2. I have watched the lectures up to lecture 5 but won't watch any more until i've completed ps2 and ps3. How would you plan to collaborate? Just via this website or via some other channels? e.g. email/IM? Either way I would be interested. Let me know.

evandavid
2 years ago

Reply

You must log in to comment.

I working on problem set 1 - have watched videos through #3. You can contact me via email at crunchcourse1@gmail.com.

Collaborate via email, IM, with a regular meeting or two per week - submit homework via CrunchCourse. Drop me a line.

*idea is to cut the time it takes to finish the hard problem sets and keep things moving.

dadashek
2 years ago

Reply

You must log in to comment.