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?

Class Forum

Submitting assignments?

3 replies
Last update by kday 4 months ago.

Really need help with assignment 1a

3 replies
Last update by shadeofboolek 5 months ago.

Looking for a study partner

5 replies
Last update by CorryJm 6 months ago.

Confused about the Python programming method

0 replies
Last update by jmarton 7 months ago.

Just finished the class 100%

5 replies
Last update by tuckertuck 7 months ago.

Odd questions

1 replies
Last update by machv5 7 months ago.

Who is running this class?

1 replies
Last update by shaggorama 9 months ago.

list vs tuples

1 replies
Last update by annna 10 months ago.

ps0

2 replies
Last update by jcf139er 12 months ago.

Solution to part 4 of problem set 8

9 replies
Last update by mercutio22 1 year ago.

Does Anyone Know More About The Actual Classes?

1 replies
Last update by mercutio22 1 year ago.

Ps2: I'm a little confused here. I'm getting it to loop

0 replies
Last update by Gpyti 1 year ago.

Programming puzzles

0 replies
Last update by 4orty4 1 year ago.

ps10: error in GUI game?

1 replies
Last update by geoB 1 year ago.

Some broken links fixed (again)

0 replies
Last update by kday 1 year ago.

Limit of the length of codes

2 replies
Last update by kday 1 year ago.

All assignments added

3 replies
Last update by chrcoe 1 year ago.

Problem set 1-2, looks like most people have different results

0 replies
Last update by jayd 2 years ago.

looking for a study partner

4 replies
Last update by evandavid 2 years ago.

What Happens to the content after april 30th?

2 replies
Last update by jayd 2 years ago.

can anyone explain how this works or point me to a lecture that explains it?

1 replies
Last update by shaggorama 2 years ago.

Little slowdown, please ?

1 replies
Last update by shaggorama 2 years ago.

Problem Sets Matching Lectures

3 replies
Last update by klaymen 2 years ago.

Member Info

0 replies
Last update by kday 2 years ago.

More lessons?

2 replies
Last update by cornbread 2 years ago.

Importing modules

2 replies
Last update by shaggorama 2 years ago.