DSC 40B – Theoretical Foundations of Data Science II
This Week
Average, Best, and Worst Case
Lecture 5 — Best, Worst, and Expected Time, pt. I
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides
Lecture 6 — Best, Worst, and Expected Time, pt. II
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides
Lecture 7 — Sorting
- 📖 Reading Section 2.1 and 2.3 in course notes
- 🎞️ Slides Not yet posted...
past weeks
Week 1
Time Complexity
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
Lecture 4 — Asymptotic Time Complexity, pt. III
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides
Week 0
Introduction
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 the access code
6055for Campuswire. - The first lecture is on
Friday, September 26
at the following time and place:
- 12:00 PM in MANDE B-202.
See you in lecture!
Lecture 1 — Introduction
- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides
future weeks