Search for tag: "cs 374 al1 2026 spring crn65088"

Mar 12 – Tree shaped dynamic programming: maximum weight independent set in a tree, inclusion in a context-free language

Class recording

From  Emily Fox 18 plays 0  

Mar 10 — More dynamic programming: word splitting, subset sum

Class recording

From  Emily Fox 49 plays 0  

Mar 05 — Dynamic programming: longest increasing subsequence, longest common subsequence

Class recording

From  Emily Fox 94 plays 0  

Mar 03 — Backtracking: maximum independent set, longest increasing subsequence

Class recording

From  Emily Fox 88 plays 0  

Feb 26 — Divide and conquer: linear-time selection, multiplication

Class recording

From  Emily Fox 121 plays 0  

Feb 24 – Recursion: Tower of Hanoi, mergesort, quicksort

Class recording

From  Emily Fox 156 plays 0  

Midterm 1 Practice 3

From  Emily Fox 108 plays 0  

Midterm 1 Practice 2

From  Emily Fox 168 plays 0  

Midterm 1 Practice 1 Part II

From  Emily Fox 136 plays 0  

Midterm 1 Practice 1 Part I

Class recording

From  Emily Fox 257 plays 0  

Feb 17 — Turing machines

Class recording

From  Emily Fox 106 plays 0  

Feb 12 — Context-free grammars and languages

Class recording

From  Emily Fox 135 plays 0  

Feb 10 — Language transformations

Class recording

From  Emily Fox 174 plays 0  

Feb 5 — NFAs: ε-transitions, equivalence with DFAs and regular expressions

Class recording

From  Emily Fox 174 plays 0  

Feb 3 — Proving nonregularity via fooling sets; NFAs: intuition and example

Class recording

From  Emily Fox 178 plays 0  

Jan 29 — DFAs: product construction, closure, automatic=regular

Class recording

From  Emily Fox 157 plays 0  

Jan 27 — DFAs: intuition, definitions, examples

Class recording

From  Emily Fox 168 plays 0  

Jan 22 — Languages and regular expressions

Class recording

From  Emily Fox 141 plays 0  

Jan 20 — Course goals and administrivia; strings and induction

From  Emily Fox 156 plays 0