DSC 40B – Theoretical Foundations of Data Science II


This Week

Introduction

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 access code 3XRZ4R for Gradescope and code 6020 for Campuswire.
  • The first lecture is on Tuesday, April 01 at the following time and place:
    • 11:00 AM in PCYNH 109.
  • The first discussion is at the following time and place:
    • Friday, April 04 at 5:00 PM in PCYNH 106.

See you in lecture!

Lecture 1 — Introduction

Lecture 2 — Asymptotic Time Complexity, pt. I

  • 📖 Reading Section 1.1 - 1.4 in course notes
  • 🎞️ Slides Not yet posted...

Lab 1

Due Sunday, Apr 06 at 23:59 PM

Homework 1

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

Discussion 1

  • Worksheet not yet posted...
future weeks

Week 2

Time Complexity

Week 3

Average, Best, and Worst Case

Week 4

Sorting and Selection

Week 5

Hashing

Midterm 01 on Thursday, May 01

Week 6

Graph Theory

Week 7

BFS

Week 8

DFS

Week 9

Weighted Shortest Paths

Midterm 02 on Thursday, May 29

Week 10

Minimum Spanning Trees

Week 11

Final Exam Week

Redemption Exams on Tuesday, Jun 10