Introduction to CS and Programming using Python
(Fall 2020)

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

Lecture Material



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


Slides in Calendar below
under Lecture # link


Recorded lectures in Calendar
after regular lecture time

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



Problem Set 2
Due: Nov 05 at 09:00PM

Recitation Schedule



Login to view: Zoom
Fridays at: 11am, 1pm, 2pm
Recitation feedback Form

Calendar and Materials 6.0002 - Fall 2020

View 6.0001 Calendar
All course announcements are on -> Stellar linked here <-
Monday
Tuesday
Wednesday
Thursday
Friday
10/19: Lecture 1 Course introduction. Optimization and knapsack problems Reading: Ch 12.1, Ch 5.4 Lec1 Finger Ex. out PS 1 out
10/20
10/21: Lecture 2 Dynamic programming (incl. tabular method) Pseudo polynomial complexity Reading: Ch 13, Ch 5.3.2
Microquiz 0 (30 minutes within a 14 hour time period)
No L2 Finger Ex.
10/22
10/23: Recitation 1
10/26: Lecture 3 Graphs, shortest path problems, DFS and BFS, all paths, and efficient algorithms including Dijkstra. Reading: Ch 12.2 Lec3 Finger Ex. out PS 2 out
10/28: Lecture 4 Stochastic thinking, probability, simulation Reading: Ch 15.1-15.4.1, 15.5
Microquiz 1 (30 minutes within a 14 hour time period)
PS 1 Checkoffs start No L4 Finger Ex.
10/29
10/30: Recitation 2
11/2: Lecture 5 Random Walks Reading: Ch 11, Ch 14 Lec5 Finger Ex. out PS 3 out
11/3
11/4: Lecture 6 Monte Carlo Methods, variance, confidence intervals, roulette, pi Reading: Ch 16, Ch 17
Microquiz 2 (30 minutes within a 14 hour time period)
PS 1 Checkoff due No L6 Finger Ex.
11/6: Recitation 3 PS 2 Checkoffs start
11/9: Lecture 7 Epidemiology simulation Reading: N/A Lec7 Finger Ex. out PS 4 out
11/11: Veterans Day No Class or OH
11/12 PS 3 Checkoffs start
11/13: Recitation 4 PS 2 Checkoff due
11/16: Lecture 8 Distributions, CLT, sampling, standard error Reading: Ch 17 Lec8 Finger Ex. out PS 5 out
11/18: Lecture 9 Curve fitting, linear regression, R**2, overfitting, choosing a degree, training and test sets Reading: Ch 18
Microquiz 3 (30 minutes within a 14 hour time period)
PS 4 Checkoffs start PS 3 Checkoff due No L9 Finger Ex.
11/19
11/20: Recitation 5
11/23: Thanksgiving vacation No Class or OH
11/24: Thanksgiving vacation No Class or OH
11/25: Thanksgiving vacation No Class or OH
11/26: Thanksgiving vacation No Class or OH
11/27: Thanksgiving vacation No Class or OH
11/30: Lecture 10 Intro to ML. Distance metrics, hierarchical clustering, K-means clustering Reading: Ch 23 Lec10 Finger Ex. out PS 6 out
12/2: Lecture 11 Classification, evaluating classifiers, KNN, logistic regression Reading: Ch 24
Microquiz 4 (45 minutes within a 14 hour time period)
PS 5 Checkoffs start PS 4 Checkoff due No L11 Finger Ex.
12/3
12/4: Recitation 6
12/7: Lecture 12 Introduction to Pandas. Correlation Reading: N/A No L12 Finger Ex.
12/8 Lec10 Finger Ex. due PS 6 due at 9PM (No checkoff for PS 6)
12/9: Lecture 13 Statistical fallacies. Wrap Up Reading: Ch 21 PS 5 Checkoff due No L13 Finger Ex.