DSC 40B – Theoretical Foundations of Data Science II


This Week

Graph Traversal & Shortest Paths

Mid-quarter survey

Hi everyone, just a few reminders:

  • We would really appreciate it if you would fill out the mid-quarter survey this week: https://forms.gle/5s4cnWdvrk7g6d7e7. Note that I plan to share a few of the responses next Monday and go over how I'll try to improve the course based on your feedback.
  • Remember to sign up for Quiz 3 if you haven't done so at this google sheets link!

Lecture 12 — BFS for Shortest Paths

Lecture 13 — Depth-First Search

Lecture 14 — Bellman-Ford

  • πŸ“– Reading None
  • 🎞️ Slides

Lecture 15 — Dijkstra's Algorithm

  • πŸ“– Reading None
  • 🎞️ Slides

Lab 8

Due Tuesday, Sep 02 at 23:59 PM

Homework 8

Due Tuesday, Sep 02 at 23:59 PM

Practice worksheet 8

past weeks

Week 3

Hashing & Graph Theory

Midterm 01 on Tuesday, Aug 19

Midterm week logistics

Hi everyone,

Hope you have all had a nice weekend. A few logistics for this week:

  • The midterm on Tuesday August 19th. I will be hosting a review section from 4 - 5PM tomorrow (Monday Aug 18) and normal office hours until 6PM in HDSI 155. I plan to just go over some relevant concepts and practice problems. The Zoom link for those attending remotely is the same as my office hour link: this link.
  • The midterm will be online only. Please use the zoom link usually associated with Lectures (this link). Please don’t come to class. There will be no one there to administer the exam!
  • The midterm will be released on gradescope at 1:50PM PST (10 minutes before the start of class. The exam is timed for an hour and 20 minutes. The gradescope will close 15 minutes after the end of the class period (3:35PM PST) to give you time to scan and upload your work.
  • Like homeworks, your work should be submitted in handwriting on paper or digitally (ipad is fine). You are allowed one two-sided hand written cheatsheet.
  • Please have your cameras on (mics muted) during the testing period. The TAs will proctor the exam over zoom. Please submit any exam-related questions to them via private chat.
  • I will be away Tuesday afternoon through Sunday evening. Samantha Chen will lecture Wednesday and Thursday on graph theory. I will be unable to respond to emails. Please post any class-related questions to campuswire for my TAs to address.

Thanks everyone and good luck on the midterm!

Lecture 9 — Hashing

  • πŸ“– Reading None
  • 🎞️ Slides

Lecture 10 — Graph Theory

Lecture 11 — Breadth First Search

Lab 6

Was due Tuesday, Aug 26 at 23:59 PM

Lab 7

Due Friday, Aug 29 at 23:59 PM

Homework 6

Was due Tuesday, Aug 26 at 23:59 PM

Homework 7

Due Friday, Aug 29 at 23:59 PM

Practice worksheet 5

Practice worksheet 6

Practice worksheet 7

Week 2

Sorting and Selection

Quiz logistics

Hi everyone! Here are a few important logistics for the quizzes (every Wednesday evening starting this week).

  • Please sign up for quizzes on this google sheet.
  • Quizzes will be held either in person or on Zoom and are timed for 5 minutes. Please try to arrive a few minutes early so we can keep on schedule!
    • If you are taking the quiz in person, please go to the lecture room (WLH 2205).
    • If you are taking the quiz on zoom, please use this zoom link.
  • Quizzes will be one question based on content from the previous week's lecture (e.g. Quiz 1 will be based on lecture 1-4 presented week 1).
  • You are free to present work on a digital or real notebook or on the blackboard.
  • You can make mistakes while answering and still pass! The important thing is for us to hear your thought process for solving the problems.

Lecture 5 — Recurrences and Binary Search

Lecture 6 — Sorting

Lecture 7 — Quickselect

  • πŸ“– Reading None
  • 🎞️ Slides

Lecture 8 — Binary Search Trees

  • πŸ“– Reading None
  • 🎞️ Slides

Lab 4

Was due Monday, Aug 18 at 23:59 PM

Lab 5

Was due Friday, Aug 22 at 23:59 PM

Homework 4

Was due Monday, Aug 18 at 23:59 PM

Homework 5

Was due Friday, Aug 22 at 23:59 PM

Practice worksheet 3

Practice worksheet 4

Week 1

Time Complexity

Welcome to DSC 40B!

Here is how to get started:

  • Read the syllabus.
  • Fill out this pre-course survey.
  • 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 2286RD for Gradescope and code 6988 for Campuswire.
  • Lectures will also be held on Zoom at this link (if asked, the password is the first prime number > 100.)
  • The first lecture is on Monday, August 04 at the following time and place:
    • 2:00 PM in WLH 2205.
  • There is no discussion in this course. Instead, there will be weekly quizzes on Wednesdays during that block of time (Wed 4PM-5:50PM) starting week 2 (Wedneday the 13th).
  • Please sign up for quizzes on this google sheet.

See you in lecture!

Lecture 1 — Introduction

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Best, Worst, and Expected Time

  • πŸ“– Reading None
  • 🎞️ Slides

Lab 1

Was due Friday, Aug 08 at 23:59 PM

Lab 2

Was due Tuesday, Aug 12 at 23:59 PM

Lab 3

Was due Friday, Aug 15 at 23:59 PM

Homework 1

Was due Friday, Aug 08 at 23:59 PM

Homework 2

Was due Tuesday, Aug 12 at 23:59 PM

Homework 3

Was due Friday, Aug 15 at 23:59 PM

Practice worksheet 1

Practice worksheet 2

future weeks

Week 5

Final Exam Week

Final on Friday, Sep 05