18.310 Fall 2000 Syllabus (Partial)
Date Topic
1 9/6/2000 Introduction. Weighing PS1 assigned
2 9/8/2000 Sorting Methods PS1 due
3 9/11/2000 Finding Medians PS2 assigned
4 9/13/2000 Batcher's Algorithm
5 9/15/2000 Shannon's Theorem PS2 due
6 9/18/2000 Huffman and Hu Tucker codes PS3 assigned
7 9/20/2000 Probability Review
8 9/22/2000 Shannon's Second Theorem PS3 due PS4 assigned
9 9/27/2000 Matrix Codes
10 9/29/2000 Polynomial codes, Hamming codes PS4 due
11 10/2/2000 Correcting Several Errors PS5 assigned
12 10/4/2000 BCH Codes
13 10/6/2000 Locating errors using BCH codes Review Q's out
nn 10/9/2000 Holiday
14 10/11/2000 Some counting problems PS5 due
15 10/13/2000 First Examination
16 10/16/2000 FFT and multiplying numbers