15853: Algorithms in the Real World (Guy Blelloch, Fall 08)
Readings, Notes and Slides
Main Reading
Supplementary Readings
Slides
Notes
Readings:
These are some other potentially useful readings
Slides
Slides
Readings
Slides
Readings
 Lectures on BioInformatics from the Max Planck Institute.
Readings:
Some other potentially usefull readings
Lecture slides:
 Lecture 1
Intro, Hamming and linear codes
 Lecture 2
ReedSolomon and cyclic codes.
 Lecture 3
Expander graphs, Low Densisty Parity Check (LDPC) codes, Tornado codes.
Readings
Slides
 Lectures 1 and 2
Introduction: terminology, definitions of security, onewayfunctions, protocols
Number theory review: groups, fields, discrete logs, Galois Fields
Privatekey systems: blockciphers, Rijndael

Lectures 3 and 4.
Slides
Related Readings
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:
 RouteSmart:
The Drive for Perfection: City of San Diego uses RouteSmart to Streamline Curbside Collections.
 GeoRoute: Mapbased routing for postal operations
Guy Blelloch,
guyb@cs.cmu.edu.