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...

Lab 4

Due Sunday, Feb 05 at 23:59 PM

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

Lecture 6 — Sorting

Lab 3

Due Sunday, Jan 29 at 23:59 PM

Homework 3

Due Wednesday, Feb 01 at 23:59 PM

Discussion 3

Week 1

Time Complexity

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Expected Time and Lower Bounds

Lab 2

Was due Sunday, Jan 22 at 23:59 PM

Homework 2

Was due Wednesday, Jan 25 at 23:59 PM

Discussion 2

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 code 8916 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

Lecture 2 — Asymptotic Time Complexity, pt. I

Lab 1

Was due Sunday, Jan 15 at 23:59 PM

Homework 1

Was due Wednesday, Jan 18 at 23:59 PM

Discussion 1

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