Search for tag: "ECE 374 AL1 2026 Spring CRN65099"

April 2 — Shortest paths with negative lengths via DP; all-pairs shortest paths via DP

Class recording

From  Emily Fox 38 plays 0  

March 31 — Shortest paths: BFS and Dijkstra's algorithm

Class recording

From  Emily Fox 41 plays 0  

Mar 26 — DFS, topological sort, and strong connected components

Class recording

From  Emily Fox 93 plays 0  

Mar 24 — Graphs, basic search

Class recording

From  Emily Fox 82 plays 0  

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

Class recording

From  Emily Fox 80 plays 0  

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

Class recording

From  Emily Fox 113 plays 0  

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

Class recording

From  Emily Fox 113 plays 0  

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

Class recording

From  Emily Fox 110 plays 0  

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

Class recording

From  Emily Fox 143 plays 0  

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

Class recording

From  Emily Fox 180 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 137 plays 0  

Midterm 1 Practice 1 Part I

Class recording

From  Emily Fox 258 plays 0  

Feb 17 — Turing machines

Class recording

From  Emily Fox 109 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 180 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 169 plays 0  

Jan 22 — Languages and regular expressions

Class recording

From  Emily Fox 145 plays 0  

Jan 20 — Course goals and administrivia; strings and induction

From  Emily Fox 165 plays 0