15-853: Algorithms in the Real World (Guy Blelloch, Fall 01)
Readings, Notes and Slides
Note that we will not have slides from all the lectures. Some lectures will
be given on the board, and some slides will be hand done.
Compression
Web page
Readings
-
Introduction to Data Compression I (53 pages, ps.gz or pdf).
Slides
- Compression 1,
(ps,
ps 4up,
ppt
)
- Compression 2,
(ps,
ps 4up,
ppt
)
- Compression 3,
(ps,
ps 4up,
ppt
)
- Compression 4,
(ps,
ps 4up,
ppt
)
Note that this is only a subset of the slides. Many of the "image" slides
were overheads.
Cryptography
Web page
Readings
Slides
- Cryptography 1,
(ps,
ps 4up,
ppt
)
- Cryptography 2,
(ps,
ps 4up,
ppt
)
- Cryptography 3,
(ps,
ps 4up,
ppt
)
- Cryptography 4,
(ps,
ps 4up,
ppt
)
Error Correcting Codes
Web page
Readings
Slides
Linear and Integer Programming
Web page
Readings
These readings will be/have been given out in class.
These are some other potentially usefull readings
Slides
- Linear and Integer Programming 1,
(ps,
ps 4up,
ppt
)
- Linear and Integer Programming 2, (These were overheads and not available electronically)
- Linear and Integer Programming 3,
(ps,
ps 4up,
ppt
)
- Linear and Integer Programming 4,
(ps,
ps 4up,
ppt
)
Computational Biology and Sequence Matching