CS 374 A Lectures — Fall 2023

CS 374 A Lectures — Fall 2023

Show Details

Lecture videos for the Fall 2023 offering of CS 374 section AL1, taught by Jeff Erickson. See the course web site https://courses.engr.illinois.edu/cs374al1 for more information.

…Read more Less…

Dec 7: Second practice final walkthrough

duration 2 hours 0 minutes

Dec 7: Second practice final walkthrough

Dec 7: Second practice final walkthrough

From Jeff Erickson

241 plays 0
Dec 5: Final exam review (part 2)

duration 1 hour 18 minutes

Dec 5: Final exam review (part 2)

Dec 5: Final exam review (part 2)

From Jeff Erickson

268 plays 0
Dec 5: Final exam review (part 1)

duration 1 hour 12 minutes

Dec 5: Final exam review (part 1)

Dec 5: Final exam review (part 1)

From Jeff Erickson

322 plays 0
Nov 30: Undecidability proofs

duration 1 hour 13 minutes

Nov 30: Undecidability proofs

Nov 30: Undecidability proofs

From Jeff Erickson

203 plays 0
Nov 28: Undecidability

duration 1 hour 11 minutes

Nov 28: Undecidability

Nov 28: Undecidability

From Jeff Erickson

180 plays 0
Nov 16: NP-hardness: Why bother, choosing a good…

duration 1 hour 12 minutes

Nov 16: NP-hardness: Why bother, choosing a good…

Nov 16: NP-hardness: Why bother, choosing a good problem to reduce from

From Jeff Erickson

146 plays 0
Nov 14: More on NP hardness, reduction from…

duration 1 hour 12 minutes

Nov 14: More on NP hardness, reduction from…

Nov 14: More on NP hardness, reduction from vertex cover to Hamiltonian cycle

From Jeff Erickson

229 plays 0
Nov 9: P, NP, NP-hardness, SAT, 3SAT, reduction…

duration 1 hour 16 minutes

Nov 9: P, NP, NP-hardness, SAT, 3SAT, reduction…

Nov 9: P, NP, NP-hardness, SAT, 3SAT, reduction to Max Independent Set

From Jeff Erickson

220 plays 0
Nov 7: Polynomial-time reductions

duration 1 hour 16 minutes

Nov 7: Polynomial-time reductions

Nov 7: Polynomial-time reductions

From Jeff Erickson

335 plays 0
Nov 04: Second practice Midterm 2

duration 1 hour 12 minutes

Nov 04: Second practice Midterm 2

Nov 04: Second practice Midterm 2

From Jeff Erickson

316 plays 0
Nov 02: Practice Midterm 2

duration 1 hour 15 minutes

Nov 02: Practice Midterm 2

Nov 02: Practice Midterm 2

From Jeff Erickson

517 plays 0
Oct 31: Bellman-Ford again, all-pairs shortest…

duration 1 hour 13 minutes

Oct 31: Bellman-Ford again, all-pairs shortest…

Oct 31: Bellman-Ford again, all-pairs shortest paths

From Jeff Erickson

146 plays 0
Oct 26: Dijkstra and Bellman-Ford

duration 1 hour 10 minutes

Oct 26: Dijkstra and Bellman-Ford

Oct 26: Dijkstra and Bellman-Ford

From Jeff Erickson

223 plays 0
Oct 24: topological sort, dag dynamic…

duration 1 hour 14 minutes

Oct 24: topological sort, dag dynamic…

Oct 24: topological sort, dag dynamic programming, shortest paths

From Jeff Erickson

285 plays 0
Oct 20: Depth-first search, dags, and strong…

duration 1 hour 0 minutes

Oct 20: Depth-first search, dags, and strong…

Oct 20: Depth-first search, dags, and strong components

From Jeff Erickson

320 plays 0
Oct 18: Graph representations and traversal

duration 1 hour 15 minutes

Oct 18: Graph representations and traversal

Oct 18: Graph representations and traversal

From Jeff Erickson

268 plays 0
Oct 12: Tree-shaped dynamic programming

duration 1 hour 14 minutes

Oct 12: Tree-shaped dynamic programming

Oct 12: Tree-shaped dynamic programming

From Jeff Erickson

251 plays 0
Oct 10: Dynamic programming: Edit distance

duration 1 hour 12 minutes

Oct 10: Dynamic programming: Edit distance

Oct 10: Dynamic programming: Edit distance

From Jeff Erickson

252 plays 0
CS 374 lecture capture

duration 1 hour 14 minutes

CS 374 lecture capture

CS 374 lecture capture

From Jeff Erickson

355 plays 0
Zoom Recording ID: 85486778089 UUID: k2Vu9HGxTGuyi7O/SzUWWg== Meeting Time: 2023-10-05 04:02:00pmGMT
Oct 3: Backtracking

duration 1 hour 12 minutes

Oct 3: Backtracking

Oct 3: Backtracking

From Jeff Erickson

290 plays 0
Sep 28: Divide and conquer

duration 1 hour 15 minutes

Sep 28: Divide and conquer

Sep 28: Divide and conquer

From Jeff Erickson

394 plays 0
Sep 26: Recursion

duration 1 hour 17 minutes

Sep 26: Recursion

Sep 26: Recursion

From Jeff Erickson

470 plays 0
Midterm 1 — Practice Exam 2

duration 1 hour 32 minutes

Midterm 1 — Practice Exam 2

Midterm 1 — Practice Exam 2

From Jeff Erickson

477 plays 0
Second practice exam for Midterm 1
Sep 21: Midterm 1 review (redo)

duration 1 hour 25 minutes

Sep 21: Midterm 1 review (redo)

Sep 21: Midterm 1 review (redo)

From Jeff Erickson

452 plays 0
Sep 19: Turing machines

duration 1 hour 14 minutes

Sep 19: Turing machines

Sep 19: Turing machines

From Jeff Erickson

117 plays 0
Sep 14: Context-free grammars

duration 1 hour 12 minutes

Sep 14: Context-free grammars

Sep 14: Context-free grammars

From Jeff Erickson

223 plays 0
Sep 12: Language transformations

duration 1 hour 13 minutes

Sep 12: Language transformations

Sep 12: Language transformations

From Jeff Erickson

314 plays 0
Sep 07: NFA variations and (most of)…

duration 1 hour 14 minutes

Sep 07: NFA variations and (most of)…

Sep 07: NFA variations and (most of) Kleene’s theorem

From Jeff Erickson

233 plays 0
Sep 5: Fooling sets and intro to NFAs

duration 1 hour 14 minutes

Sep 5: Fooling sets and intro to NFAs

Sep 5: Fooling sets and intro to NFAs

From Jeff Erickson

370 plays 0
Aug 31: DFA product construction

duration 1 hour 15 minutes

Aug 31: DFA product construction

Aug 31: DFA product construction

From Jeff Erickson

259 plays 0

Search for ""

Public, Restricted

33 Media

1 Members

Managers:: Jeff Erickson