DSC 40B – Theoretical Foundations of Data Science II
This Week
Time Complexity
Welcome to DSC 40B!
Here is how to get started:
- Read the syllabus.
- Fill out this pre-course survey.
- Join our
Campuswire message board
and
Gradescope
with the email invitations you received earlier this week. If
you didn't receive emails, you can use access code
2286RD
for Gradescope and code6988
for Campuswire. - Lectures will also be held on Zoom at this link (if asked, the password is the first prime number > 100.)
- The first lecture is on
Monday, August 04
at the following time and place:
- 2:00 PM in WLH 2205.
- There is no discussion in this course. Instead, there will be weekly quizzes on Wednesdays during that block of time (Wed 4PM-5:50PM) starting week 2 (Wedneday the 13th).
- Please sign up for quizzes on this google sheet.
See you in lecture!
Lecture 1 — Introduction
- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides
Lecture 2 — Asymptotic Time Complexity, pt. I
- 📖 Reading Section 1.1 - 1.4 in course notes
- 🎞️ Slides
Lecture 3 — Asymptotic Time Complexity, pt. II
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides
future weeks
Week 2
Sorting and Selection
Week 3
Hashing & Graph Theory
Midterm 01 on Tuesday, Aug 19
Week 4
Graph Traversal & Shortest Paths
Week 5
Final Exam Week
Final on Friday, Sep 05