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

Lab 9

Due Thursday, Dec 07 at 23:59 PM

Homework 9

Due Wednesday, Dec 13 at 23:59 PM
past weeks

Week 8

Weighted Shortest Paths

Lecture 15 — Dijkstra's Algorithm

Lab 8

Was due Monday, Nov 27 at 23:59 PM

Homework 8

Was due Wednesday, Nov 29 at 23:59 PM

Discussion 8

Week 7

DFS

Lecture 13 — Depth-First Search

Lecture 14 — Bellman-Ford

Homework 7

Was due Monday, Nov 20 at 23:59 PM

Discussion 7

Week 6

BFS

Lecture 11 — Breadth First Search

Lecture 12 — BFS for Shortest Paths

Lab 7

Was due Thursday, Nov 16 at 23:59 PM

Homework 6

Was due Monday, Nov 13 at 23:59 PM

Discussion 6

Week 5

Graph Theory

Midterm 01 on Tuesday, Oct 31

Lecture 10 — Graph Theory

Lab 6

Was due Thursday, Nov 09 at 23:59 PM

Homework 5

Was due Monday, Nov 06 at 23:59 PM

Week 4

Hashing

Lecture 8 — Binary Search Trees

Lecture 9 — Hashing

Lab 5

Was due Thursday, Nov 02 at 23:59 PM

Homework 4

Was due Monday, Oct 30 at 23:59 PM

Discussion 4

Week 3

Sorting and Selection

Lecture 6 — Sorting

Lecture 7 — Quickselect

Lab 4

Was due Thursday, Oct 26 at 23:59 PM

Homework 3

Was due Monday, Oct 23 at 23:59 PM

Discussion 3

Week 2

Recursion

Lecture 4 — Best, Worst, and Expected Time

Lecture 5 — Recurrences and Binary Search

Lab 3

Was due Thursday, Oct 19 at 23:59 PM

Homework 2

Was due Monday, Oct 16 at 23:59 PM

Discussion 2

Week 1

Time Complexity

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lab 2

Was due Thursday, Oct 12 at 23:59 PM

Homework 1

Was due Monday, Oct 09 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 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

Lab 1

Was due Thursday, Oct 05 at 23:59 PM
future weeks

Week 10

Conclusion 🏁

Week 11

Final Exam Week

Redemption Exams on Friday, Dec 15