Introduction to Computational Thinking and Data Science
(Fall 2021)
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.mit.edu) to authenticate, and then you will be redirected back to this page.
Lecture Material
at 3pm-4:30pm in 26-100 with
Login to view: Live Zoom used for polls and chat
in Calendar below
Office Hours
(get a spot via the Help Queue)
Monday-Thursday: 9am-9pm
Friday 9am-5pm
Recitation Schedule
11am in 37-212
1pm in 37-212
2pm in 37-212
Recitation Feedback Form
Calendar and Materials 6.0002 - Fall 2021
Monday
Tuesday
Wednesday
Thursday
Friday
10/25: Lecture 1 slides
Course introduction. Optimization and knapsack problems
Lec1 Finger Ex. out
PS 0 out
PS 1 out
Readings: Ch 14.1, Ch 5.4
10/26
10/27: Lecture 2 slides
Dynamic programming (incl. tabular method) Pseudo polynomial complexity
No L2 Finger Ex.
Readings: Ch 15, Ch 5.3.2
Microquiz 0
(testing microquiz mechanics, not for points, take it on your own between 4:30pm and 9:30pm)
10/28
10/29: Recitation 1 notes
PS 0 due at 9PM
(No checkoff for PS 0)
11/1: Lecture 3 slides
Graphs, shortest path problems, DFS and BFS, all paths, and efficient algorithms including Dijkstra.
Lec3 Finger Ex. out
PS 2 out
Add Date
Readings: Ch 14.2
11/3: Lecture 4 slides
Stochastic thinking, probability, simulation
PS 1 Checkoffs start
No L4 Finger Ex.
Readings: Ch 17.1-17.4
Microquiz 1
(25 minutes in-class on your computer)
11/4
11/5: Recitation 2 notes
11/10: Lecture 6 slides
Monte Carlo Methods, variance, confidence intervals, roulette, pi
PS 2 Checkoffs start
No L6 Finger Ex.
Readings: Ch 18, Ch 19
11/11: Holiday
No Class or OH
11/12: Recitation 3 notes
PS 1 Checkoff due
11/17: Lecture 8 slides
Distributions, CLT, sampling, standard error
PS 3 Checkoffs start
Readings: Ch 17.4-end, 19
Microquiz 2
(25 minutes in-class on your computer)
11/18
PS 2 Checkoff due
11/19: Recitation 4 notes
11/22: Lecture 9 slides
Curve fitting, linear regression, R**2, overfitting, choosing a degree, training and test sets
Lec8 Finger Ex. out
PS 5 out
No L9 Finger Ex.
Readings: Ch 20
11/24: Pre-holiday
No Class or OH
11/25: Holiday
No Class or OH
11/26: Holiday
No Class or OH
11/29: Lecture 10 slides
Intro to ML. Distance metrics, hierarchical clustering, K-means clustering
Lec10 Finger Ex. out
PS 4 Checkoffs start
Drop Deadline
Readings: Ch 24, Ch 25
11/30
Lec8 Finger Ex. due
12/1: Lecture 11 slides
Classification, evaluating classifiers
PS 5 Checkoffs start
No L11 Finger Ex.
Readings: Ch 26.1-26.2
Microquiz 3
(25 minutes in-class on your computer)
12/2
PS 5 due at 9PM
12/3: Recitation 5 notes
PS 4 Checkoff due
12/6: Lecture 12 slides
KNN and logistic regression
Lec10 Finger Ex. due
No L12 Finger Ex.
Readings: Ch 26.3-26.7
12/7
12/8: Lecture 13 slides
Statistical fallacies. Wrap Up
No L13 Finger Ex.
Readings: Ch 22
12/9
PS 5 Checkoff due
Evening review session, 7:30pm, room 32-123
12/10
No OH today or next week
12/13
12/14
12/15
12/16
12/17
Final Exam, 9am to 11am, online