Course Schedule

Part 1: Performance

Week 1

Tue: No Class (Sep 03)
Thu: Reproducibility 1 (Sep 05)
  • Course Overview
  • Hardware, OS, Interpreters
Watch: Lecture
Watch: Recording
Slides: PDF
Assigned:

Week 2

Tue: Reproducibility 2 (Sep 10)
  • versioning
  • git commands
  • branching and merging
  • conflict resolution
Watch: Lecture
Watch: Recording
Slides: PDF
VM Setup: Video
Git Workflow: Video
Due: Assigned:
Thu: Performance 1 (Sep 12)
  • check_output
  • time
  • identifying steps
  • counting executed steps
  • complexity analysis
Watch: Lecture
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2)
Slides: PDF
Assigned:

Week 3

Tue: Performance 2 (Sep 17)
  • big O notation
  • worksheet practice
  • large data
  • generators
Watch: Lecture
Watch: Recording
GitLab: Video
Lecture notes: Code
Read: HTML (NB)
Worksheet: Question, Answer
Assigned: Due:
Thu: OOP 1 (Sep 19)
Classes
  • attributes
  • methods
  • constructors
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Slides: PDF
Optional Reading: Think Python 15, 16, and 17.1 - 17.5
Assigned:

Week 4

Tue: OOP 2 (Sep 24)
Special Methods
  • __str__, __repr__, _repr_html_
  • __eq__, __lt__
  • __len__, __getitem__
  • __enter__, __exit__
Inheritance
  • method resolution order
  • overriding methods
  • calling overridden methods
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2)
Slides: PDF
Optional Reading: Python Data Model
Optional Reading: Think Python 18
Assigned: Due:
Thu: Recursion and Graphs (Sep 26)
Recursion
  • functions that return something
  • functions that do something
Graphs
  • graphviz
  • types of graph
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2)
Worksheet: Question, Answer
Interactive Exercises
Assigned:

Week 5

Tue: Trees (Oct 01)
  • trees
  • binary trees
  • binary search trees (BSTs)
  • BSTs: height, for sets+dicts
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Slides: PDF
Assigned: Due:
Thu: Graph Search 1 (Oct 03)
  • depth-first search
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Slides: PDF
Honorlock: Practice with Honorlock
Assigned:

Week 6

Tue: Graph Search 2 (Oct 08)
  • breadth-first search
  • stacks, queues, priority queues
  • deque (for queues)
  • heapq (for priority queues)
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2)
Slides: PDF
Assigned: Due:
Thu: Exam 1 (Honorlock) (Oct 10)
  • Regular exam: during class time
  • McBurney exam (with 1.5 x time): during class time
  • McBurney exam (with > 1.5 x time): 5:45 pm to 7:15 pm
Assigned:
Part 2: Web and Visualization

Week 7

Tue: Web 1 (Oct 15)
Selenium
  • web intro
  • finding elements, text
  • polling
  • screenshots
  • clicking, typing
Recursive Crawl
  • more tricky pages
  • BFS for webpages
Watch: Lecture
Watch: Recording
Tricky Pages, Crawl Practice
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2)
Slides: PDF
Assigned: Due:
Thu: Web 2 (Oct 17)
Flask
  • Internet overview
  • flask
  • headers, rate limiting (HTTP 429)
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Slides: PDF
Assigned:

Week 8

Tue: Web 3 (Oct 22)
Flask
  • robots.txt
  • query strings
  • decorators
A/B testing
  • data collection
  • significance
Watch: Lecture
Lecture notes: Code
Read: HTML (NB), TechCrunch article
Slides: PDF
Assigned: Due:
Thu: Web 4 (Oct 24)
Dashboards
  • dashboards
  • POST
  • CDFs
Watch: Lecture
Lecture notes: Code
Read: HTML (NB)
Assigned:

Week 9

Tue: Regex (Oct 29)
  • character classes
  • repetition
  • anchoring
  • practice
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB), DS100 Ch 13
Slides: PDF
Assigned: Due:
Thu: Visualization 1 (Oct 31)
  • matplotlib coordinate systems
  • drawing custom lines/polygons
  • coordinate reference systems
Watch: (audio is missing for the first 13 minutes) Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Assigned:

Week 10

Tue: Visualization 2 (Nov 05)
  • geographic maps
  • shapely
  • shapefiles, GeoJSON
  • DPI (dots per inch)
  • geocoding
Watch: Lecture
Watch: Recording
Lecture notes: Code
Read: HTML (NB)
Assigned: Due:
Thu: Exam 2 (Honorlock) (Nov 07)
  • Regular exam: during class time
  • McBurney exam (with 1.5 x time): during class time
  • McBurney exam (with > 1.5 x time): 5:45 pm to 7:15 pm
Assigned:
Part 3: Machine Learning

Week 11

Tue: Regression 1 (Nov 12)
  • Machine Learning (ML) overview
    • regression, classification
    • clustering, decomposition
  • sklearn LinearRegression
  • explained variance
Watch: Lecture
Lecture notes: Code
Assigned:
Thu: Regression 2 (Nov 14)
  • train/test split
  • PolynomialFeatures
  • OneHot Encoding
  • Pipelines
Watch: Lecture
Lecture notes: Code
Slides: PDF
Assigned:

Week 12

Tue: Linear Algebra (Nov 19)
  • numpy arrays
  • numpy images
  • multiplication
  • fit with np.linalg.solve
  • predict with np.dot
  • column perspective
  • column spaces
  • projection matrices
Watch: Lecture
Lecture notes: Code
Read: HTML1 (NB1), HTML2 (NB2), HTML3 (NB3)
Assigned: Due:
Thu: Classification 1 (Nov 21)
  • LogisticRegression
  • multiclass, proba
  • decision boundaries
Watch: Lecture
Lecture notes: Code
Slides: PDF
Assigned:

Week 13

Tue: Classification 2 (Nov 26)
  • standardization
  • confusion matrices
  • accuracy, precision, recall
Watch: Lecture
Lecture notes: Code
Slides: PDF
Assigned: Due:
Thu: No class (Nov 28)
Thanksgiving recess

Week 14

Tue: Clustering (Dec 03)
  • KMeans
  • AgglomerativeClustering
  • fit, transform, predict
  • AgglomerativeClustering
  • linkage
Watch: Lecture
Lecture notes: Code
Slides: PDF
Assigned: Due:
Thu: Decomposition (Dec 05)
  • Principal Component Analysis (PCA)
  • Feature Dimensionality Reduction
  • Compressing Data
Watch: Lecture
Lecture notes: Code
Read: HTML (NB)
Assigned:

Week 15

Tue: Unsupervised ML Recap (Dec 10)
  • wrapup Dendrograms
  • when to use the following:
    • KMeans
    • AgglomerativeClustering
    • PCA
Watch: Lecture
Lecture notes: Code
Slides: PDF
Due:
Thu: No Class (Dec 12)
Due:

Week 16

Tue: No Class (Dec 17)
Tursday: Final Exam (Online Exam with Honorlock) (Dec 19)
  • Regular exam: 5:05 pm - 7:05 pm
  • McBurney exam: 4:05 pm - 8:05 pm
  • Alternate exam: 4:05 pm - 6:05 pm
Assigned: