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?

Members (575)

	edwinthomasr Joined 12 hours ago
	jmiramant Joined 1 day ago
	Payotowopomma Joined 1 day ago
	bobdaniels Joined 2 days ago
	Pumafied Joined 3 days ago
	dipankarpatro Joined 5 days ago
	Bollineni Joined 5 days ago
	carmichael22 Joined 6 days ago
	Thelma Joined 1 week ago
	rcrrich Joined 1 week ago
	ngmansfield Joined 1 week ago
	ferrisford Joined 1 week ago
	yshvrdhn Joined 2 weeks ago
	ctang99 Joined 2 weeks ago
	michaelmacey1 Joined 2 weeks ago
	michaelmacey Joined 2 weeks ago
	mistry Joined 2 weeks ago
	jcooper114 Joined 2 weeks ago
	DonHerbarni Joined 2 weeks ago
	grwth Joined 3 weeks ago
	cjg61591 Joined 3 weeks ago
	malpaso Joined 3 weeks ago
	ajbryant Joined 3 weeks ago
	franksoar Joined 3 weeks ago
	himeag Joined 3 weeks ago