This is an archived course. A more recent version may be available at ocw.mit.edu.

Resource Index

OCW Scholar

« Previous

This resource index gives users access to most of the course resources in a single location.

Unit 1

TITLES LECTURE VIDEOS LECTURE SLIDES LECTURE RESOURCES RECITATION VIDEOS PROBLEM SETS FURTHER STUDY LINKS
Introduction to 6.00 Lecture 1: Introduction to 6.00 (00:41:28) Lecture slides (PDF) None None

Instructions (PDF)

Solutions (ZIP)

Readings
Core Elements of a Program Lecture 2: Core Elements of a Program (00:49:49) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 1: Introduction to Coding Concepts (00:52:29)

Instructions (PDF)

Code Files (ZIP)

Solutions (ZIP)

 None
Problem Solving Lecture 3: Problem Solving (00:47:56) None

Lecture code handout (PDF)

Lecture code (PY)

 None

Instructions (PDF)

Code Files (ZIP)

Solutions (ZIP)

Readings

  • Loops. An Introduction to Python.
Machine Interpretation of a Program Lecture 4: Machine Interpretation of a Program (00:50:18) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 2: Loops, Tuples, Strings and Functions (00:57:42)

Instructions (PDF)

Pseudocode (PDF)

Code Files (ZIP)

Solutions (ZIP)

 None
Objects in Python Lecture 5: Objects in Python (00:50:59) None

Lecture code handout (PDF)

Lecture code (PY)

 None

Instructions (PDF)

Code Files (ZIP)

Solutions (ZIP)

Readings
Recursion Lecture 6: Recursion (00:49:24) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 3: Lists and their Elements, Sorting, and Recursion (00:50:23)

Instructions (PDF)

Code Files (ZIP)

Solutions (ZIP)

Readings

Related Lectures

  • 6.006 Introduction to Algorithms. 6.006 lectures assume a greater level of mathematical sophistication than does 6.00SC. Read the lecture notes on:
    • Dynamic programming I: memoization, Fibonacci, Crazy Eights, guessing
Debugging Lecture 7: Debugging (00:49:58) Lecture slides (PDF)

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 4: Recursion, Pseudo code and Debugging (00:50:24)

Instructions (PDF)

Code File (PY)

Solutions (ZIP)

Readings
Efficiency and Order of Growth Lecture 8: Efficiency and Order of Growth (00:50:10) None

Lecture code handout (PDF)

Lecture code (PY)

showGrowth code (PY)

 Optional Recitation: Algorithm Complexity and Class Review (00:42:12)

Instructions (PDF)

Code Files (ZIP)

Solutions (ZIP)

 None
Memory and Search Methods Lecture 9: Memory and Search Methods (00:48:08) None

Lecture code handout (PDF)

Lecture code (PY)

 None

Instructions (PDF)

Code Files (ZIP)

Note: Solutions are not available for this assignment.

Readings

Related Lectures

Quiz I

QUIZ SCOPE PREPARATION AND CONTENT REVIEW QUIZ PROBLEMS AND SOLUTIONS
Quiz 1

Quiz 1 Topics List (PDF)

Practice Quiz 1 (PDF)

Quiz 1 Problems (PDF)

Quiz 1 Solutions (PDF)

Unit 2

TITLES LECTURE VIDEOS LECTURE SLIDES LECTURE RESOURCES RECITATION VIDEOS PROBLEM SETS FURTHER STUDY LINKS
Hashing and Classes Lecture 10: Hashing and Classes (00:44:57) None

Lecture code handout (PDF)

Lecture code (PY)

 None

Instructions (PDF)

Code Files (ZIP)

Note: Solutions are not available for this assignment.

Readings

Related Lectures

  • 6.006 Introduction to Algorithms. 6.006 lectures assume a greater level of mathematical sophistication than does 6.00SC. Read the lecture notes on:
    • Hashing I: Chaining, hash functions
    • Hashing II: Table doubling, Karp-Rabin
    • Hashing III: Open addressing
OOP and Inheritance Lecture 11: OOP and Inheritance (00:49:37) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 5: Quiz 1 Answers and Object-Oriented Programming (00:53:38)

Instructions (PDF)

Code Files (ZIP)

Note: Solutions are not available for this assignment.

 None
Introduction to Simulation and Random Walks Lecture 12: Introduction to Simulation and Random Walks (00:50:24) None

Lecture code handout (PDF)

Lecture code (PY)

 None None None
Some Basic Probability and Plotting Data Lecture 13: Some Basic Probability and Plotting Data (00:42:49) None

Lecture code handout (PDF)

Lecture code (PY)

 None None None
Sampling and Monte Carlo Simulation Lecture 14: Sampling and Monte Carlo Simulation (00:50:52) None

Lecture code handout (PDF)

Lecture code (PY)

 None None

Readings
Statistical Thinking Lecture 15: Statistical Thinking (00:51:31) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 6: Probability and Statistics (00:53:28) None None
Using Randomness to Solve Non-random Problems Lecture 16: Using Randomness to Solve Non-random Problems (00:49:44) None

Lecture code handout (PDF)

Lecture code (PY)

 None None
Curve Fitting Lecture 17: Curve Fitting (00:51:00) Lecture slides (PDF)

Lecture code handout (PDF)

Lecture code (PY)

Lecture data files (ZIP)

 Recitation 7: Distributions, Monte Carlo, and Regressions (00:47:27) None None
Optimization Problems and Algorithms Lecture 18: Optimization Problems and Algorithms (00:49:42) Lecture slides (PDF)

Lecture code handout (PDF)

Lecture code (PY)

Launcher data file (TXT)

 None None None
More Optimization and Clustering Lecture 19: More Optimization and Clustering (00:49:43) Lecture slides (PDF)

Lecture code handout (PDF)

Lecture code (PY)

 None None None

Quiz 2

QUIZ SCOPE PREPARATION AND CONTENT REVIEW QUIZ AND SOLUTIONS
Quiz 2

Quiz 2 Topics List (PDF)

Practice Quiz 2 (PDF)

Quiz 2 Problems (PDF)

Quiz 2 Solutions (PDF)

Unit III

TITLES LECTURE VIDEOs LECTURE SLIDES LECTURE RESOURCES RECITATION VIDEOS PROBLEM SETS FURTHER STUDY LINKS
More Clustering Lecture 20: More Clustering (00:49:09)

Lecture slides (PDF)

Lecture code handout (PDF)

Lecture code (PY)

Lecture data files (ZIP)

 Recitation 8: Hierarchical and k-means Clustering (00:50:49) None None
Using Graphs to Model Problems, Part 1 Lecture 21: Using Graphs to Model Problems, Part 1 (00:50:51) Lecture slides (This resource may not render correctly in a screen reader.PDF)

Lecture code handout (PDF)

Lecture code (PY)

 None None None
Using Graphs to Model Problems, Part 2 Lecture 22: Using Graphs to Model Problems, Part 2 (00:48:54) None

Lecture code handout (PDF)

Lecture code (PY)

 Recitation 9: Directed and Undirected Node Graphs (00:49:58) None None
Dynamic Programming Lecture 23: Dynamic Programming (00:53:41) None

Lecture code handout (PDF)

Lecture code (PY)

 None None None
Avoiding Statistical Fallacies Lecture 24: Avoiding Statistical Fallacies (00:49:36) Lecture slides (PDF)

Lecture code handout (This resource may not render correctly in a screen reader.PDF)

Lecture code (PY)

 Recitation 10: Introduction to Dynamic Programming (00:38:30) None
Queuing Network Models Lecture 25: Queuing Network Models (00:52:39) None

Lecture code handout (PDF)

Lecture code (PY)

Bus code (PY) 		None None None
What Do Computer Scientists Do? Lecture 26: What Do Computer Scientists Do? (00:50:05) Lecture slides (PDF) None None None None

Final Exam

FINAL EXAM PREPARATION AND CONTENT REVIEW QUIZ PROBLEMS AND SOLUTIONS
Final Exam

Quiz 3 Topics List (PDF)

Practice Quiz 3 (PDF)

Quiz 3 Code (PY)

Final Exam Problems (PDF)

Final Exam Solutions (PDF)

« Previous