Introduction to Computational Thinking and Data Science
(Spring 2021)

You are not logged in.

If you are a current student, please Log In for full access to the web site.
Note that this link will take you to an external site (https://shimmer.csail.mit.edu) to authenticate, and then you will be redirected back to this page.

Lecture Material


Live broadcasts
at 3pm-4:30pm Boston time

Slides in Calendar below
under Lecture # link

Recorded lectures in Calendar
after regular lecture time

Office Hours


Monday-Thursday: 11am-9pm
Friday 11am-5pm
Quick Question? Login to view: Collective Zoom Room
Long Question or Checkoffs? Help Queue
Changing Buddy Preferences? PSet Buddy Form

This Week's Pset


Problem Set 2
Due: Apr 23 at 09:00PM

Recitation Schedule


Login to view: Zoom
Fridays at: 10am, 11am, 1pm
Recitation Feedback Form

Calendar and Materials 6.0002 - Spring 2021

View 6.0001 Calendar
All course announcements are on -> Stellar linked here <-
Monday
Tuesday
Wednesday
Thursday
Friday
4/5: Lecture 1
Course introduction. Optimization and knapsack problems
Readings: Ch 14.1, Ch 5.4
Lec1 Finger Ex. out PS 0 out PS 1 out PS 1 Checkoffs start(after code submitted)
4/6
4/7: Lecture 2
Dynamic programming (incl. tabular method) Pseudo polynomial complexity
Readings: Ch 15, Ch 5.3.2
Microquiz 0 (30 minutes within a 14 hour time period)
Lec1 Finger Ex. due PS 0 due at 9PM (No checkoff for PS 0) No L2 Finger Ex.
4/8
4/9: Recitation 1
4/12: Lecture 3
Graphs, shortest path problems, DFS and BFS, all paths, and efficient algorithms including Dijkstra.
Readings: Ch 14.2
Lec3 Finger Ex. out PS 2 out PS 2 Checkoffs start(after code submitted)
4/13
4/14: Lecture 4
Stochastic thinking, probability, simulation
Readings: Ch 17.1-17.4
Microquiz 1 (30 minutes within a 14 hour time period)
Lec3 Finger Ex. due PS 1 due at 9PM No L4 Finger Ex.
4/15
4/16: Recitation 2
4/19: Patriot's Day No Class or OH
4/20: Student holiday No Class or OH
4/21: Lecture 5
Random Walks
Readings: Ch 16
Lec5 Finger Ex. out PS 3 out PS 3 Checkoffs start(after code submitted)
4/22 PS 1 Checkoff due
4/23: Recitation 3 PS 2 due at 9PM
4/26: Lecture 6
Monte Carlo Methods, variance, confidence intervals, roulette, pi
Readings: Ch 18, Ch 19
Lec5 Finger Ex. due PS 4 out PS 4 Checkoffs start(after code submitted) No L6 Finger Ex.
4/27
4/28: Lecture 7
Epidemiology simulation
Microquiz 2 (30 minutes within a 14 hour time period)
Lec7 Finger Ex. out
4/29 PS 2 Checkoff due
4/30: Recitation 4 PS 3 due at 9PM
5/3: Lecture 8
Distributions, CLT, sampling, standard error
Readings: Ch 19
Lec8 Finger Ex. out Lec7 Finger Ex. due PS 5 out PS 5 Checkoffs start(after code submitted)
5/4
5/5: Lecture 9
Curve fitting, linear regression, R**2, overfitting, choosing a degree, training and test sets
Readings: Ch 20
Microquiz 3 (30 minutes within a 14 hour time period)
Lec8 Finger Ex. due PS 3 Checkoff due No L9 Finger Ex.
5/7: Student holiday No Class or OH
5/10: Lecture 10
Intro to ML. Distance metrics, hierarchical clustering, K-means clustering
Readings: Ch 24, Ch 25
Lec10 Finger Ex. out
5/11
5/12: Lecture 11
Classification, evaluating classifiers
Readings: Ch 26.1-26.2
Microquiz 4 (45 minutes within a 14 hour time period)
Lec10 Finger Ex. due No L11 Finger Ex.
5/13 PS 4 Checkoff due
5/14: Recitation 5 PS 5 due at 9PM
5/17: Lecture 12
KNN and logistic regression
Readings: Ch 26.3-26.7
No L12 Finger Ex.
5/18
5/19: Lecture 13
Statistical fallacies. Wrap Up
Readings: Ch 22
No L13 Finger Ex.
5/20 PS 5 Checkoff due