I don't know what to say but that the week has gone by way too fast. I feel just a few days back I was here writing my summary about recursion. Anyway, I am back here to give you some insight on how Week 7 of CSC148 went.
Like I said earlier, it was an overwhelming week filled with loads of info and decision making. This was the week after reading week. As I am sure you all will agree with me that the week after reading week is like a recovery week. Its like you are healing from a wound because you are coming back to reality from vacations/studying/no class week but part of you is still in that vacation mode. This week did however, came with a lot of surprises and bad news. For example, the TA strike. I don't know how to react but wow that wasn't expected. But they gotta do what they gotta do and we must learn to deal with it. Thankfully our lecture instructors are still there to teach us the material though. With the strike at its peak, labs and tutorials being cancelled for most of my classes and marks being adjusted due to strike, this weak was not less than any roller-coaster ride.
With all this set-aside, the show must go on...and it sure did. This week we learnt about binary trees. Binary Trees are basically our Tree design but it only carries 2 children. One child is on left and the other is on the right. Something like this:
In this Tree, A has two children: B and C. These two have 2 children of their own: B--> D and E ; C--> F and G. Since D, E, F, and G do not have any children, these are referred to as Leafs. The binary tree can be evaluated in order, pre-order, or post-order. Searching a binary tree involves recursion which has a base case of checking whether there is a leaf. If there is no leaf then we evaluate the left tree, then the right tree, and then combine left and right using the binary operator. The lab for this week wasn't cancelled which helped me to learn binary tree much better and not to mention, I am super happy about the new TA. He is literally the best TA. He really knows what he is doing and is well prepared for the lab. He is actually willing to help us whether it be a very small matter. I am unhappy that during the strike I'll miss out on the interaction with him but I really hope these TA's get what they deserve.
Looking forward to the last few weeks of class and TEST 2!!! Good luck everyone
No comments:
Post a Comment