-
Class recording
Shortest paths via Dijkstra and Bellman-Ford
From Jeff Erickson
5 plays 0 -
Class recording
Dag DP; generic shortest paths, DagSSSP, BFS
From Jeff Erickson
47 plays 0 -
Class recording
Graph layering, WFS variants, depth-first search,…
From Jeff Erickson
64 plays 0 -
Class recording
Graphs: definitions, representations, data…
From Jeff Erickson
75 plays 0 -
Class recording
Tree-shaped dynamic programming: woodcutting,…
From Jeff Erickson
65 plays 0 -
Class recording
Sequence dynamic programming: Edit distance
From Jeff Erickson
75 plays 0 -
Class recording
Dynamic programming: Fibonacci, text segmentation…
From Jeff Erickson
101 plays 0 -
Class recording
Backtracking: n queens, game trees, text…
From Jeff Erickson
89 plays 0 -
Class recording
Divide and conquer: selection, multiplication
From Jeff Erickson
106 plays 0 -
Class recording
Recursion: Hanoi, mergesort, quicksort
From Jeff Erickson
120 plays 0 -
-
Yay! The audio worked this time! (Well, except for sporadic short dropouts because my home internet sucks.)
Midterm 1 Practice 2 (redo with sound)
From Jeff Erickson
189 plays 0 -
Unfortunately, my audio settings were messed up when I recorded this, so there is no sound.
Midterm 1 Practice 2 (no sound)
From Jeff Erickson
95 plays 0 -
-
-
Class recording
Context-free languages and grammars
From Jeff Erickson
85 plays 0 -
-
Class recording
NFAs: ε-transitions, equivalence with…
From Jeff Erickson
130 plays 0 -
Class recording
Proving nonregularity via fooling sets; NFAs:…
From Jeff Erickson
167 plays 0 -
Sep 04: DFAs: product construction, closure,… 20 of 24
Sep 04: DFAs: product construction, closure,…
Class recordingSep 04: DFAs: product construction, closure,…
From Jeff Erickson
104 plays 0 -
Class recording
Sep 02: DFAs: intuition, definitions, examples
From Jeff Erickson
107 plays 0 -
Class recording
Aug 28: Regular languages and regular expressions
From Jeff Erickson
116 plays 0 -
Recursive definitions of strings, string length, concatenation How to derive a proof by induction Less rushed than last time
Aug 26: Strings and Induction—Take 2
-
Aug 26: Administrivia, Strings, and Induction 24 of 24
Aug 26: Administrivia, Strings, and Induction
Administrivia and course goals Recursive definitions of strings, string length, concatenation How to derive a proof by inductionAug 26: Administrivia, Strings, and Induction
From Jeff Erickson
102 plays 0
Search for ""
Public, Restricted
- Managers: