DSC 40B – Theoretical Foundations of Data Science II

This Week

Average, Best, and Worst Case

Lecture 4 — Asymptotic Time Complexity, pt. III

  • 📖 Reading Section 1.5 in course notes
  • 🎞️ Slides Not yet posted...

Lecture 5 — Best, Worst Time Complexity

  • 📖 Reading Section 1.5 in course notes
  • 🎞️ Slides Not yet posted...

Lecture 6 — Average Time Complexity

  • 📖 Reading Section 1.5 in course notes
  • 🎞️ Slides Not yet posted...

Lab 2

Due Sunday, Apr 12 at 23:59 PM

Homework 2

  • Not yet posted...
Due Wednesday, Apr 15 at 23:59 PM

Discussion worksheet 2

  • Worksheet not yet posted...
past weeks

Week 0

Introduction and Time Complexity

Welcome to DSC 40B!

Here is how to get started:

  • Read the syllabus.
  • 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 8728 for Campuswire.
  • The first lecture is on Monday, March 30 at the following time and place:
    • 11:00 AM in SOLIS 104.
  • The videos for the first lectures are linked below:

See you in lecture!

Lecture 1 — Introduction

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lab 1

Due Sunday, Apr 05 at 23:59 PM

Homework 1

Due Wednesday, Apr 08 at 23:59 PM

Discussion worksheet 1

future weeks

Week 2

Sorting

Week 3

Selection and BST

Midterm 01 on Monday, Apr 20

Week 4

Hashing

Week 5

Graph Theory

Week 6

BFS, DFS

Midterm 02 on Monday, May 11

Week 7

Weighted Shortest Paths

Week 8

Minimum Spanning Trees

Midterm 03 on Friday, May 29

Week 9

TBD

Week 10

Final Exam Week

Final on Monday, Jun 08