# DSC 40B – Theoretical Foundations of Data Science II

# This Week

## Faster Selection

### Lecture 7 — Quickselect

- 📖 Reading None
- 🎞️ Slides (Prof. Eldridge) Not yet posted...
- 🎞️ Slides (Prof. Wang) Not yet posted...

### Lecture 8 — Binary Search Trees

- 📖 Reading None
- 🎞️ Slides (Prof. Eldridge) Not yet posted...
- 🎞️ Slides (Prof. Wang) Not yet posted...

### Homework 4

- Not yet posted...

Due
Wednesday, Feb 08 at 23:59 PM

### Discussion 4

- Worksheet not yet posted...

past weeks

# Week 2

## Recursion and Sorting

### Lecture 5 — Recurrences and Binary Search

- 📖 Reading Sections 2.4.1 and 2.2 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)

### Lecture 6 — Sorting

- 📖 Reading Section 2.1 and 2.3 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
- 🎥 Videos

# Week 1

## Time Complexity

### Lecture 3 — Asymptotic Time Complexity, pt. II

- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)

# 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
`5726P5`

for Gradescope and code`8916`

for Campuswire. - The first
**lectures**are on**Tuesday, January 10**at the following times and places:**Prof. Justin Eldridge**: 12:30 PM in MANDE B-210.**Prof. Yusu Wang**: 2:00 PM in RWAC 0121.

- The first
**discussions**are on**Thursday, January 12**at the following times and places**Prof. Justin Eldridge**: 5:00 PM in MANDE B-210.**Prof. Yusu Wang**: 8:00 PM in PETER 104.

See you in lecture!

### Lecture 1 — Introduction

- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)

### Lecture 2 — Asymptotic Time Complexity, pt. I

- 📖 Reading Section 1.1 - 1.4 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)

future weeks

# Week 4

## Hashing

Midterm 01 on Thursday, Feb 09

# Week 5

## Graph Theory

# Week 6

## Graph Search

# Week 7

## Weighted Shortest Paths

# Week 8

## Minimum Spanning Trees

Midterm 02 on Thursday, Mar 09

# Week 9

## Conclusion 🏁

# Week 10

## Final Exam Week

Redemption Exams (Prof. Wang) on Thursday, Mar 23

Redemption Exams (Prof. Eldridge) on Tuesday, Mar 21