Week 4

Third week of class was over but i still feel like the class just started! May be because i have done any assignment projects yet as i normally learnt most by working through challenging problems in the assignments (at least in CSC108H1). 

The first assignment was posted on Friday and i will have about 3 weeks to complete it. I briefly read through the handout and noted that the theme of the assignment one is the Tower Of HaNoi. At first, i thought there would be something to do with Ha Noi's turtle tower, a famous tourist attraction in my hometown, Ha Noi Viet Nam. However, i was quiet upset to figure out that there is nothing to do with my home town, Tower Of HaNoi actually is a mathematical game, which, according to Wikipedia, has a "recursive" solution. So it was not too difficult to guess that there will be some recursive functions that i will have to code over the next few weeks.

As usual , we have a two hours lab each each. In my opinion, the tasks in the second lab were a lot easier than the first one that i told you in the last week blog. I and my partner worked all the way through the tasks fairly quickly and we got 30 minutes spares at the end for the efficiency problem. One of the possible solution was that for the dequeue function, instead of actually remove the element from the queue, we could use a variable that keep track of the position of the very first element in the queue. Every time, the function dequeue is called, the tracking variable is incremented by 1, thus the running time is reduced significantly. 

In the scale of 5, i give myself grade 4 for my own learning experience, class performance and effort in this week.