Introduction to Computational Thinking and Data Science
(Fall 2023)

You are not logged in.

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

Lecture Material


In-person Lectures
Mon and Wed at 3pm-4:30pm
in 26-100 (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 Thursday 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 2-190
11am in 2-190
1pm in 6-120
2pm in 6-120
Recitation Feedback Form

Calendar and Materials 6.100B - Fall 2023

View 6.100A Calendar
Monday
Tuesday
Wednesday
Thursday
Friday
10/30: Lecture 1 zip
Introduction, optimization, knapsack problems
Readings: Ch 14.1, 5.4
Lec1 Finger Ex. out PS 0 out PS 1 out
10/31
11/1: Lecture 2 zip
Dynamic programming (including tabular method), complementary knapsack, pseudo polynomial complexity
Readings: Ch 15, 5.3.2
No L2 Finger Ex.
11/2
Microquiz 0 (testing microquiz mechanics, not for points, take it on your own between 4:30pm and 9:30pm)
11/3: Recitation 1 notes PS 0 due at 9PM (No checkoff for PS 0) Last Day We Accept Adds
11/6: Lecture 3 zip
Graphs, shortest path problems, DFS and BFS
Readings: Ch 14.2
Lec3 Finger Ex. out Lec1 Finger Ex. due PS 2 out
11/8: Lecture 4 zip
Stochastic thinking, probability, simulation
Readings: Ch 17.1-17.2
Microquiz 1 (20 minutes at the end of class)
PS 1 Checkoffs start No L4 Finger Ex.
11/9
11/10: Holiday No Class or OH
11/13: Lecture 5 zip
Random Walks
Readings: Ch 16
Lec5 Finger Ex. out Lec3 Finger Ex. due PS 3 out
11/15: Lecture 6 zip
Monte Carlo methods, variance, confidence intervals, roulette, pi
Readings: Ch 17.3, 18, 19.1
Microquiz 2 (20 minutes at the end of class)
PS 2 Checkoffs start No L6 Finger Ex.
11/16 PS 1 Checkoff due at 8PM
11/17: Recitation 2 notes
11/20: Lecture 7 zip
Distributions, CLT, sampling, standard error
Readings: Ch 17.4, 19
Lec7 Finger Ex. out Lec5 Finger Ex. due PS 4 out
11/22 No Class or OH
11/23: Holiday No Class or OH
11/24: Holiday No Class or OH
11/27: Lecture 8 zip
Epidemiology simulation
Lec8 Finger Ex. out Lec7 Finger Ex. due PS 3 Checkoffs start
11/28 PS 2 Checkoff due at 8PM
11/29: 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)
PS 5 out No L9 Finger Ex.
11/30 PS 4 due at 9PM PS 3 Checkoff due at 8PM
12/1: Recitation 3 notes PS 4 Checkoffs start
12/4: Lecture 10 zip
Intro to machine learning, distance metrics, K-means clustering, scaling
Readings: Ch 24, 25
Lec10 Finger Ex. out Lec8 Finger Ex. due
12/5
12/6: Lecture 11 zip
Microquiz during class time
Readings: none
Microquiz 4 (45 minutes at the beginning of class)
No L11 Finger Ex.
12/7 PS 4 Checkoff due at 8PM
12/8: Recitation 4 notes
12/11: Lecture 12 zip
Classification, evaluating classifiers, K-nearest neighbors
Readings: Ch 26
Lec10 Finger Ex. due No L12 Finger Ex.
12/12 PS 5 due at 9PM (No checkoff for PS 5)
12/13: Lecture 13 zip
Statistical fallacies, wrap-up
Readings: Ch 22
No OH today or after No L13 Finger Ex.
12/14
12/15