Course Schedule

[Mon] Labor Day (Sep 5)

[Wed] Reproducibility 1 (Sep 7)

• Course Overview
• Hardware, OS, Interpreters

Read: Syllabus
Watch: Lecture
Slides: PDF

[Fri] Reproducibility 2 (Sep 9)

• versioning

Watch: Lecture
Slides: PDF
Read: Course Notes

[Mon] Reproducibility 3 (Sep 12)

• git commands
• branching and merging
• conflict resolution

Released: P1 (perf measurements)
Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Lab: Week 2 Activities

[Wed] Performance 1 (Sep 14)

• check_output
• time
• identifying steps
• counting executed steps

Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Quiz: week 1

[Fri] Performance 2 (Sep 16)

• complexity analysis
• big O notation
• worksheet practice

Watch: Lecture
Worksheet: PDF
Read: Course Notes (NB)

[Mon] Performance 3 (Sep 19)

• large data
• generators

Watch: Lecture
Read: Course Notes
Lab: Week 3 Activities

[Wed] OOP 1: Classes (Sep 21)

• attributes
• methods
• constructors

Optional Reading: Think Python 15, 16, and 17.1 - 17.5
Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Quiz: week 2 and before (cumulative)

[Fri] OOP 2: Special Methods (Sep 23)

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

Optional Reading: Python Data Model
Watch: Lecture
Slides: PDF
Read: Course Notes (NB)

[Mon] OOP 3: Inheritance (Sep 26)

• method resolution order
• overriding methods
• calling overridden methods

Due: P1
Released: P2 (trees)
Optional Reading: Think Python 18
Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Lab: Week 4 Activities

[Wed] Recursion (Sep 28)

• functions that return something
• functions that do something

Watch: Lecture
Worksheet: PDF
Read: Course Notes (NB)
Quiz: week 3 and before (cumulative)

[Fri] Graphs and Tree Intro (Sep 30)

• types of graph
• graphviz

Watch: Lecture
Read: Course Notes (NB)

[Mon] Trees 1 (Oct 3)

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

Watch: Lecture
Read: Course Notes (NB)
Lab: Week 5 Activities

[Wed] Trees 2 (Oct 5)

• BSTs: height, for sets+dicts
• depth-first search

Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Quiz: week 4 and before (cumulative)

[Fri] Graph Search 1 (Oct 7)

• breadth-first search
• stacks, queues, priority queues

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

[Mon] Graph Search 2 (Oct 10)

• deque (for queues)
• heapq (for priority queues)
• web intro

Due: P2
Released: P3 (crawler)
Watch: Lecture
Slides: PDF
Read: Course Notes (NB)
Lab: Week 6 Activities

[Wed] Web 1: Selenium (Oct 12)

• finding elements, text
• polling
• screenshots
• clicking, typing

TRICKY PAGES
Recordings: Video 1, Video 2, Video 3
Quiz: week 5 and before (cumulative)

[Fri] Web 2: Recursive Crawl (Oct 14)

• more tricky pages
• BFS for webpages

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

[Mon] Exam 1 (In-Class) (Oct 17)

Lab: Week 7 Activities

[Wed] Web 3: Flask (Oct 19)

• Internet overview
• flask
• headers, rate limiting (HTTP 429)

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

[Fri] Web 4: More Flask (Oct 21)

• robots.txt
• query strings
• decorators

Due: P3
Released: P4 (website)
Watch: Lecture

[Mon] Web 5: A/B testing (Oct 24)

• data collection
• significance

Read: The Morality of A/B Testing (TechCrunch article)
Watch: Lecture
Slides: PDF
Lab: Week 8 Activities

[Wed] Web 6: Dashboards (Oct 26)

• dashboards
• POST
• CDFs

Watch: Lecture
Read: Course Notes (NB)
Quiz: week 7 and before (cumulative)

[Fri] Regex 1 (Oct 28)

• character classes
• repetition
• anchoring

Read: DS100 Ch 13
Watch: Lecture
Slides: PDF

[Mon] Regex 2 (Oct 31)

• practice

Watch: Lecture
Read: Course Notes (NB)
Lab: Week 9 Activities

[Wed] Visualization 1 (Nov 2)

• matplotlib coordinate systems
• drawing custom lines/polygons

Watch: Lecture
Read: Course Notes (NB)
Quiz: week 8 and before (cumulative)

[Fri] Visualization 2 (Nov 4)

• geographic maps
• shapely
• coordinate reference systems

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

[Mon] Visualization 3 (Nov 7)

• shapefiles, GeoJSON
• DPI (dots per inch)
• geocoding

Watch: Lecture
Lab: Week 10 Activities

[Wed] ML overview (Nov 9)

• regression, classification
• clustering, decomposition

Watch: Lecture
Slides: PDF
Quiz: week 9 and before (cumulative)

[Fri] Exam Review (Nov 11)

• old exams, quizzes
• bring questions!

Watch: Lecture

[Mon] Exam 2 (In-Class) (Nov 14)

[Wed] Regression 1 (Nov 16)

• sklearn LinearRegression
• explained variance
• train/test split

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

[Fri] Regression 2 (Nov 18)

• PolynomialFeatures
• OneHot Encoding
• Pipelines

Watch: Lecture
Slides: PDF

[Mon] Linear Algebra 1 (Nov 21)

• numpy arrays
• numpy images
• multiplication

Watch: Lecture
Read: Course Notes (NB)
Lab: Week 12 Activities

[Wed] Linear Algebra 2 (Nov 23)

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

Watch: Lecture
Read: Course Notes (NB)

[Fri] Thanksgiving (no class) (Nov 25)

[Mon] Linear Algebra 3 (Nov 28)

• column spaces
• projection matrices

Watch: Lecture
Read: Course Notes (NB)
Lab: Week 13 Activities

[Wed] Classification 1 (Nov 30)

• LogisticRegression
• multiclass, proba
• decision boundaries
• standardization

Due: P6
Released: P7 (classification)
Watch: Lecture
Slides: PDF
Quiz: week 12 and before (cumulative)

[Fri] Classification 2 (Dec 2)

• confusion matrices
• accuracy, precision, recall

Watch: Lecture
Slides: PDF

[Mon] Clustering 1 (Dec 5)

• KMeans
• AgglomerativeClustering
• fit, transform, "predict"

Watch: Lecture
Lab: Week 14 Activities

[Wed] Clustering 2 (Dec 7)

• AgglomerativeClustering
• linkage

Watch: Lecture
Slides: PDF
Quiz: week 13 and before (cumulative)

[Fri] Decomposition (Dec 9)

• Principal Component Analysis (PCA)
• Feature Dimensionality Reduction
• Compressing Data

Watch: Lecture
Read: Course Notes (NB)

[Mon] Unsupervised Machine Learing Recap (Dec 12)

• wrapup Dendrograms
• when to use KMeans, AgglomerativeClustering, PCA

Due: P7
Watch: Lecture
Slides: PDF
Lab: Week 15 Activities

[Wed] Parallelism (Dec 14)

• threads vs. processes
• multiprocessing pools
• parallel map
• pytorch

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