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
 đ Reading Section 3.5 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 18 — Complexity Theory (Optional)
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 16 — Minimum Spanning Trees and Prim's Algorithm
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
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 — DepthFirst Search
 đ Reading Section 3.4 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 14 — BellmanFord
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading Section 3.3 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 12 — BFS for Shortest Paths
 đ Reading Section 3.3 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading Section 3.1 and 3.2 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Homework 5
 Not yet posted...
Was due
Monday, Oct 31 at 23:59 PM
Week 4
BSTs and Hashing
Lecture 8 — Binary Search Trees
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 9 — Hashing
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading Section 2.1 and 2.3 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 7 — Quickselect
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading None
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 5 — Recurrences and Binary Search
 đ Reading Sections 2.4.1 and 2.2 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading Section 1.1  1.4 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
Lecture 3 — Asymptotic Time Complexity, pt. II
 đ Reading Section 1.5 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos
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
 đ Reading Section 1.6 in course notes
 đī¸ Slides Not yet posted...
 đĨ Videos

âšī¸ Note
Unfortunately, it looks like the podcasting system didn't work during Lecture 01. Instead, I've uploaded the podcasts from a previous version of the course.