Shortcut for chapter specific information

Showing posts with label chapter32. Show all posts
Showing posts with label chapter32. Show all posts

Wednesday, September 14, 2011

status 20110914(a)


Browsed Chapter 30,31 and 32. Finished in my head : P30-1(a,b), P30-2b, 30-1.1, 31-1.{1-7}, 32.1-1, 32.1-2

Browse reading: 813/1144
Exercises up to 4-4.5
Revisit : 4.2-{3-5}, 4-3.6, 4-4.3 after section 4.5
Checking up to P2.1
Needs write up: 2-3.7 (nice solution using merging), P2.1c, 3-2.4, 3-2.8, P3.1
Exercises checked: 2.1-2, 2.1-3, 2.2-{1,4}, 2.3-{3,7}
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, The whole Section 4.4 except 4.4-3, 4.5-{1,3}, P4.4(a-c), P4.6b, 5.1-{1,2}, whole Section 6.1, 6.2-{1,2,4,5,6}, 6.3-1, whole Section 7.1, 7.2-{1-3}, whole Section 7.3 and 7.4.3, 10.1-{1-4,6,7}, 10.2-{1,2,6,7}, 12.1-{1,2,3,4} 12.2-{1,2,3,6}, 12.4-4, P12.4(a), 15-1.1, 15.1-3, 15.3-3, 15.5, 17-1.1, 21-1.1, 21-1.2, 22-1.{1-3,6,7}, 23.1-1 and 23.1-3, P30-1{a,b}, P30-2b, 30-1.1, 31-1.{1-7}, 32.1-{1,2}, A.1-{1,2,3,4,5,7}, C.1-{2,4,5,7,8,9,14}, C.2-{1,2,4,5}, C.3-{1,2,10}, all in D.1. and D.2-2. 

Tuesday, September 13, 2011

Chapter 30, 31 and 32

I browse read through Chapter 30 on integer multiplication, Chapter 31 on number theoretic algorithm and Chapter 32 on strings matching.   Those are topics I have some exposure so browsing through them is not particularly difficult.

One surprise : Karp-Rabin algorithm.  I am surprised to see string manipulation is related to integer algorithm.  Ah I guess when you think of it - what's not related to theory of number then?