Course Schedule

[Mon] Reproducibility 1 (Jan 25)

• Course Overview
• Hardware, OS, Interpreters

Read: Syllabus
Lab: Cloud Setup
Watch: Videos
Slides: PDF

[Wed] Reproducibility 2 (Jan 27)

• versioning
• git

Watch: Videos
Slides: PDF
Read: Lecture Notes

[Fri] Quantifying Perf 1 (Jan 29)

• check_output
• time

Released: P1 (perf measurements)
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Mon] Quantifying Perf 2 (Feb 1)

• complexity analysis
• Big O

Lab: Git Practice
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Wed] Quantifying Perf 3 (Feb 3)

• practice

Watch: Videos
Worksheet: PDF (answers)
PythonTutor: examples
Read: Lecture Notes (NB)

[Fri] OOP 1: Classes (Feb 5)

• attributes
• methods
• constructors

Optional Reading: Think Python 15, 16, and 17.1 - 17.5
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Mon] OOP 2: Special Methods (Feb 8)

• __str__, __repr__, _repr_html_
• __eq__, __lt__
• __len__, __getitem__
• __enter__, __exit__

TEST CASES
Optional Reading: Python Data Model
QUIZ 1 DUE
Lab: Files and Complexity
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Wed] OOP 3: Inheritance (Feb 10)

• method resolution order
• overriding methods
• calling overridden methods

Due: P1
Released: P2 (trees)
Optional Reading: Think Python 18
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Fri] OOP 4: Mult Inheritance (Feb 12)

• MRO rules
• recursion

Watch: Videos
Worksheet: PDF

[Mon] Recursion (Feb 15)

• functions that return something
• functions that do something

QUIZ 2 DUE
Lab: Linked Lists
Watch: Videos
Read: Lecture Notes (NB)

[Wed] Graphs and Tree Intro (Feb 17)

• types of graph
• graphviz

Watch: Videos
Read: Lecture Notes (NB)

[Fri] Trees 1 (Feb 19)

• trees
• binary trees
• binary search trees (BSTs)

Watch: Videos
Read: Lecture Notes (NB)

[Mon] Trees 2 (Feb 22)

• implementing dictionaries with BSTs
• graph search

QUIZ 3 DUE
Lab: BSTs
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Wed] Graph Search 1 (Feb 24)

• depth-first search

Due: P2
Released: P3 (crawler)
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Fri] Graph Search 2 (Feb 26)

• breadth-first search

Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Mon] Web 1: Selenium (Mar 1)

• advanced web scraping

TRICKY PAGES
QUIZ 4 DUE
Lab: DFS vs. BFS
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Wed] Web 2: Recursive Crawl (Mar 3)

• more tricky pages
• BFS for webpages

CRAWL PRACTICE
Watch: Videos
Read: Lecture Notes (NB)

[Fri] Web 3: Flask (Mar 5)

• review from CS 220
• flask
• decorators

Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Mon] Web 4: Logging, Rate Limiting, and robots.txt (Mar 8)

• wrappers based on *args and **kwargs*
• robots.txt
• HTTP 429

QUIZ 5 DUE
Lab: Web
Due: P3
Released: P4 (website)
Watch: Videos
PythonTutor: examples
Read: Lecture Notes (NB)

[Wed] Web 5: A/B testing (Mar 10)

• data collection
• significance

Read: The Morality of A/B Testing (TechCrunch article)
Watch: Videos
Slides: PDF

[Fri] Web 6: Dashboards (Mar 12)

• dashboards

Watch: Videos
Read: Lecture Notes (NB)

[Mon] Regex 1 (Mar 15)

• character classes
• repetition
• anchoring

Read: DS100 Ch 12
QUIZ 6 DUE
Lab: Regex
Watch: Videos
Slides: PDF

[Wed] Regex 2 (Mar 17)

• findall, sub, groups

Watch: Videos
Read: Lecture Notes (NB)

[Fri] Visualization 1 (Mar 19)

• matplotlib coordinate systems
• drawing custom lines/polygons

Due: P4
Released: P5 (trace analysis)
Watch: Videos
Read: Lecture Notes (NB)

[Mon] Visualization 2 (Mar 22)

• geographic maps
• shapefiles
• high resolution graphics

QUIZ 7 DUE
Lab: Geo Maps
Watch: Videos
Read: Lecture Notes (NB)

[Wed] Visualization 3 (Mar 24)

• shapely
• animations

Watch: Videos
Read: Lecture Notes (NB)

[Fri] Visualization 4 (Mar 26)

• big example
• animated map of incidents scraped from Madison Fire Department

Watch: Videos

[Mon] Regression 1 (Mar 29)

• ML overview
• sklearn LinearRegression
• explained variance
• train/test split

QUIZ 8 DUE
Lab: Regressions and SQL
Watch: Videos
Slides: PDF

[Wed] Regression 2 (Mar 31)

• PolynomialFeatures
• OneHot Encoding
• Pipelines

Due: P5
Released: P6 (land matrices and regression)
Watch: Videos

[Fri] No Class (Apr 2)

[Mon] Linear Algebra 1 (Apr 5)

• numpy arrays
• numpy images
• multiplication

QUIZ 9 DUE
Lab: Dot Product and Counting Cells
Watch: Videos
Read: Lecture Notes (NB)

[Wed] Linear Algebra 2 (Apr 7)

• more multiplication
• fit with np.linalg.solve
• predict with np.dot
• column perspective

Watch: Videos
Read: Lecture Notes (NB)

[Fri] Linear Algebra 3 (Apr 9)

• column spaces
• projection matrices

Watch: Videos
Read: Lecture Notes (NB)

[Mon] Classification 1 (Apr 12)

• LogisticRegression
• multiclass, proba
• decision boundaries

QUIZ 10 DUE
Lab: Decision Boundaries
Watch: Videos
Slides: PDF

[Wed] Classification 2 (Apr 14)

• confusion matrices
• accuracy, precision, recall
• regularization and standardization

Due: P6
Released: P7 (classification)
Watch: Videos
Slides: PDF

[Fri] Clustering 1 (Apr 16)

• k-means

Watch: Videos

[Mon] Clustering 2 (Apr 19)

• hierarchical clustering
• dendrograms
• linkage matrices
• AgglomerativeClustering

QUIZ 11 DUE
Lab: Clustering Pixels
Watch: Videos
Slides: PDF

[Wed] Decomposition (Apr 21)

• Singular Value Decomposition (SVD)
• Principal Component Analysis (PCA)
• Compressing Data

Watch: Videos
Read: Lecture Notes (NB)

[Fri] Parallelism 1 (Apr 23)

• multiprocessing pools
• parallel map

Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Mon] Parallelism 2 (Apr 26)

• pytorch

QUIZ 12 DUE
Lab: Datasets for Final
Watch: Videos
Slides: PDF
Read: Lecture Notes (NB)

[Wed] Optimization (Apr 28)

• gradient descent
• least squares

Due: P7
Watch: Videos
Slides: PDF

[Fri] Model Deployment (Apr 30)

• data collection
• pickling models
• deployment

Watch: Videos
Slides: PDF