This is my self-study page for the book, "Introduction to Algorithm", or commonly known as CLRS. This is also my diary page of how I struggle and grow in the programming world. I hope this blog can help amateurs or professionals, to improve their skills in programming, learning and living. As of Sep 12, 2011, I finished the "exercise read" of Chapter 2 (20110518) and 3 (20110608) and half of Chapter 4.
Shortcut for chapter specific information
Chapter4
(62)
chapter3
(41)
Chapter2
(22)
chapter6
(10)
chapter12
(9)
chapter15
(8)
chapter13
(7)
chapter7
(7)
Chapter10
(5)
chapter5
(5)
Appendix A
(4)
chapter8
(4)
Chapter19
(3)
Chapter22
(3)
Chapter34
(3)
Chapter35
(3)
chapter11
(3)
chapter16
(3)
chapter18
(3)
Appendix C
(2)
Chapter21
(2)
Chapter25
(2)
Chapter26
(2)
Chapter27
(2)
Chapter28
(2)
Chapter29
(2)
Chapter9
(2)
chapter14
(2)
chapter20
(2)
chapter23
(2)
chapter24
(2)
chapter30
(2)
chapter31
(2)
chapter32
(2)
Appendix D
(1)
Chapter1
(1)
Chapter33
(1)
chapter17
(1)
Showing posts with label loop invariant. Show all posts
Showing posts with label loop invariant. Show all posts
Saturday, May 21, 2011
Loop Invariant.
The Wikipedia entry is very detailed. http://en.wikipedia.org/wiki/Loop_invariant . Though I would consider the example program itself is slightly wrong. (What if x was assigned to say 12?)
Wednesday, April 6, 2011
Loop Invariant
I start to learn what a loop invariant is and I wish I learned it long time ago. It is a good habit to always think like this so that one can *prove* one is doing the right thing.
Intuition can help but it will fail when situation is complicated. Besides, a loop invariant type of thinking can simply the loop and make it short. (I like short program a lot.)
Intuition can help but it will fail when situation is complicated. Besides, a loop invariant type of thinking can simply the loop and make it short. (I like short program a lot.)
Subscribe to:
Posts (Atom)