Shortcuts | Notes
Course information
-
Instructor: Richard Cole.
-
Semester: Spring 2023.
-
Outline: General techniques for analyzing randomized algorithms and specific algorithms; Parallel versions of quicksort, hashing, bloom filters, string matching; Primality testing, stable matching with random preferences, symmetry breaking; The RSA cryptographic scheme, routing in sparse networks; Random graphs, models of the Internet.
Gradebook
Overall grade: A (4.00/4.00)
| Item | Grade | Letter |
|---|---|---|
| Assignments | A | |
| Midterm | 42.5/50 | A |
| Final | 38.5/60 | A |