Just finished P2.4d. So I finally finished Chapter 2! Phew. Geez. It's a quite a bit of work. But I finally finished all exercises in Chapter 2. Of course, my learning is way more than just that - I also learn how to write 8 algorithms. In fact 6 of them can be regarded as separate algorithms.
After chapter Ex. P2.2 and Ex. P2.3, I realized that there are more things remained to learned. For example, the concept of loop invariants are not something I have drilled thoroughly. Though my proof in bubble sort is correct. So my loop variants proof for selection and insertion sort are likely to be wrong. So I will need to rewrite them.
It's also quite important to implement algorithm suggested by the exercises. For most of time, one can pick up bugs from the original pseudocode.
In any case, I will update the status first but the complementary reading list for Chapter 2 tomorrow.
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)
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment