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

Practice Final Exam 3 Part II

From  Emily Fox 18 plays 0  

Practice Final Exam 3 Part I

From  Emily Fox 28 plays 0  

Practice Final Exam 2

From  Emily Fox 37 plays 0  

Practice Final Exam 1 Part II

From  Emily Fox 48 plays 0  

Practice Final Exam 1 Part I

Class recording

From  Emily Fox 77 plays 0  

Apr 30 — Undecidability via reductions and Rice's theorem

Class recording

From  Emily Fox 92 plays 0  

Apr 28 — Undecidability: Review of (Turing) machines, SelfReject, the halting problem

Class recording

From  Emily Fox 112 plays 0  

Apr 23 — NP-hardness: Vertex Cover to Subset Sum, why bother, choosing which problem to reduce from

Class recording

From  Emily Fox 92 plays 0  

Apr 21 — NP-hardness: 3SAT to Independent Set, 3SAT to HamiltonianCycle

Class recording

From  Emily Fox 124 plays 0  

Apr 16 — P, NP, NP-complete, SAT, and 3SAT

Class recording

From  Emily Fox 137 plays 0  

Apr 14 — (Polynomial time) reductions: independent set and friends

Class recording

From  Emily Fox 157 plays 0  

Midterm 2 Practice 3

From  Emily Fox 145 plays 0  

Midterm 2 Practice 2

From  Emily Fox 175 plays 0  

Midterm 2 Practice 1

Class recording

From  Emily Fox 175 plays 0  

April 7 — Greedy algorithms: interval scheduling and job scheduling

Class recording

From  Emily Fox 94 plays 0  

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

Class recording

From  Emily Fox 123 plays 0  

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

Class recording

From  Emily Fox 128 plays 0  

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

Class recording

From  Emily Fox 149 plays 0  

Mar 24 — Graphs, basic search

Class recording

From  Emily Fox 132 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 125 plays 0  

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

Class recording

From  Emily Fox 157 plays 0  

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

Class recording

From  Emily Fox 167 plays 0  

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

Class recording

From  Emily Fox 151 plays 0  

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

Class recording

From  Emily Fox 194 plays 0