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 1 of 30

duration 2 hours 0 minutes

Dec 7: Second practice final walkthrough

Dec 7: Second practice final walkthrough

From Jeff Erickson

297 plays 0
Dec 5: Final exam review (part 2) 2 of 30

duration 1 hour 18 minutes

Dec 5: Final exam review (part 2)

Dec 5: Final exam review (part 2)

From Jeff Erickson

330 plays 0
Dec 5: Final exam review (part 1) 3 of 30

duration 1 hour 12 minutes

Dec 5: Final exam review (part 1)

Dec 5: Final exam review (part 1)

From Jeff Erickson

402 plays 0
Nov 30: Undecidability proofs 4 of 30

duration 1 hour 13 minutes

Nov 30: Undecidability proofs

Nov 30: Undecidability proofs

From Jeff Erickson

245 plays 0
Nov 28: Undecidability 5 of 30

duration 1 hour 11 minutes

Nov 28: Undecidability

Nov 28: Undecidability

From Jeff Erickson

225 plays 0
Nov 16: NP-hardness: Why bother, choosing a good… 6 of 30

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

185 plays 0
Nov 14: More on NP hardness, reduction from… 7 of 30

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

303 plays 0
Nov 9: P, NP, NP-hardness, SAT, 3SAT, reduction… 8 of 30

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

287 plays 0
Nov 7: Polynomial-time reductions 9 of 30

duration 1 hour 16 minutes

Nov 7: Polynomial-time reductions

Nov 7: Polynomial-time reductions

From Jeff Erickson

421 plays 0
Nov 04: Second practice Midterm 2 10 of 30

duration 1 hour 12 minutes

Nov 04: Second practice Midterm 2

Nov 04: Second practice Midterm 2

From Jeff Erickson

358 plays 0
Nov 02: Practice Midterm 2 11 of 30

duration 1 hour 15 minutes

Nov 02: Practice Midterm 2

Nov 02: Practice Midterm 2

From Jeff Erickson

599 plays 0
Oct 31: Bellman-Ford again, all-pairs shortest… 12 of 30

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

166 plays 0
Oct 26: Dijkstra and Bellman-Ford 13 of 30

duration 1 hour 10 minutes

Oct 26: Dijkstra and Bellman-Ford

Oct 26: Dijkstra and Bellman-Ford

From Jeff Erickson

260 plays 0
Oct 24: topological sort, dag dynamic… 14 of 30

duration 1 hour 14 minutes

Oct 24: topological sort, dag dynamic…

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

From Jeff Erickson

316 plays 0
Oct 20: Depth-first search, dags, and strong… 15 of 30

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

360 plays 0
Oct 18: Graph representations and traversal 16 of 30

duration 1 hour 15 minutes

Oct 18: Graph representations and traversal

Oct 18: Graph representations and traversal

From Jeff Erickson

303 plays 0
Oct 12: Tree-shaped dynamic programming 17 of 30

duration 1 hour 14 minutes

Oct 12: Tree-shaped dynamic programming

Oct 12: Tree-shaped dynamic programming

From Jeff Erickson

270 plays 0
Oct 10: Dynamic programming: Edit distance 18 of 30

duration 1 hour 12 minutes

Oct 10: Dynamic programming: Edit distance

Oct 10: Dynamic programming: Edit distance

From Jeff Erickson

289 plays 0
CS 374 lecture capture 19 of 30

duration 1 hour 14 minutes

CS 374 lecture capture

CS 374 lecture capture

From Jeff Erickson

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

duration 1 hour 12 minutes

Oct 3: Backtracking

Oct 3: Backtracking

From Jeff Erickson

324 plays 0
Sep 28: Divide and conquer 21 of 30

duration 1 hour 15 minutes

Sep 28: Divide and conquer

Sep 28: Divide and conquer

From Jeff Erickson

446 plays 0
Sep 26: Recursion 22 of 30

duration 1 hour 17 minutes

Sep 26: Recursion

Sep 26: Recursion

From Jeff Erickson

504 plays 0
Midterm 1 — Practice Exam 2 23 of 30

duration 1 hour 32 minutes

Midterm 1 — Practice Exam 2

Midterm 1 — Practice Exam 2

From Jeff Erickson

555 plays 0
Second practice exam for Midterm 1
Sep 21: Midterm 1 review (redo) 24 of 30

duration 1 hour 25 minutes

Sep 21: Midterm 1 review (redo)

Sep 21: Midterm 1 review (redo)

From Jeff Erickson

550 plays 0
Sep 19: Turing machines 25 of 30

duration 1 hour 14 minutes

Sep 19: Turing machines

Sep 19: Turing machines

From Jeff Erickson

153 plays 0
Sep 14: Context-free grammars 26 of 30

duration 1 hour 12 minutes

Sep 14: Context-free grammars

Sep 14: Context-free grammars

From Jeff Erickson

240 plays 0
Sep 12: Language transformations 27 of 30

duration 1 hour 13 minutes

Sep 12: Language transformations

Sep 12: Language transformations

From Jeff Erickson

348 plays 0
Sep 07: NFA variations and (most of)… 28 of 30

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

257 plays 0
Sep 5: Fooling sets and intro to NFAs 29 of 30

duration 1 hour 14 minutes

Sep 5: Fooling sets and intro to NFAs

Sep 5: Fooling sets and intro to NFAs

From Jeff Erickson

409 plays 0
Aug 31: DFA product construction 30 of 30

duration 1 hour 15 minutes

Aug 31: DFA product construction

Aug 31: DFA product construction

From Jeff Erickson

287 plays 0

Search for ""

Public, Restricted

33 Media

1 Members

Managers:: Jeff Erickson