Useful exercises from Hopcroft, Motwani & Ullman: In some cases, a given exercise will ask you to use an algorithm from the text, while an alternate algorithm was presented in class. In these cases, feel free to use either algorithm. Many of the problems labeled "also useful" are harder or more time-consuming than anything you will be asked to do in class The sections listed below include some that you're not responsible for. For some sections there are no particularly useful exercises. Section most useful also useful 2.2: 4 ; 1-3, 5-11 2.3: 1-4 ; 5 2.4: 1-2 ; 2.5: 1-3 ; 3.1: 1-2 ; 3-4 3.2: 1(d), 2(d), 3-5; 6 3.3: ; 1-2 3.4: 3 ; 1-2, 4 4.1: ; 1-2, 4 4.2: ; 13, 15 4.3: 1, 3 ; 4-5 4.4: 1(b), 2(b) ; 5.1: 2 ; 1, 4-5, 7-8 5.2: 1 ; 4 5.3: ; 1 5.4: 1, 7(a) ; 2-3 6.1: 1 ; 6.2: 5(a-c), 6 ; 1-2, 5(d) 6.3: 1-4 ; 5 6.4: 1 ; 2 7.1: 1-6 ; 9 7.2: ; 1(a-b), 2 7.3: 2(a) ; 7.4: 3 ; 5 9.1 1 ; 9.2 ; 1 Exercises solved in the Martin solutions manual 1:2,3c,4c,5gh,6e,9a,11b,12f,14fh,16dg,18b,21,24a,25,29,34,35,37b 2:3,6,8,9,14,16,19,20ef,21c,23,26,27 3:2,4ef,5ef,7b,9bceh,13,14b,15b 4:1bd,2bceh,3c,4,5,8,11,13,14b,15,17,19ae 5:2,4f,5,6,7a,11a,12ab,14a,15ce,16c,17afg 6:1,3,5,6c,7e,8bc 7:2,4abcd,6,7abc,9a,10ce,11b,12b,15bc 8:1bd,2,4abc,6abcdefghi,7abcdefghij,8bcd,10ac 9:1abcd,3,4b,5ab,8,9ab,11ac,12acfi,14a,15,16,18ade 10:1de,4,5,6c,8de,9ab 11:1,2c,5c,6b,7c 12:3,4b,5ab,6ab,8,9,10b,12 13:1b,2,3,4 14:1a,2d,3,6,7ab,10a 15:1ab,2abcd,4,6a,8abc,9a 16:3ace,6,9cefh,11 17:1,3,5,8,9,10,12 18:2ab,3,5,6,7,9,11,12ab,13abcdefg,16,17 19:1abc,2ab,3bcefg,5,6,7,8ac,10,12,13,14b 20:1,2abcd,3abc,4,7,8,9ab,10,11a 21:1,2,4,5,8,9ac,10,11,13,14ac,15a,17,19,20ab 22:3,4,5,6a,8,9bc,10ab,11ab 23:2,3,4,5,6,7,9ab,11,12,13,14,15b,16 24:1bc,5,6,9ab