15-853: Algorithms in the Real World (Guy Blelloch, Fall 08)
Readings, Notes and Slides
These are some other potentially useful readings
- Lectures on BioInformatics from the Max Planck Institute.
Some other potentially usefull readings
- Lecture 1
Intro, Hamming and linear codes
- Lecture 2
Reed-Solomon and cyclic codes.
- Lecture 3
Expander graphs, Low Densisty Parity Check (LDPC) codes, Tornado codes.
- Lectures 1 and 2
Introduction: terminology, definitions of security, one-way-functions, protocols
Number theory review: groups, fields, discrete logs, Galois Fields
Private-key systems: block-ciphers, Rijndael
Lectures 3 and 4.
In the intro slides I mentioned how algorithms are used to plan trash pickup routes and mail delivery. Here are the two article I briefly displayed:
The Drive for Perfection: City of San Diego uses RouteSmart to Streamline Curbside Collections.
- GeoRoute: Map-based routing for postal operations