DSC 40B – Theoretical Foundations of Data Science II

This Week

Final Exam Week

Week 10

Conclusion 🏁

Redemption Exams on Saturday, Dec 03

Lecture 17 — Kruskal's Algorithm

Lecture 18 — Complexity Theory (Optional)

Lab 9

Was due Friday, Dec 02 at 23:59 PM

Week 9

Thanksgiving 🍂

Midterm 02 on Tuesday, Nov 22

  • The midterm will be online on Gradescope during the usual lecture time of 2:00 pm to 3:20 pm PST on Tuesday.

  • There are no lectures this week due to the exam and Thanksgiving -- enjoy the break!

Homework 9

  • Not yet posted...
Was due Wednesday, Dec 07 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 18 at 23:59 PM

Homework 8

  • Not yet posted...
Was due Monday, Nov 21 at 23:59 PM

Discussion 8

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 7

Depth First Search

Lecture 13 — Depth-First Search

Lecture 14 — Bellman-Ford

Lab 7

Was due Friday, Nov 11 at 23:59 PM

Homework 7

  • Not yet posted...
Was due Monday, Nov 14 at 23:59 PM

Discussion 7

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 6

Breadth First Search

Lecture 11 — Breadth First Search

Lecture 12 — BFS for Shortest Paths

Lab 6

Was due Friday, Nov 04 at 23:59 PM

Homework 6

  • Not yet posted...
Was due Monday, Nov 07 at 23:59 PM

Discussion 6

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 5

Graphs

Midterm 01 on Tuesday, Oct 25

Lecture 10 — Graph Theory

Lab 5

Was due Friday, Oct 28 at 23:59 PM

Homework 5

  • Not yet posted...
Was due Monday, Oct 31 at 23:59 PM

Week 4

BSTs and Hashing

Lecture 8 — Binary Search Trees

Lecture 9 — Hashing

Lab 4

Was due Friday, Oct 21 at 23:59 PM

Homework 4

  • Not yet posted...
Was due Monday, Oct 24 at 23:59 PM

Discussion 4

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 3

Faster Selection

Lecture 6 — Sorting

Lecture 7 — Quickselect

Lab 3

Was due Friday, Oct 14 at 23:59 PM

Homework 3

  • Not yet posted...
Was due Monday, Oct 17 at 23:59 PM

Discussion 3

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 2

Recursion and Sorting

Lecture 4 — Expected Time and Lower Bounds

Lecture 5 — Recurrences and Binary Search

Lab 2

Was due Friday, Oct 07 at 23:59 PM

Homework 2

  • Not yet posted...
Was due Monday, Oct 10 at 23:59 PM

Discussion 2

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 1

Time Complexity

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lab 1

Was due Friday, Sep 30 at 23:59 PM

Homework 1

  • Not yet posted...
Was due Monday, Oct 03 at 23:59 PM

Discussion 1

  • 5:00 pm on Wednesday in WLH 2204
  • Worksheet not yet posted...

Week 0

Introduction

Welcome to DSC 40B!

Here is how to get started:

  • Read the syllabus.
  • Join our Ed message board and Gradescope with the email invitations you received earlier this week. If you didn't receive an email, you can use access code NXG68W for Gradescope (the link above for Ed will automatically let you join the class without a code).
  • The first lecture will be on Thursday, September 22 at 2:00 pm in WLH 2204.
  • The first discussion will be on Wednesday, September 28 at 5:00 pm in WLH 2204. (There will be no discussion during Week 0).

See you in lecture!

Lecture 1 — Introduction