DSC 40B – Theoretical Foundations of Data Science II

This Week

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 XXXXX for Gradescope and code XXXX for Campuswire.
  • The first lecture is on Monday, January 05 at the following time and place:
    • 8:00 AM in MANDE B-202.
  • The first discussion is at the following time and place:
    • Friday, January 09 at 12:00 PM in MANDE B-202.

See you in lecture!

Lecture 1 — Introduction

  • 📖 Reading Section 1.6 in course notes
  • 🎞️ Slides Not yet posted...

Lecture 2 — Asymptotic Time Complexity, pt. I

  • 📖 Reading Section 1.1 - 1.4 in course notes
  • 🎞️ Slides Not yet posted...

Lecture 3 — Asymptotic Time Complexity, pt. II

  • 📖 Reading Section 1.5 in course notes
  • 🎞️ Slides Not yet posted...

Lab 1

Due Sunday, Jan 11 at 23:59 PM

Discussion 1

  • Worksheet not yet posted...
future weeks

Week 2

Time Complexity

Week 3

Average, Best, and Worst Case

Week 4

Sorting and Selection

Week 5

Hashing

Midterm 01 on Thursday, Feb 05

Week 6

Graph Theory

Week 7

BFS

Week 8

DFS

Week 9

Weighted Shortest Paths

Midterm 02 on Thursday, Mar 05

Week 10

Minimum Spanning Trees

Week 11

Final Exam Week

Redemption Exams on Thursday, Mar 19