-
Class recording
Dynamic programming: Fibonacci, text segmentation…
From Jeff Erickson
30 plays 0 -
Class recording
Backtracking: n queens, game trees, text…
From Jeff Erickson
42 plays 0 -
Class recording
Divide and conquer: selection, multiplication
From Jeff Erickson
78 plays 0 -
Class recording
Recursion: Hanoi, mergesort, quicksort
From Jeff Erickson
91 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
188 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
84 plays 0 -
-
Class recording
NFAs: ε-transitions, equivalence with…
From Jeff Erickson
129 plays 0 -
Class recording
Proving nonregularity via fooling sets; NFAs:…
From Jeff Erickson
165 plays 0 -
Sep 04: DFAs: product construction, closure,… 14 of 18
Sep 04: DFAs: product construction, closure,…
Class recordingSep 04: DFAs: product construction, closure,…
From Jeff Erickson
103 plays 0 -
Class recording
Sep 02: DFAs: intuition, definitions, examples
From Jeff Erickson
105 plays 0 -
Class recording
Aug 28: Regular languages and regular expressions
From Jeff Erickson
114 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 18 of 18
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
90 plays 0
Search for ""
Public, Restricted
- Managers: