DSC 40B – Theoretical Foundations of Data Science II
This Week
Average, Best, and Worst Case
Hi everyone!
This week, in observation of Martin Luther King Jr. Day, the discussion section will not be held on Monday, January 20th. Instead, the discussion section will be held on Friday, January 24th on zoom at the usual hour (11am).
For those not able to attend, it will be recorded and posted on Campuswire. The zoom link will be emailed to you and posted on Campuswire.
Have a great week!
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 2
Time Complexity
Lecture 3 — Asymptotic Time Complexity, pt. II
- 📖 Reading Section 1.5 in course notes
- 🎞️ Slides
Week 1
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
NYBYP7for Gradescope and code4208for Campuswire. - The first lecture is on
Tuesday, January 07
at the following time and place:
- 9:30 AM in CENTR 109.
- The first discussion is
at the following time and place:
-
Monday, January 13 at 11:00 AM in CENTR 214.
Note: There is no Discussion on the first week.
-
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
Week 4
Sorting and Selection
Week 5
Hashing
Week 6
Graph Theory
Week 7
BFS
Hi everyone!
This week, in observation of President's Day, the discussion section will not be held on Monday, February 17th. Instead, the discussion section will be held on Friday, February 21th on zoom at the usual hour (11am).
For those not able to attend, it will be recorded and posted on Campuswire. The zoom link will be emailed to you and posted on Campuswire.
Have a great week!