DSC 40B – Theoretical Foundations of Data Science II
This Week
Faster Selection
Lecture 7 — Quickselect
- 📖 Reading None
- 🎞️ Slides (Prof. Eldridge) Not yet posted...
- 🎞️ Slides (Prof. Wang) Not yet posted...
Lecture 8 — Binary Search Trees
- 📖 Reading None
- 🎞️ Slides (Prof. Eldridge) Not yet posted...
- 🎞️ Slides (Prof. Wang) Not yet posted...
Homework 4
- Not yet posted...
Due
Wednesday, Feb 08 at 23:59 PM
Discussion 4
- Worksheet not yet posted...
past weeks
Week 2
Recursion and Sorting
Lecture 5 — Recurrences and Binary Search
- 📖 Reading Sections 2.4.1 and 2.2 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
Lecture 6 — Sorting
- 📖 Reading Section 2.1 and 2.3 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
- 🎥 Videos
Week 1
Time Complexity
Lecture 3 — Asymptotic Time Complexity, pt. II
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
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
5726P5
for Gradescope and code8916
for Campuswire. - The first lectures are on
Tuesday, January 10
at the following times and places:
- Prof. Justin Eldridge: 12:30 PM in MANDE B-210.
- Prof. Yusu Wang: 2:00 PM in RWAC 0121.
- The first discussions are on
Thursday, January 12
at the following times and places
- Prof. Justin Eldridge: 5:00 PM in MANDE B-210.
- Prof. Yusu Wang: 8:00 PM in PETER 104.
See you in lecture!
Lecture 1 — Introduction
- 📖 Reading Section 1.6 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
Lecture 2 — Asymptotic Time Complexity, pt. I
- 📖 Reading Section 1.1 - 1.4 in course notes
- 🎞️ Slides (Prof. Eldridge)
- 🎞️ Slides (Prof. Wang)
future weeks
Week 4
Hashing
Midterm 01 on Thursday, Feb 09
Week 5
Graph Theory
Week 6
Graph Search
Week 7
Weighted Shortest Paths
Week 8
Minimum Spanning Trees
Midterm 02 on Thursday, Mar 09
Week 9
Conclusion 🏁
Week 10
Final Exam Week
Redemption Exams (Prof. Wang) on Thursday, Mar 23
Redemption Exams (Prof. Eldridge) on Tuesday, Mar 21