Search for tag: "ECE 374 AL1 2026 Fall CRN66542"

Oct 13 — Dynamic programming with sequences: Edit distance

From  Emily Fox 0 plays 0  

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

From  Emily Fox 35 plays 0  

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

From  Emily Fox 61 plays 1  

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

Class recording

From  Emily Fox 74 plays 0  

Sep 29 — Recursion: Tower of Hanoi and mergesort

Class recording

From  Emily Fox 82 plays 0  

Midterm 1 Practice 3

From  Emily Fox 48 plays 0  

Midterm 1 Practice 2

From  Emily Fox 101 plays 0  

Midterm 1 Practice 1 Part II

From  Emily Fox 66 plays 0  

Midterm 1 Practice 1 Part I

From  Emily Fox 133 plays 0  

Sep 22 — Turing machines

Class recording

From  Emily Fox 49 plays 0  

Sep 17 — Context-free grammars and languages

Class recording

From  Emily Fox 95 plays 0  

Sep 15 — Language transformations

Class recording

From  Emily Fox 129 plays 0  

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

Class recording

From  Emily Fox 130 plays 0  

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

From  Emily Fox 114 plays 0  

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

From  Emily Fox 113 plays 0  

Sep 1 — DFAs: intuition, definitions, examples

From  Emily Fox 120 plays 0  

Aug 27 — Languages and regular expressions

Class recording

From  Emily Fox 95 plays 0  

Aug 25 — Course goals and administrivia; strings and induction

From  Emily Fox 96 plays 0