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
- π Reading Section 3.3 in course notes
- ποΈ Slides
Lecture 13 — Depth-First Search
- π Reading Section 3.4 in course notes
- ποΈ Slides
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 10 — Graph Theory
- π Reading Section 3.1 and 3.2 in course notes
- ποΈ Slides
Lecture 11 — Breadth First Search
- π Reading Section 3.3 in course notes
- ποΈ Slides
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
- π Reading Sections 2.4.1 and 2.2 in course notes
- ποΈ Slides
Lecture 6 — Sorting
- π Reading Section 2.1 and 2.3 in course notes
- ποΈ Slides
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 code6988
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
- π Reading Section 1.6 in course notes
- ποΈ Slides
Lecture 2 — Asymptotic Time Complexity, pt. I
- π Reading Section 1.1 - 1.4 in course notes
- ποΈ Slides
Lecture 3 — Asymptotic Time Complexity, pt. II
- π Reading Section 1.5 in course notes
- ποΈ Slides
future weeks
Week 5
Final Exam Week
Final on Friday, Sep 05