Shortcut for chapter specific information

Saturday, June 4, 2011

Status 20110604(g)

Finished 4.3-2, 4.3-4, 4.3-5, 4.3-6 and the whole 4.4 (2nd edition) in my head. 

Fuzzy reading: 339/1144
Browse reading: 309/1144
Exercises up to P3.3
Needs write up: P2.1c, 3-2.4, 3-2.8, P3.1
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, P3-4{a,c,d,e,f}, P3.5d, P3.6, 4.3-{1,2,4,5,6} , Section 4.4 4.5-1, P4.4(a-c), 5.1-{1,2}, 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), 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

Plan on Chapter 3

I am going to go through the whole Chapter 3 by Monday. (Tomorrow: I want to prepare a presentation for my Spanish class.)  I have finished most of the exercises.  Some are notably more difficult but I think I have closure with them.  It's a good time to move on.  I am also excited by the prospect of moving towards Chapter 4. Working on summation is always fun for me.

status 20110604(f)

Finished A.1-4 in my head. 

Fuzzy reading: 339/1144
Browse reading: 309/1144
Exercises up to P3.3
Needs write up: P2.1c, 3-2.4, 3-2.8, P3.1
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, P3-1, P3.2(b,d-f), P3-4{a,c,d,e,f}, P3.5d, P3.6, 4.3-1, 4.5-1, P4.4(a-c), 5.1-{1,2}, 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), 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

Concrete Mathematics Chapter 2, 3 and 9

After some frustrations of reading CLRS, which occasionally a certain mastery of mathematical technique, I decided to go back to read Concrete Mathematics which is a golden reference book of Math in Computer Science.  I think I am hugely benefited by the process of just reading it through.  In the past, I barely register with the material found in Chapter 2.  Now, I just feel how much I care about the material. 

I also feel that time wasn't wasted even though some material is still strange to me.  In general, I feel that I have more and more understanding of the finer Math of computer science.   The other good thing is that since I am self-learning, I seem to grasp more than what most normal students learn. 

All of these, in a way is more important than statistics and the specific algorithms I learn in my field.   One method here seems to be applicable to more than 1 problems.  Again, this is the feeling of getting acquiring something in a cheap way and efficiently. 

Like TAOCP, I will not study CMath until I finished the whole CLRS but constantly reading the whole chapter seems to give me a lot of understanding.  Some of them helps my work.  Some of them help me to get through a lot of things I don't understand.  For example, I am long for deriving the closed form solution of Bell's number as well as a lot of sum which perplexed me.  I think it's a good chance to play with them with all my new found knowledge in summation. (Is it mine yet? Not really.  But I will practice it when I study Appendix A).

status 20110604(e)

Finished 4-3.1 in my head. 

Fuzzy reading: 339/1144
Browse reading: 309/1144
Exercises up to P3.3
Needs write up: P2.1c, 3-2.4, 3-2.8, P3.1
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, P3-1, P3.2(b,d-f), P3-4{a,c,d,e,f}, P3.5d, P3.6, 4.3-1, 4.5-1, P4.4(a-c), 5.1-{1,2}, 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), A.1-{1,2,3,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

Status 20110604(d)

Finished P3.5(a-c) in my head.  With the right frame of mind, this few exercises are fun to solve and mind provoking. 
 
Fuzzy reading: 339/1144
Browse reading: 309/1144
Exercises up to P3.3
Needs write up: P2.1c, 3-2.4, 3-2.8, P3.1
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, P3-1, P3.2(b,d-f), P3-4{a,c,d,e,f}, P3.5d, P3.6, 4.5-1, P4.4(a-c), 5.1-{1,2}, 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), A.1-{1,2,3,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

Status 20110604(c)

Finished P3.3(a) on rough papers, finished P3.3(b) in my head.  (a) is not entirely trivial but well taking log always help.
 
Fuzzy reading: 339/1144
Browse reading: 309/1144
Exercises up to P3.3
Needs write up: P2.1c, 3-2.4, 3-2.8, P3.1
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, P3-1, P3.2(b,d-f), P3-4{a,c,d,e,f}, P3.5d, P3.6, 4.5-1, P4.4(a-c), 5.1-{1,2}, 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), A.1-{1,2,3,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