Introduction to Computational Thinking and Data Science
(Spring 2024)
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.
Let us know of any ongoing feedback anonymously Login to view: via this form!
Announcements
- April 24, 2024: Microquiz 2 Today IN-CLASS ALL PREVIOUS ANNOUNCEMENTS
Lecture Material
Mon and Wed at 3 pm – 4:30 pm in 26-100
(No lecture recordings will be available!)
in Calendar below
Office Hours
(get a spot via the Help Queue)
Tue: 11 am – 9 pm
Wed: 11 am – 9 pm
Thu: 9 am – 9 pm
Fri: 9 am – 5 pm
Recitation Schedule
10 am in 5-134
11 am in 5-134
1 pm in 5-134
2 pm in 5-134
Recitation Feedback Form
Calendar and Materials 6.100B - Spring 2024
Monday
Tuesday
Wednesday
Thursday
Friday
4/1: Lecture 1 zip
Admin and overview, Optimization, Knapsack problems
Lec1 Finger Ex. out
PS 0 out
PS 1 out
Readings: Ch 14.1
4/2
4/3: Lecture 2 zip
Complementary knapsack, Dynamic programming, Memo vs tabular method, Pseudo-polynomial complexity
No L2 Finger Ex.
Readings: Ch 15
4/4
Microquiz 0
(testing microquiz mechanics, not for points, take it on your own between 4:30pm and 9:30pm)
4/5: Recitation 1 notes
PS 0 due at 9PM
(No checkoff for PS 0)
4/8: Lecture 3 zip
Graphs, Shortest-path problems, DFS and BFS
Lec3 Finger Ex. out
Lec1 Finger Ex. due
PS 2 out
Readings: Ch 14.2
4/9
Last Day We Accept Adds
4/10: Lecture 4 zip
More graphs: Weighted shortest-path using Dijkstra's
No L4 Finger Ex.
Readings: None
Microquiz 1
(25 minutes at the end of class)
4/11
PS 1 due at 9PM
4/12: Recitation 2 notes
PS 1 Checkoffs start
4/15: Holiday
No Class or OH
4/16
4/17: Lecture 5 zip
Stochastic thinking, Probability, Simulation, Intro to Monte Carlo and Random walks
Lec5 Finger Ex. out
Lec3 Finger Ex. due
PS 3 out
Readings: Ch 17.1-17.2, 18.1-18.3
4/18
PS 2 due at 9PM
4/19: Recitation 3 notes
PS 2 Checkoffs start
PS 1 Checkoff due at 4PM
4/22: Lecture 6 zip
Implementing random walks, Ideal gas law
No L6 Finger Ex.
Readings: Ch 16
4/23
4/24: Lecture 7 zip
Variance, Confidence intervals, Roulette
Readings: Ch 17.3, 17.4.2, 19.1
Microquiz 2
(25 minutes at the end of class)
Lec7 Finger Ex. out
Lec5 Finger Ex. due
PS 4 out
4/25
PS 3 due at 9PM
4/26: Recitation 4 notes
PS 3 Checkoffs start
PS 2 Checkoff due at 4PM
4/29: Lecture 8 zip
Estimating pi, Integration, Distributions, CLT, Sampling, Standard error
Lec8 Finger Ex. out
Readings: Ch 18.4, 17.4, 19.2-19.3
4/30
Drop Deadline
5/1: Lecture 9 zip
Curve-fitting, Linear regression, R^2, Overfitting, Choosing a degree
No L9 Finger Ex.
Readings: Ch 20
Microquiz 3
(25 minutes at the end of class)
Lec7 Finger Ex. due
PS 5 out
5/2
PS 4 due at 9PM
5/3: Recitation 5 notes
PS 4 Checkoffs start
PS 3 Checkoff due at 4PM
5/6: Lecture 10 zip
Intro to machine learning, Training and test sets, Distance metrics, Scaling, Classification, K-nearest neighbors
Lec10 Finger Ex. out
Lec8 Finger Ex. due
Readings: Ch 24, 26
5/7
5/8: Lecture 11 zip
Technical risks of machine learning models
No L11 Finger Ex.
Readings: None
Microquiz 4
(45 minutes at the end of class)
5/9
5/10
PS 4 Checkoff due at 4PM
5/13: Lecture 12 zip
Statistical fallacies, Wrap-up
Lec10 Finger Ex. due
PS 5 due at 9PM
(No checkoff for PS 5)
No L12 Finger Ex.
Readings: Ch 22
5/14
5/15
5/16
5/17
5/20
5/21
5/22
5/23
5/24