This Week

BFS

Lecture 11 — Breadth First Search

📖 Reading Section 3.3 in course notes
🎞️ Slides

Lecture 12 — BFS for Shortest Paths

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

Lab 6

On Gradescope

Due Friday, Nov 08 at 23:59 PM

Homework 6

Problems
LaTeX template (?)

Due Tuesday, Nov 12 at 23:59 PM

Week 5

Graph Theory

Midterm 01 on Tuesday, Oct 29

Lecture 10 — Graph Theory

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

Lab 5

On Gradescope

Was due Friday, Nov 01 at 23:59 PM

Homework 5

Problems
LaTeX template (?)

Was due Tuesday, Nov 05 at 23:59 PM

Discussion 5

Week 4

Hashing

Lecture 8 — Binary Search Trees

📖 Reading None
🎞️ Slides

Lecture 9 — Hashing

📖 Reading None
🎞️ Slides

Lab 4

On Gradescope

Was due Friday, Oct 25 at 23:59 PM

Homework 4

Was due Tuesday, Oct 29 at 23:59 PM

Discussion 4

Week 3

Sorting and Selection

Lecture 6 — Sorting

📖 Reading Section 2.1 and 2.3 in course notes
🎞️ Slides
🎥 Videos
1. Using sorted structure to solve the movie problem efficiently

Lecture 7 — Quickselect

📖 Reading None
🎞️ Slides

Lab 3

On Gradescope

Was due Friday, Oct 18 at 23:59 PM

Homework 3

Was due Tuesday, Oct 22 at 23:59 PM

Discussion 3

Week 2

Average, Best, and Worst Case

Lecture 4 — Best, Worst, and Expected Time

📖 Reading None
🎞️ Slides
🎥 Videos
1. Lower Bounds for Matrix Multiplication (Optional)

Lecture 5 — Recurrences and Binary Search

📖 Reading Sections 2.4.1 and 2.2 in course notes
🎞️ Slides

Lab 2

On Gradescope

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

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

Lecture 3 — Asymptotic Time Complexity, pt. II

📖 Reading Section 1.5 in course notes
🎞️ Slides

Lab 1

On Gradescope

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.

DSC 40B – Theoretical Foundations of Data Science II