DSC 40B – Theoretical Foundations of Data Science II


This Week

Recursion and Sorting

Lecture 5 — Recurrences and Binary Search

Lecture 6 — Sorting

Lab 3

Due Sunday, Jan 23 at 23:59 PM

Homework 3

Due Wednesday, Jan 26 at 23:59 PM

Discussion 3

  • 5:00 pm on Friday via Zoom
  • Worksheet not yet posted...
past weeks

Week 2

Time Complexity

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Expected Time and Lower Bounds

Lab 2

Was due Sunday, Jan 16 at 23:59 PM

Homework 2

Was due Wednesday, Jan 19 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 and Gradescope with the email invitations you received earlier this week. If you didn't receive an email, you can use access code 4210 for Campuswire and JBX6YY for Gradescope.
  • The first lecture video will be posted on YouTube and linked below on Tuesday. If you'd like a synchronous lecture experience, feel free to come to the watch party on Tuesday at 5:00 pm on Zoom.

See you in lecture!

Lecture 1 — Introduction

Lecture 2 — Asymptotic Time Complexity, pt. I

Lab 1

Was due Sunday, Jan 09 at 23:59 PM

Homework 1

Was due Wednesday, Jan 12 at 23:59 PM

Discussion 1

future weeks

Week 4

Faster Selection and BSTs

Week 5

Hashing

Midterm 01 on Thursday, Feb 03

Week 6

Graphs

Week 7

Graph Search

Week 8

Weighted Shortest Paths

Week 9

Minimum Spanning Trees

Midterm 02 on Thursday, Mar 03

Week 10

Conclusion 🏁

Week 11

Final Exam Week

Redemption Exams on Thursday, Mar 17