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 code 6988 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

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Best, Worst, and Expected Time

  • 📖 Reading None
  • 🎞️ Slides

Lab 1

Due Friday, Aug 08 at 23:59 PM

Lab 2

Due Tuesday, Aug 12 at 23:59 PM

Homework 1

Due Friday, Aug 08 at 23:59 PM

Homework 2

Due Tuesday, Aug 12 at 23:59 PM

Practice worksheet 1

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