Introduction to Computational Thinking and Data Science
(Spring 2021)

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.

Lecture Material

Live broadcasts
at 3pm-4:30pm Boston time

<text style="font-size:20px"><b>Slides in Calendar below</b><br/>under Lecture # link</text><br/>

<text style="font-size:20px"><b>Recorded lectures in Calendar</b><br/> after regular lecture time</text>

Office Hours

Monday-Thursday: 11am-9pm
Friday 11am-5pm
Quick Question? Login to view: Collective Zoom Room
Long Question or Checkoffs? Help Queue
Changing Buddy Preferences? PSet Buddy Form

This Week's Pset

Finished with 6.0002 Psets!

</text>

Recitation Schedule

Login to view: Zoom
Fridays at: 10am, 11am, 1pm

<br>
<a href="https://forms.gle/tYoGYgNr5EQjYV3y9">Recitation Feedback Form</a>
<br>
</text>

Calendar and Materials 6.0002 - Spring 2021

View 6.0001 Calendar

All course announcements are on -> Stellar linked here <-

Monday

Tuesday

Wednesday

Thursday

Friday

4/5: Lecture 1

Course introduction. Optimization and knapsack problems

Readings: Ch 14.1, Ch 5.4

Lec1 Finger Ex. out PS 0 out PS 1 out PS 1 Checkoffs start(after code submitted)

4/6

4/7: Lecture 2

Dynamic programming (incl. tabular method) Pseudo polynomial complexity

Readings: Ch 15, Ch 5.3.2

Microquiz 0 (30 minutes within a 14 hour time period)

Lec1 Finger Ex. due PS 0 due at 9PM (No checkoff for PS 0) No L2 Finger Ex.

4/8

4/9: Recitation 1

4/12: Lecture 3

Graphs, shortest path problems, DFS and BFS, all paths, and efficient algorithms including Dijkstra.

Readings: Ch 14.2

Lec3 Finger Ex. out PS 2 out PS 2 Checkoffs start(after code submitted)

4/13

4/14: Lecture 4

Stochastic thinking, probability, simulation

Readings: Ch 17.1-17.4

Microquiz 1 (30 minutes within a 14 hour time period)

Lec3 Finger Ex. due PS 1 due at 9PM No L4 Finger Ex.

4/15

4/16: Recitation 2

4/19: Patriot's Day No Class or OH

4/20: Student holiday No Class or OH

4/21: Lecture 5

Random Walks

Readings: Ch 16

Lec5 Finger Ex. out PS 3 out PS 3 Checkoffs start(after code submitted)

4/22 PS 1 Checkoff due

4/23: Recitation 3 PS 2 due at 9PM

4/26: Lecture 6

Monte Carlo Methods, variance, confidence intervals, roulette, pi

Readings: Ch 18, Ch 19

Lec5 Finger Ex. due PS 4 out PS 4 Checkoffs start(after code submitted) No L6 Finger Ex.

4/27

4/28: Lecture 7

Epidemiology simulation

Microquiz 2 (30 minutes within a 14 hour time period)

Lec7 Finger Ex. out

4/29 PS 2 Checkoff due

4/30: Recitation 4 PS 3 due at 9PM

5/3: Lecture 8

Distributions, CLT, sampling, standard error

Readings: Ch 17.4-end, 19

Lec8 Finger Ex. out Lec7 Finger Ex. due PS 5 out PS 5 Checkoffs start(after code submitted)

5/4

5/5: Lecture 9

Curve fitting, linear regression, R**2, overfitting, choosing a degree, training and test sets

Readings: Ch 20

Microquiz 3 (30 minutes within a 14 hour time period)

Lec8 Finger Ex. due PS 3 Checkoff due No L9 Finger Ex.

5/6 PS 4 due at 9PM

5/7: Recitation 5 No Class, OH or Recit.

5/10: Lecture 10

Intro to ML. Distance metrics, hierarchical clustering, K-means clustering

Readings: Ch 24, Ch 25

Lec10 Finger Ex. out

5/11

5/12: Lecture 11

Classification, evaluating classifiers

Readings: Ch 26.1-26.2

Microquiz 4 (45 minutes within a 14 hour time period)

Lec10 Finger Ex. due No L11 Finger Ex.

5/13 PS 4 Checkoff due

5/14: Recitation 6 PS 5 due at 9PM

5/17: Lecture 12

KNN and logistic regression

Readings: Ch 26.3-26.7

No L12 Finger Ex.

5/18

5/19: Lecture 13

Statistical fallacies. Wrap Up

Readings: Ch 22

No L13 Finger Ex.

5/20 PS 5 Checkoff due