# DSC 40B – Theoretical Foundations of Data Science II

# This Week

## Final Exam Week

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

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

past weeks

# Week 9

## Conclusion 🏁

### Lecture 17 — Kruskal's Algorithm

- 📖 Reading Section 3.5 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang) Not yet posted...

# Week 8

## Minimum Spanning Trees

Midterm 02 on Thursday, Mar 09

### Lecture 16 — Minimum Spanning Trees and Prim's Algorithm

# Week 7

## Weighted Shortest Paths

# Week 6

## Graph Search

### Lecture 12 — BFS for Shortest Paths

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

### Lecture 13 — Depth-First Search

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

# Week 5

## Graph Theory

### Lecture 10 — Graph Theory

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

### Lecture 11 — Breadth First Search

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

# Week 4

## Hashing

Midterm 01 on Thursday, Feb 09

# Week 3

## Faster Selection

# 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)