DSC 40B – Theoretical Foundations of Data Science II


This Week

Time Complexity

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Best, Worst, and Expected Time

  • 📖 Reading None
  • 🎞️ Slides Not yet posted...

Lab 1

Due Monday, Oct 06 at 23:59 PM

Discussion worksheet 1

past weeks

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 6055 for 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

Homework 1

Due Wednesday, Oct 08 at 23:59 PM
future weeks

Week 2

Average, Best, and Worst Case

Week 3

Sorting and Selection

Week 4

Hashing

Week 5

Graph Theory

Week 6

BFS

Week 7

DFS

Week 8

Weighted Shortest Paths

Week 9

Minimum Spanning Trees

Week 10

Final Exam Week