Loyola College in Maryland

CS 202 - Computer Science II
Spring 2008


Loyola College > Department of Computer Science > Dr. James Glenn > CS 202 > Homework
Homework Reading Due Date Assignment
1 § 10.1-10.5 1/23/2008 pp. 613-616: 3, 6, 9, 13 (do this for Dictionary, not AddressBook, and consider a word to match if the search word is a prefix of a word in the dictionary)
2 § 10.6-10.7 1/30/2008 pp. 595: 1-3;
pp. 613-618: 18 (you may change Set to List), 20 (but use a Map to keep track of exchange rates; you needn't turn in anything but the code for the Converter class)
3 § 11.1 2/6/2008 pp. 624: 1,2;
pp. 666-668: 1, 2;
Extra #1: What is the effect of duplicates on binary search?
Extra #2: Modify binary search so it finds the first occurrence of the key (hint: only the conditions on the ifs need to change).
4 § 12.1, 12.3 2/13/2008 pp. 709-712: 2, 3, 9, 10, 14
5 § 12.2, 12.4, 12.5 2/20/2008 pp. 709-712: 5, 7, 8;
Exam #1 Practice (Solutions)
6 Ch. 13 3/19/2008 p. 717: 1-3;
p. 724: 1;
p. 737: 1-3;
pp. 760-763: 1, 8, 10
7 Ch. 14 4/2/2008 p. 786: 3, 4;
p. 798: 2, 3;
pp. 849-857: 4 (you can use this code for generating primes), 7, 12
Exam #2 Practice (Solutions)
8 Ch. 15 4/21/2008 p. 876-878: 1, 3, 4, 5, 6, 7
Quiz #4 Practice Ch. 15 4/23/2008 (not to hand in) html (Solutions)
9 Ch. 16, 18, § 19.1, 20.1 4/28/2008 html
Final Exam Practice Ch. 10-16, 18; § 19.1, 20.1 5/3/2008 (not to hand in) html (Solutions)