Introduction to Computational Thinking and Data Science
(Spring 2025)

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.

Login to view: Click here to leave anonymous feedback throughout the term!

Announcements

Lectures

Mon and Wed
3-4:30pm in 26-100
(No recordings available)
Slides and Code
In calendar below

Recitations

Fridays (and optional)
10 am in 5-134
11 am in 5-134
1 pm in 5-134
Recitation feedback form

This Week's Pset

Problem Set 0
Due: Apr 04, 2025 at 10:00PM

Office Hours

Checkoff sign-up sheet
In 38-370
Mon–Thu: 11am - 9pm
(Closed during MW 3-5pm)
Fri: 11am - 5pm

Calendar and Materials 6.100B – Spring 2025

View 6.100A Calendar

Monday
Tuesday
Wednesday
Thursday
Friday
3/31: Lecture 1
Admin and overview, optimization, knapsack problems
Readings: Ch 14.1
Lec 1 Finger Ex. out Pset 0 out Pset 1 out
4/1
4/2: Lecture 2
Complementary knapsack, dynamic programming, memo vs tabular method, pseudo-polynomial complexity
Readings: Ch 15
No Lec 2 Finger Ex.
4/3
Microquiz 0 not graded, demonstrates microquiz mechanics, available during 4:30-9:30PM
4/4 Pset 2 out Pset 0 due at 10PM No checkoff for Pset 0
4/7: Lecture 3
Graphs, shortest-path problems, depth-first and breadth-first search
Readings: Ch 14.2
Microquiz 1 25 minutes at the end of class
Lec 1 Finger Ex. due at 3PM Lec 3 Finger Ex. out Pset 1 due at 10PM
4/8 Pset 1 Checkoffs start
4/9: Lecture 4
Weighted shortest-path using Dijkstra's, other graph problems
Readings: None
No Lec 4 Finger Ex.
4/10
4/11: Recitation 2 Pset 3 out
4/14: Lecture 5
Stochastic thinking, simulation, random walks
Readings: Ch 16, 17.1
Lec 3 Finger Ex. due at 3PM Lec 5 Finger Ex. out Pset 2 due at 10PM
4/15
4/16: Lecture 6
Simulating the ideal gas law, probability
Readings: Ch 17.2
Microquiz 2 25 minutes at the end of class
No Lec 6 Finger Ex.
4/17
4/18: Recitation 3 Pset 4 out Pset 2 Checkoffs start Pset 1 Checkoff due at 8PM
4/21: Holiday No Class or OH
4/22
4/23: Lecture 7
Monte Carlo simulation, roulette, estimating pi, integration, distributions, variance, empirical rule, confidence intervals
Readings: Ch 18, 17.3-17.4
Lec 5 Finger Ex. due at 3PM Lec 7 Finger Ex. out Pset 3 due at 10PM
4/24: Recitation 4 Pset 5 out Pset 3 Checkoffs start Pset 2 Checkoff due at 8PM
4/25
4/28: Lecture 8
Curve-fitting, linear regression, R^2, overfitting, choosing a degree
Readings: Ch 20
No Lec 8 Finger Ex. Pset 4 due at 10PM
4/29 Pset 4 Checkoffs start Pset 3 Checkoff due at 8PM Drop deadline
4/30: Lecture 9
Sampling, standard error, Central Limit Theorem
Readings: Ch 19
Microquiz 3 25 minutes at the end of class
No Lec 9 Finger Ex.
5/1
5/2: Recitation 5 Pset 5 due at 10PM
5/5: Lecture 10
Intro to machine learning
Readings: None
Lec 7 Finger Ex. due at 3PM No Lec 10 Finger Ex.
5/6 Pset 5 Checkoffs start Pset 4 Checkoff due at 8PM
5/7: Lecture 11
Quiz
Readings: Ch 22
Microquiz 4 45 minutes at the end of class
No Lec 11 Finger Ex. Pset 5 Checkoff due at 8PM
5/8
5/9
5/12: Lecture 12
Statistical fallacies
Readings: None
No Lec 12 Finger Ex.
5/13
5/14
5/15
5/16