Search for tag: "cs 374 al1 2026 fall crn66445"

Midterm 2 Practice 1 Part II

From  Emily Fox 21 plays 0  

Midterm 2 Practice 1 Part I

From  Emily Fox 34 plays 0  

Nov 3 — Shortest paths via direct dynamic programming: Bellman-Ford for real this time, Floyd-Warshall all-pairs shortest paths

From  Emily Fox 26 plays 0  

Oct 29 —Single-source shortest paths: DagSSSP, layered "Bellman-Ford"

From  Emily Fox 49 plays 0  

Oct 27 — Cycle detection, topological sort; Single-source shortest paths: generic single-source shortest paths, Dijkstra’s algorithm

From  Emily Fox 69 plays 0  

Oct 22 — Graph layering, WhateverFirstSearch variants, depth-first search

From  Emily Fox 63 plays 0  

Oct 20 — Graphs: definitions, representations, traversal, reductions

From  Emily Fox 56 plays 0  

Oct 15 — Tree shaped dynamic programming: woodcutting, maximum independent set in trees

From  Emily Fox 58 plays 0  

Oct 13 — Dynamic programming with sequences: Edit distance

From  Emily Fox 64 plays 0  

Oct 8 — Dynamic programming: Fibonacci numbers, faster text segmentation

From  Emily Fox 60 plays 0  

Oct 6 — Divide and conquer: multiplication; Backtracking: text segmentation

From  Emily Fox 83 plays 1  

Oct 1 — Divide and conquer: quicksort and linear time selection

Class recording

From  Emily Fox 93 plays 0  

Sep 29 — Recursion: Tower of Hanoi and mergesort

Class recording

From  Emily Fox 101 plays 0  

Midterm 1 Practice 3

From  Emily Fox 48 plays 0  

Midterm 1 Practice 2

From  Emily Fox 102 plays 0  

Midterm 1 Practice 1 Part II

From  Emily Fox 68 plays 0  

Midterm 1 Practice 1 Part I

From  Emily Fox 134 plays 0  

Sep 22 — Turing machines

Class recording

From  Emily Fox 54 plays 0  

Sep 17 — Context-free grammars and languages

Class recording

From  Emily Fox 97 plays 0  

Sep 15 — Language transformations

Class recording

From  Emily Fox 131 plays 0  

Sep 10 — Proving nonregularity: fooling sets (and closure properties)

Class recording

From  Emily Fox 132 plays 0  

Sep 8 — NFAs: ε-transitions, equivalence with DFAs and regular expressions

From  Emily Fox 116 plays 0  

Sep 3 — DFAs: product construction, closure, automatic=regular; NFAs: intuition and examples

From  Emily Fox 116 plays 0  

Sep 1 — DFAs: intuition, definitions, examples

From  Emily Fox 123 plays 0