ExamsSuggested exercises
- (week of Sep 9) Roman 2.1.3,9,16; 2.2.4,9,10,13,14.
- (week of Sep 16) Roman 2.3.2,5-7; Use Huffman's algorithm to find an optimal way to use a scale to find a (lighter) fake coin in a set of 5. Does it also work for 6 coins?; Roman 1.1.1,5,8-12; 1.2.7,8,11.
- (week of Sep 23) Roman 3.1.4,6,8-12,16,19; 3.2.2,3,7,8,10-13,16(c); 4.2.4-10; 4.3.6,10.
- (week of Sep 30) Roman 4.3.16,18,19,22; 5.1.2,7,8,15,17-19,22; 6.1.1,2,6.
- (week of Oct 7) Roman 3.2.4,5,16; 3.3.1,2,6,8,9; 4.2.3,16; 4.3.4; 6.1.3; 6.2.5,7,12,13,15
- (week of Oct 14) Roman 3.3.10; 3.4.4-6;4.2.11,13; 4.3.8,9
- (week of Oct 21) Roman 4.2.22,23; 4.5.2,3,22-25; Ling and Xing 5.3,6,7,9,12-14,16,18,30,32,34,40,41.
- (week of Nov 11) Roman 5.2.10,13,14; 5.3.2,5; 7.1.3,6,9,13,14,19
- (week of Nov 18) Roman 7.2.4,5,7,8,12,19-23; Ling and Xing 3.15,19-21,23-25
- (week of Nov 25) Roman 7.3.1,7,8,12; 7.4.3-5,7-9,11-13,15,18,20; Ling and Xing 6.23,24,27; 7.1.8,9,12-18.
- (week of Dec 2) Roman 7.4,5,7-9,11,12,14,16,18-23,28,29; Ling and Xing 7.21,22,25,28,30,31,34,41.
- (week of Dec 9) Roman 7.5.4,5;8.1.1-5,7,10-14;8.2.1-5,11; 8.3.4; Ling and Xing 7.32;8.3-6,11-14,16-18,21,22; 9.1-3.
- (week of Dec 16) Roman 8.3.16,18; Huffman and Pless 798-802, 808-814.
- (week of Jan 6th) Huffman and Pless 815-827
Homework
- Problem set 1 (due October 4th)
- Problem set 2 (due October 25th)
- Problem set 3 (due November 29th) (corrected Nov 21st)
- Problem set 4 (due December 13th)
- Problem set 5 (due January 10th)
