# DSC 40B – Theoretical Foundations of Data Science II

# This Week

## Conclusion 🏁

### Lecture 17 — Kruskal's Algorithm

- 📖 Reading Section 3.5 in course notes
- 🎞️ Slides Not yet posted...

### Lecture 18 — Complexity Theory (Optional)

- 📖 Reading None
- 🎞️ Slides Not yet posted...

### Discussion 9

- Worksheet not yet posted...

past weeks

# Week 8

## Minimum Spanning Trees

Midterm 02 on Thursday, Jun 01

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

### Lecture 13 — Depth-First Search

- 📖 Reading Section 3.4 in course notes
- 🎞️ Slides

# Week 5

## Graph Theory

### Lecture 10 — Graph Theory

- 📖 Reading Section 3.1 and 3.2 in course notes
- 🎞️ Slides
- 🎥 Videos

### Lecture 11 — Breadth First Search

- 📖 Reading Section 3.3 in course notes
- 🎞️ Slides

# Week 4

## Hashing

Midterm 01 on Thursday, May 04

# 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

### Lecture 6 — Sorting

- 📖 Reading Section 2.1 and 2.3 in course notes
- 🎞️ Slides
- 🎥 Videos

# Week 1

## Time Complexity

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

- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides

# 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
`3JNYZ3`

for Gradescope and code`8239`

for Campuswire. - The first
**lecture**is on**Tuesday, April 04**at 3:30 PM in WLH 2204. - The first
**discussion**is on**Thursday, April 06**at 8:00 PM on Zoom.

See you in lecture!

### Lecture 1 — Introduction

- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides

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

- 📖 Reading Section 1.1 - 1.4 in course notes
- 🎞️ Slides

future weeks

# Week 10

## Final Exam Week

Redemption Exams on Monday, Jun 12