Introduction to Computational Thinking and Data Science
(Fall 2021)
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