CS 288

Useful exercises from Cormen et al
(I may not have done the less easy ones myself)

              relatively easy             less easy
Ch 15:      15.2-1, 15.3-1, 15.3.3     15.2-5, 15.5-3, 15.1
            15.4-1, 15.4-2, 15.5-2     15.2, 15.3
Ch 16:      16.1-2, 16.2-2, 16.3-1     16.3-7
            16.3-2, 
Ch 17:      17.1-1, 7.1-2, 17.4-2      17.2-1, 17.2-3, 17.3-3
Ch 18:      18.1-2, 18.1-3             18.1-5
            18.2-1, 18.2-6
Ch 19:      19.1-1, 19.1-2, 19.1-3     19.2-4, 19.2-8
            19.2-2, 19.2-3, 19.2-7
Ch 20:      20.2-1                     20.2-5, 20.4-1?
Ch 21:      21.1-1, 21.1-3, 21.3-1     21.1-2
Ch 22:      22.1-1, 22.1-2, 22.2-1     22.1-6, 22.2-4, 22.3-4
            22.2-2, 22.2-3, 22.3.2     22.3-7, 22.4.5
            22.3.11, 22.4.1, 22.4.3    22.2, 22.3
            22.5.2
Ch 23:      23.2-3                     23.1-1, 23.1-5, 23.1-8
                                       23.1-10, 23.2-1, 23.2-4
Ch 24:      24.1-1, 24.2-1, 24.3-1     24.2-3, 24.3-4, 
            24.3-2, 24.4-1, 24.4-2     
Ch 25:      25.2.1                     25.2.4, 25.2-6
Ch 26:      26.2-1, 26.2-2, 26.2-3     26.1-2, 26.1-6
            26.3-1
Ch 27:      27.1-1, 27.3-2, 27.5-1     27.1-2, 27.1-4, 27.1-5
            27.5-2
Ch 28:      28.2-1, 28.3-1, 28.3-2     28.2-6, 28.5-6
            28.3-3
Ch 29:      29.1-6, 29.1-7, 29.1-9     29.2-2, 29.2-4
            29.3-4, 29.3-5             29.3-6 (requires later material?)
            29.4-1, 29.4-5             29.4-3, 29.4-4, 29.4-6
            29.5-5, 29.5-6
Ch 30:      30.1-1, 30.1-2, 30.2-3     30.1-5, 30.2-7, 30.3-1
            30-1
           
For Exercise 29.3-4, try finding a geometric interpretation.

Also, you should practice tracing each of the algorithms
(there are some algorithms that the exercises above
don't ask you to trace).


                     CS 288
 Useful exercises from Hopcroft, Motwani & Ullman:

   Some of the problems labeled "less easy" are harder
or more time-consuming than anything you will be asked
to do on the exam

   For some sections there are no particularly useful 
exercises.

     relatively easy    less easy
 2.2:         4      ; 1-3, 5-11
 2.3:        1-4     ; 5, 7
 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:         1      ; 13, 15
 4.3:        1, 3    ; 4-5
 4.4:     1(b), 2(b) ;
 5.1:         2      ; 1, 3-8
 5.2:         1      ; 4
 5.3:                ; 1
 5.4:       1, 7     ; 2-3, 5
 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, 5
 7.3:        2(a)    ;
 7.4:         3      ; 1(a), 4-5
 8.2:         1      ; 2
 9.1:         1      ;
 9.2:                ; 1
 9.4:         1      ;
10.1:        1-2     ; 4(a)
10.2:         1      ;
10.3:         1      ; 4
11.5:    1,2,3(a-b)  ; 3(c)

  Also, exercises from Cormen et al, Chapter 34, may be
useful for Chapter 10.  Worth looking at are 1-5 from
Section 34.1; 1, 6, and 10 from 34.2; 2 from 34.3; 3 
and 5 from 34.4; 1, 2, and 7 from 34.5; 34-1; and 34-3.

  All of these problems require some thought.  With 
this in mind, 34.2-1, 34.2-6, 34.2-10, 34.3-2, 34.4-5, 
34.5-1, and 34.5-7 are relatively easy.

  Note that Exercise 34.4-7 is similar to Exercise 
10.3.4 of HMU.


                     CS 288
          Useful exercises from Scott:

   The review questions after each chapter are generally
useful.

                    useful         somewhat useful
Chapter 1:         1.1, 1.2          1.7, 1.8
Chapter 2:      2.1(b-d), 2.19       2.7, 2.9, 2.13-2.15
                2.21                 2.22
Chapter 3:      3.1, 3.5             3.2, 3.3
                3.11, 3.13           3.16, 3.33
Chapter 4:                           4.2, 4.6-4.8, 4.14-4.15
Chapter 5:                           5.4, 5.5
Chapter 6:      6.1, 6.4, 6.21       6.6, 6.7, 6.9, 6.27
Chapter 7:                           7.22, 7.32
Chapter 9:                           9.4
Chapter 10:     10.7, 10.12
Chapter 14:                          14.7?