DSC 40B – Theoretical Foundations of Data Science II

This Week

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!

Lecture 12 — BFS for Shortest Paths

Lecture 13 — Depth-First Search

Lab 7

Due Sunday, Feb 23 at 23:59 PM

Homework 7

Due Wednesday, Feb 26 at 23:59 PM

Discussion 6

past weeks

Week 6

Graph Theory

Lecture 10 — Graph Theory

Lecture 11 — Breadth First Search

Lab 6

Was due Sunday, Feb 16 at 23:59 PM

Homework 6

Was due Wednesday, Feb 19 at 23:59 PM

Discussion 5

Week 5

Hashing

Midterm 01 on Thursday, Feb 06

Lecture 9 — Hashing

Lab 5

Was due Sunday, Feb 09 at 23:59 PM

Homework 5

Was due Wednesday, Feb 12 at 23:59 PM

Discussion 4

Week 4

Sorting and Selection

Lecture 7 — Quickselect

Lecture 8 — Binary Search Trees

Lab 4

Was due Sunday, Feb 02 at 23:59 PM

Homework 4

Was due Tuesday, Feb 04 at 23:59 PM

Discussion 3

Week 3

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

Lecture 6 — Sorting

Lab 3

Was due Sunday, Jan 26 at 23:59 PM

Homework 3

Was due Wednesday, Jan 29 at 23:59 PM

Discussion 2

Week 2

Time Complexity

Lecture 3 — Asymptotic Time Complexity, pt. II

Lecture 4 — Best, Worst, and Expected Time

Lab 2

Was due Sunday, Jan 19 at 23:59 PM

Homework 2

Was due Wednesday, Jan 22 at 23:59 PM

Discussion 1

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 NYBYP7 for Gradescope and code 4208 for 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

Lecture 2 — Asymptotic Time Complexity, pt. I

Lab 1

Was due Sunday, Jan 12 at 23:59 PM

Homework 1

Was due Wednesday, Jan 15 at 23:59 PM
future weeks

Week 8

DFS

Week 9

Weighted Shortest Paths

Midterm 02 on Thursday, Mar 06

Week 10

Minimum Spanning Trees

Week 11

Conclusion 🏁

Redemption Exams on Tuesday, Mar 18

Week 12

Final Exam Week