15-853: Algorithms in the Real World (Guy Blelloch and Bruce Maggs, Fall 00)

Approximate Schedule


Class Date Day Topic Notes
1 Sept 14 Thu Introduction -
2 Sept 19 Tue Compression 1 -
3 Sept 21 Thu Compression 2 -
4 Sept 26 Tue Compression 3 Assign 1 due
5 Sept 28 Thu Compression 4 -
6 Oct 3 Tue Error Correcting Codes 1 -
7 Oct 5 Thu Error Correcting Codes 2 -
8 Oct 10 Tue Cryptography 1 -
9 Oct 12 Thu Cryptography 2 Assign 2 due
10 Oct 17 Tue Cryptography 3 -
11 Oct 19 Thu Cryptography 4 -
12 Oct 24 Tue Decoding RS Codes Assign 3 due
13 Oct 26 Thu Modems and Ethernet -
14 Oct 31 Tue The Internet Protocol -
15 Nov 2 Thu Routing on the Internet -
16 Nov 7 Tue Multicast Protocols -
17 Nov 9 Thu Tornado Codes -
18 Nov 14 Tue Web Caching and Load Balancing -
19 Nov 16 Thu ecommerce Algorithms -
20 Nov 21 Tue Protocols for Asymmetric Communication Channels Assign 5 due
- Nov 23 Thu Thanksgiving -
21 Nov 28 Tue Indexing and Searching 1 -
22 Nov 30 Thu Indexing and Searching 2 -
23 Dec 5 Tue Indexing and Searching 3 -
24 Dec 7 Thu Indexing and Searching 4 -
25 Dec 12 Tue Review -