# DSC 40B – Theoretical Foundations of Data Science II

# This Week

## Minimum Spanning Trees

Midterm 02 on Thursday, Nov 30

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

past weeks

# Week 8

## Weighted Shortest Paths

# Week 7

## DFS

### Lecture 13 — Depth-First Search

- 📖 Reading Section 3.4 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

# Week 6

## BFS

### Lecture 11 — Breadth First Search

- 📖 Reading Section 3.3 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

### Lecture 12 — BFS for Shortest Paths

- 📖 Reading Section 3.3 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

# Week 5

## Graph Theory

Midterm 01 on Tuesday, Oct 31

### Lecture 10 — Graph Theory

- 📖 Reading Section 3.1 and 3.2 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

# Week 4

## Hashing

# Week 3

## Sorting and Selection

### Lecture 6 — Sorting

- 📖 Reading Section 2.1 and 2.3 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

# Week 2

## Recursion

### Lecture 4 — Best, Worst, and Expected Time

### Lecture 5 — Recurrences and Binary Search

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

# Week 1

## Time Complexity

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

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

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

- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

# 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
`6GK777`

for Gradescope and code`1473`

for Campuswire. - The first
**lectures**are on**Thursday, September 28**at the following times and places:**Dr. Justin Eldridge**: 12:30 PM in FAH 1450.**Dr. Akbar Rafiey**: 12:30 PM in WLH 2209.

- There will be
**no discussion**in Week 0. Instead, the first**discussions**are on**Friday, October 06**at the following times and places**Dr. Justin Eldridge**: 2:00 PM in FAH 1450.**Dr. Akbar Rafiey**: 1:00 PM in WLH 2209.

See you in lecture!

### Lecture 1 — Introduction

- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides (Dr. Eldridge)
- 🎞️ Slides (Dr. Rafiey)

future weeks

# Week 10

## Conclusion 🏁

# Week 11

## Final Exam Week

Redemption Exams on Friday, Dec 15