DSC 40B – Theoretical Foundations of Data Science II

This Week

Final Exam Week

Redemption Exams on Tuesday, Jun 10

Week 10

Minimum Spanning Trees

Lecture 17 — Kruskal's Algorithm

Lecture 18 — Complexity Theory (Optional)

Week 9

Weighted Shortest Paths

Midterm 02 on Thursday, May 29

Lecture 16 — Minimum Spanning Trees and Prim's Algorithm

Lab 9

Was due Sunday, Jun 08 at 23:59 PM

Homework 9

Was due Wednesday, Jun 11 at 23:59 PM

Discussion 9

Week 8

DFS

Lecture 14 — Bellman-Ford

Lecture 15 — Dijkstra's Algorithm

Lab 8

Was due Sunday, May 25 at 23:59 PM

Homework 8

Was due Wednesday, May 28 at 23:59 PM

Discussion 8

Week 7

BFS

Lecture 12 — BFS for Shortest Paths

Lecture 13 — Depth-First Search

Lab 7

Was due Sunday, May 18 at 23:59 PM

Homework 7

Was due Wednesday, May 21 at 23:59 PM

Discussion 7

Week 6

Graph Theory

Lecture 10 — Graph Theory

Lecture 11 — Breadth First Search

Lab 6

Was due Sunday, May 11 at 23:59 PM

Homework 6

Was due Wednesday, May 14 at 23:59 PM

Discussion 6

Week 5

Hashing

Midterm 01 on Thursday, May 01

Lecture 9 — Hashing

Lab 5

Was due Sunday, May 04 at 23:59 PM

Homework 5

Was due Wednesday, May 07 at 23:59 PM

Discussion 5

Week 4

Sorting and Selection

Lecture 7 — Quickselect

Lecture 8 — Binary Search Trees

Lab 4

Was due Sunday, Apr 27 at 23:59 PM

Homework 4

Was due Wednesday, Apr 30 at 23:59 PM

Discussion 4

Week 3

Average, Best, and Worst Case

Lecture 5 — Recurrences and Binary Search

Lecture 6 — Sorting

Lab 3

Was due Sunday, Apr 20 at 23:59 PM

Homework 3

Was due Wednesday, Apr 23 at 23:59 PM

Discussion 3

Week 2

Time Complexity

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Best, Worst, and Expected Time

Lab 2

Was due Sunday, Apr 13 at 23:59 PM

Homework 2

Was due Wednesday, Apr 16 at 23:59 PM

Discussion 2

Week 1

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 3XRZ4R for Gradescope and code 6020 for Campuswire.
  • The first lecture is on Tuesday, April 01 at the following time and place:
    • 11:00 AM in PCYNH 109.
  • The first discussion is at the following time and place:
    • Friday, April 04 at 5:00 PM in PCYNH 106.

See you in lecture!

Lecture 1 — Introduction

Lecture 2 — Asymptotic Time Complexity, pt. I

Lab 1

Was due Sunday, Apr 06 at 23:59 PM

Homework 1

Was due Wednesday, Apr 09 at 23:59 PM

Discussion 1