Homework Assignments


Assignment 1: P. 756 #5cd#6cd #9 P. 760 #5 #6 #7 P765 #1 #3 #4 #5 #10  P779 #3 #6 #12 #14 P783 #21

Assignment 2:  P. 16 #2,7,10,13,14,20,21,39,40,41  P 28 #24,26,41  P 47 #9,32,39,46,59,60

Assignment 3: P 59 #11  P 73 #16,18,23   P 85 #22,24,30   P 102 #16,17,20  P 107 #10,12

Assignment 4: P 119 #1,4,5,10  P 130 #17,26,35,37; P 191 #2,4,5,7,8,17,18,24

Assignment 5: P 146 #2, 3, 8,19,20,27,38,45  P160 #6,9,15,17,27,31,43

Assignment 6: P 254 #2,4,5,6,10,18,20

Assignment 7: P 293 #2,5,12,  P 308 #3,5,7,9,18,27,35,37,43,45,49,50,51 P 321 #7,11,17,23,29,37,39

Assignment 8: P 344 #1 (careful - badly defined),#2-6,13-16,30-31, 38,39,52,53 P 353 #2-6,12-20 and P 361 #3,5,7,10,12,22  P 369 #3,5,6,8,15,19

Assignment 9: P 398 1-6,8-10,18,22,24-28,32 P 414 #1-3,6-9(8d & e are harder),11,12,18-20,23-28

Assignment 10: P 457 #2,5,6,7,8,10,12,16,23,25,29,49-53 P 471 #3,4,23-27 P 482 #2,3,47,17,21,Plus solve each of the following:
                               T(n)=3T(n/2)+n2
                               T(n)=7T(n/3)+n3
                               T(n)=3T(n/(3/2))+n
                               T(n)=3T(n/2)+n*log(n)

Assignment 11: P 609 21-25 P 619 1,2,5,6,10,11 P 630 1,2,4,5,11,15 P 643 1,2,30,31

TakeHomeQuizI