Introduction to Computational Thinking and Data Science
(Spring 2023)

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.mit.edu) to authenticate, and then you will be redirected back to this page.

Announcements

Lecture Material


In-person Lectures
Mon and Wed at 3pm-4:30pm
in 26-100 with
Login to view: Live Zoom to join if sick
(no lecture recordings will be available!)

Slides and Code
in Calendar below

Office Hours


In-person in 38-370 and on Zoom
(get a spot via the Help Queue)

No OH during lecture hours
OH start Tuesday the first week
Monday-Thursday: 9am-9pm
Friday 9am-5pm

This Week's Pset


Finished with 6.100B Psets!

Recitation Schedule


In-person on Fridays (and optional)
10am in 5-134
11am in 5-134
1pm in 5-134
2pm in 5-134
Recitation Feedback Form

Calendar and Materials 6.100B - Spring 2023

View 6.100A Calendar
Monday
Tuesday
Wednesday
Thursday
Friday
4/3: Lecture 1 zip
Course introduction. Optimization and knapsack problems
Readings: Ch 14.1, Ch 5.4
Lec1 Finger Ex. out PS 0 out PS 1 out
4/4
4/5: Lecture 2 zip
Dynamic programming (incl. tabular method) Pseudo polynomial complexity
Readings: Ch 15, Ch 5.3.2
No L2 Finger Ex.
4/6
Microquiz 0 (testing microquiz mechanics, not for points, take it on your own between 4:30pm and 9:30pm)
4/7: Recitation 1 notes PS 0 due at 9PM (No checkoff for PS 0)
4/10: Lecture 3 zip
Graphs, shortest path problems, DFS and BFS, all paths.
Readings: Ch 14.2
Lec3 Finger Ex. out Lec1 Finger Ex. due PS 2 out
4/11 Last Day We Accept Adds
4/12: Lecture 4 zip
Stochastic thinking, probability, simulation
Readings: Ch 17.1-17.4
Microquiz 1 (30 minutes at the end of class)
No L4 Finger Ex.
4/13
4/14: Recitation 2 notes PS 1 due at 9PM PS 1 Checkoffs start Add Date
4/17: Patriot's Day No Class or OH
4/18
4/19: Lecture 5 zip
Random Walks
Readings: Ch 16
Lec5 Finger Ex. out Lec3 Finger Ex. due PS 3 out
4/21: Recitation 3 notes PS 2 Checkoffs start PS 1 Checkoff due at 5PM
4/24: Lecture 6 zip
Monte Carlo Methods, variance, confidence intervals, roulette, pi
Readings: Ch 18, Ch 19
PS 4 out No L6 Finger Ex.
4/25
4/26: Lecture 7 zip
Epidemiology simulation
Microquiz 2 (30 minutes at the end of class)
Lec7 Finger Ex. out Lec5 Finger Ex. due
4/28: Recitation 4 notes PS 3 Checkoffs start PS 2 Checkoff due at 5PM
5/1: Lecture 8 zip
Distributions, CLT, sampling, standard error
Readings: Ch 17.4-end, 19
Lec8 Finger Ex. out PS 5 out
5/2
5/3: Lecture 9 zip
Curve fitting, linear regression, R**2, overfitting, choosing a degree, training and test sets
Readings: Ch 20
Microquiz 3 (30 minutes at the end of class)
Lec7 Finger Ex. due No L9 Finger Ex.
5/5: Recitation 5 notes PS 4 Checkoffs start PS 3 Checkoff due at 5PM
5/8: Lecture 10 zip
Intro to ML. Distance metrics, hierarchical clustering, K-means clustering
Readings: Ch 24, Ch 25
Lec10 Finger Ex. out Lec8 Finger Ex. due
5/9
5/10: Lecture 11 zip
Microquiz during class time
Readings: none
Microquiz 4 (45 minutes at the beginning of class)
No L11 Finger Ex.
5/11
5/12: Recitation 6 notes PS 4 Checkoff due at 5PM
5/15: Lecture 12 zip
Classification, evaluating classifiers, KNN
Readings: Ch 26.1-26.7
Lec10 Finger Ex. due PS 5 due at 9PM (No checkoff for PS 5) No L12 Finger Ex.
5/16 No OH today or after
5/17
5/18
5/19