DSC 40B – Theoretical Foundations of Data Science II

This Week

Final Exam Week

Week 10

Conclusion 🏁

Redemption Exams on Saturday, Dec 07

Lecture 17 — Kruskal's Algorithm

Lecture 18 — Complexity Theory (Optional)

Discussion 9

Week 9

Thanksgiving 🦃

Midterm 02 on Tuesday, Nov 26

Lab 9

Was due Friday, Dec 06 at 23:59 PM

Homework 9

Was due Wednesday, Dec 11 at 23:59 PM

Week 8

Weighted Shortest Paths

Lecture 15 — Dijkstra's Algorithm

Lecture 16 — Minimum Spanning Trees and Prim's Algorithm

Lab 8

Was due Friday, Nov 22 at 23:59 PM

Homework 8

Was due Wednesday, Nov 27 at 23:59 PM

Discussion 8

Week 7

DFS

Lecture 13 — Depth-First Search

Lecture 14 — Bellman-Ford

Lab 7

Was due Friday, Nov 15 at 23:59 PM

Homework 7

Was due Tuesday, Nov 19 at 23:59 PM

Discussion 7

Week 6

BFS

Lecture 11 — Breadth First Search

Lecture 12 — BFS for Shortest Paths

Lab 6

Was due Friday, Nov 08 at 23:59 PM

Homework 6

Was due Tuesday, Nov 12 at 23:59 PM

Discussion 6

Week 5

Graph Theory

Midterm 01 on Tuesday, Oct 29

Lecture 10 — Graph Theory

Lab 5

Was due Friday, Nov 01 at 23:59 PM

Homework 5

Was due Tuesday, Nov 05 at 23:59 PM

Discussion 5

Week 4

Hashing

Lecture 8 — Binary Search Trees

Lecture 9 — Hashing

Lab 4

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

Lecture 7 — Quickselect

Lab 3

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

Lecture 5 — Recurrences and Binary Search

Lab 2

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

Lecture 3 — Asymptotic Time Complexity, pt. II

Lab 1

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.

See you in lecture!

Lecture 1 — Introduction