Session 26 of 36 · 17 Oct 2025 · 1 h 08 min

Directed Acyclic Graphs (Part 2)

DAG algorithms and applications

Notes for this session are on their way: they are being written from the transcript of the recording.

A Data-Centric Introduction to Computing

5 Sep Introduction Session Welcome and overview of the book and reading group format not recorded
8 Sep Session 1 ▶ 1 h 23 min
9 Sep Basic Data (Part 1) Introduction to fundamental data concepts ▶ 1 h 19 min
10 Sep Basic Data (Part 2) Core data types and operations ▶ 1 h 16 min
11 Sep Tabular Data (Part 1) Working with tabular data structures ▶ 1 h 15 min
12 Sep Tabular Data (Part 2) Tabular data manipulation and analysis ▶ 1 h 13 min
13 Sep Lists (Part 1) Introduction to list data structures ▶ 56 min
15 Sep Structured Data (Part 1) Working with structured data formats ▶ 21 min
16 Sep Structured Data (Part 2) Advanced structured data concepts ▶ 1 h 13 min
17 Sep Structured Data (Part 3) Complex structured data patterns ▶ 1 h 20 min
18 Sep Trees (Part 1) Introduction to tree data structures ▶ 1 h 02 min
19 Sep Trees (Part 2) Tree operations and traversal ▶ 1 h 04 min
20 Sep Trees (Part 3) Advanced tree algorithms ▶ 1 h 05 min
22 Sep Foundations: Bonus Materials (Part 1) Additional foundational concepts ▶ 1 h 07 min
23 Sep Foundations: Bonus Materials (Part 2) Bonus materials and exercises ▶ 1 h 05 min
24 Sep Foundations: Bonus Materials (Part 3) Advanced foundation topics ▶ 1 h 01 min
25 Sep From Pyret to Python (Part 1) Transitioning from Pyret to Python ▶ 1 h 05 min
30 Sep Tables in Python via Pandas (Part 2) Pandas operations and methods ▶ 56 min
1 Oct Tables in Python via Pandas (Part 3) Advanced Pandas techniques ▶ 41 min
2 Oct Programming with State (Part 1) State management concepts ▶ 50 min
6 Oct More Programming with State: Python (Part 1) Advanced state concepts in Python ▶ 1 h 07 min
7 Oct More Programming with State: Python (Part 2) Python-specific state management ▶ 1 h 21 min
13 Oct Halloween Analysis (Part 1) Data analysis techniques ▶ 1 h 09 min
14 Oct Halloween Analysis (Part 2) Statistical analysis methods ▶ 1 h 06 min
15 Oct Halloween Analysis (Part 3) Interpretation and insights ▶ 1 h 05 min
16 Oct Directed Acyclic Graphs (Part 1) Introduction to DAGs ▶ 36 min
17 Oct Directed Acyclic Graphs (Part 2) DAG algorithms and applications ▶ 1 h 08 min
21 Oct Graphs (Part 2) Graph algorithms and traversals ▶ 1 h 05 min
22 Oct Graphs (Part 3) Advanced graph applications ▶ 1 h 09 min
24 Oct Several Variations on Sets (Part 2) Advanced set operations ▶ 52 min
25 Oct Several Variations on Sets (Part 3) Set theory applications ▶ 1 h 04 min
27 Oct State and Equality (Part 1) State management and equality concepts ▶ 47 min
28 Oct State and Equality (Part 2) Equality in programming ▶ 53 min
29 Oct State and Equality (Part 3) Advanced state and equality topics ▶ 1 h 11 min
30 Oct Recursion and Cycles from Mutation (Part 1) Recursive patterns with mutation ▶ 55 min
1 Nov Recursion and Cycles from Mutation (Part 3) Advanced mutation and recursion ▶ 1 h 04 min
3 Nov Detecting Cycles (Part 1) Cycle detection algorithms ▶ 1 h 23 min