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

 

Syllabus      Assignments      Test Review Questions      Fall 2000 Lecture Notes      Additional Course Notes      Home