Introduction to Computational Thinking and Data Science
(Spring 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.

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