Theoretical Foundations of Data Science II

Name: DSC 40B
Author: Akbar Rafiey

DSC 40B, Spring 2024 at UC San Diego

Instructor

Dr. Akbar Rafiey
arafiey@ucsd.edu
webpage
Lecture: Tuesday and Thursday at 6:30p-7:50p in PCYNH 109
Discussion: Wednesday at 3:00p-3:50p in PCYNH 109. (There will be no discussion April 03).

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 an email, you can use access code XXZVRD for Gradescope (the link above for Campuswire will automatically let you join the class without a code).

Week 1

Apr 02

LEC 01 Introduction: PDF; Marked-PDF

Lab 01 Release: On Gradescope

Apr 03

HW 01 posted: PDF; LaTeX template; Solution

Apr 04

LEC 02Asymptotic Time Complexity, pt. I: PDF; Marked-PDF

Week 2

Apr 09

LEC 03 Asymptotic Time Complexity, pt. II: PDF; Marked-PDF

Lab 02 Release: On Gradescope

Apr 10

Discussion 01: PDF; Solution

HW 02 posted: PDF; LaTeX template; Solution

Apr 11

LEC 04Best, Worst, Average Time Complexity: PDF; Marked-PDF

Week 3

Apr 16

LEC 05 Binary Search, Recurrences: PDF; Marked-PDF

Lab 03 Release: On Gradescope

Apr 17

Discussion 02: PDF; Solution

HW 03 posted: PDF; LaTeX template; Solution

Apr 18

LEC 06 Sorting: PDF; Marked-PDF

Week 4

Apr 23

LEC 07 Quickselect: PDF; Marked-PDF

Lab 04 Release: On Gradescope

Apr 24

Discussion 03: PDF; Solution

HW 04 posted: PDF; LaTeX template; Solution

Apr 25

LEC 08 Binary Search Trees: PDF; Marked-PDF

Week 5

Apr 30

LEC 09 Hashing: PDF; Marked-PDF

Lab 05 Release: On Gradescope

May 01

Discussion 04: PDF; Solution

HW 05 posted: PDF; LaTeX template; Solution

May 02

Midterm 01: Sample; Solution

Week 6

May 07

LEC 10 Graph Theory: PDF; Marked-PDF

Lab 06 Release: On Gradescope

May 08

Discussion 05: PDF; Solution

HW 06 posted: PDF; LaTeX template; Solution

May 09

LEC 11 Breadth First Search: PDF; Marked-PDF

Week 7

May 14

LEC 12 BFS for Shortest Paths: PDF; Marked-PDF

Lab 07 Release: On Gradescope

May 15

Discussion 06: PDF; Solution

HW 07 posted: PDF; LaTeX template; Solution

May 16

LEC 13 Depth First Search: PDF; Marked-PDF

Week 8

May 21

LEC 14 Bellman-Ford: PDF; Marked-PDF

Lab 08 Release: On Gradescope

May 22

Discussion 07: PDF; Solution

HW 08 posted: PDF; LaTeX template; Solution

May 23

LEC 15 Dijkstra’s Algorithm: PDF; Marked-PDF

Week 9

May 28

LEC 16 Minimum Spanning Trees and Prim’s Algorithm: PDF; Marked-PDF

Lab 09 Release: On Gradescope

May 29

Discussion 08: PDF; Solution

HW 09 posted: PDF; LaTeX template; Solution

May 30

Midterm 02: Sample; Solution

Week 10

Jun 04

LEC 17 Kruskal’s Algorithm: PDF; Marked-PDF

Jun 05

Discussion 09: PDF; Solution

Jun 06

LEC 18 Complexity Theory (Optional): PDF; Marked-PDF

Finals Week

Jun 11

Redemption Exams: Location: PCYNH 109
Time: 7:00pm - 10:00pm