DSC 40B – Theoretical Foundations of Data Science II


This Week

Final Exam Week

Redemption Exams (Eldridge) on Friday, Dec 10
Redemption Exams (Wang) on Thursday, Dec 09
past weeks

Week 10

Minimum Spanning Trees 🏁

Lecture 18 on Complexity Theory is optional, and won't appear in the homework. Feel free to watch it at your leisure if you'd like to know more about one of the most important open problems in mathematics and computer science: does P = NP?.

Lecture 18 — Complexity Theory (Optional)

Lecture 17 — Kruskal's Algorithm

Lecture 16 — Minimum Spanning Trees and Prim's Algorithm

Homework 9

Due Friday, Dec 10 at 23:59 PM

Discussion 10

Week 9

Thanksgiving Week

Midterm 02 on Tuesday, Nov 23

Reminder: there is no lecture this week due to the midterm exam and the Thanksgiving holiday. Happy holidays!

Week 8

Weighted Shortest Paths

Lecture 15 — Dijkstra's Algorithm

Lecture 14 — Bellman-Ford

Homework 8

Was due Saturday, Nov 20 at 23:59 PM

Discussion 8

Midterm 02 Practice

Week 7

Depth-First Search

Reminder: no lecture on Thursday, November 11 due to Veterans Day.

Lecture 13 — Depth-First Search

Homework 7

Was due Saturday, Nov 13 at 23:59 PM

Discussion 7

Week 6

Breadth-First Search

Lecture 12 — BFS for Shortest Paths

Lecture 11 — Breadth First Search

Homework 6

Was due Saturday, Nov 06 at 23:59 PM

Discussion 6

Week 5

Graphs

Midterm 01 on Tuesday, Oct 26

Lecture 10 — Graph Theory

Homework 5

Was due Saturday, Oct 30 at 23:59 PM

Week 4

BSTs and Hashing

Lecture 9 — Hashing

Lecture 8 — Binary Search Trees

Homework 4

Was due Saturday, Oct 23 at 23:59 PM

Discussion 4

Midterm 01 Practice

Week 3

Sorting and Faster Selection

Lecture 7 — Quickselect

Lecture 6 — Sorting

Homework 3

Was due Saturday, Oct 16 at 23:59 PM

Discussion 3

Week 2

Expected Time and Recursion

Lecture 5 — Recurrences and Binary Search

Lecture 4 — Expected Time and Lower Bounds

Homework 2

Was due Saturday, Oct 09 at 23:59 PM

Discussion 2

Week 1

Time Complexity

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 2 — Asymptotic Time Complexity, pt. I

Homework 1

Was due Saturday, Oct 02 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 and Gradescope with the email invitations you received earlier this week. If you didn't receive an email, you can use access code 7589 for Campuswire and 3YWRDV for Gradescope.
  • Fill out the poll to determine when our second midterm should be.
  • Come to the first lecture on Thursday:
    • Prof. Wang's lecture is at 9:30 am in WLH 2207;
    • Prof. Eldridge's is at 12:30 pm in WLH 2204.

See you in lecture!

Lecture 1 — Introduction