DSC 40B – Theoretical Foundations of Data Science II

This Week

Sorting and Selection

Lecture 6 — Sorting

Lecture 7 — Quickselect

Lab 3

Due Friday, Oct 18 at 23:59 PM

Homework 3

Due Tuesday, Oct 22 at 23:59 PM

Discussion 3

  • Worksheet not yet posted...
past weeks

Week 2

Average, Best, and Worst Case

Lecture 4 — Best, Worst, and Expected Time

Lecture 5 — Recurrences and Binary Search

Lab 2

Was due Friday, Oct 11 at 23:59 PM

Homework 2

Was due Tuesday, Oct 15 at 23:59 PM

Discussion 2

Week 1

Time Complexity

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lab 1

Was due Friday, Oct 04 at 23:59 PM

Homework 1

Was due Tuesday, Oct 08 at 23:59 PM

Discussion 1

Week 0

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 XGKP8P for Gradescope and code 6036 for Campuswire.
  • The first lectures are on Thursday, September 26 at the following times and places:
    • 11:00 AM in WLH 2111.
    • 2:00 PM in CSB 001.
  • There will be no discussion in Week 0. Instead, the first discussions are at the following times and places
    • Friday, October 04 at 9:00 AM in PODEM 1A18.
    • Monday, October 07 at 6:00 PM in PODEM 1A19.

See you in lecture!

Lecture 1 — Introduction

future weeks

Week 4

Hashing

Week 5

Graph Theory

Midterm 01 on Tuesday, Oct 29

Week 6

BFS

Week 7

DFS

Week 8

Weighted Shortest Paths

Week 9

Minimum Spanning Trees

Midterm 02 on Tuesday, Nov 26

Week 10

Conclusion 🏁

Redemption Exams on Saturday, Dec 07

Week 11

Final Exam Week