Week 7: Recursion

     Hi, again! It is week 7, and my main task this week is to discuss about Recursion, which is a technique for solving a programming problem. Firstly, recursions usually require the function to call itself multiple times. From my understanding, recursions require the user to analyze the task by breaking it down into smaller problems until you find a ‘base case’, which helps solve the problem.  In my opinion, recursions can be very tricky and it really requires a lot of thinking in order to get the coding right. However, it is very useful in the sense that it makes the code (or solution) look simple and refined.

    After practicing recursions, I found that all recursions must have a base case, which, personally, is the most important, yet difficult in writing a recursive function. However, once you have figured out the base case of the problem, recursion becomes real easy because a recursive function is basically a function that calls itself. I found a great website that contains a brief explanation, as well as some examples of recursions. This website (http://www.openbookproject.net/thinkcs/python/english2e/ch11.html), along with the other posted readings from the course website, helped me fully understand the concept behind writing recursive functions. However, I plan to continue practice in writing recursive functions (although recursions should be avoided when programming) so that I would not forget how a recursions works.

CSC148 Week #7

   Reading week is over and Assignment 2 is up with the deadline fast approaching!!! I haven’t posted anything on week 6 because I was busy with studying for my other midterms, along with fixing some ‘last-minute’ errors in my Assignment 1. On the other hand, reading week was a great relaxer for me although it was too short! I am disappointed in myself because I planned how I would spend my reading week productively, but in the end, I did not do ANY work, when I should have started working on my Assignment 2. Additionally, the first CSC148 midterm occurred this week Wednesday (February 26, 2014). I must say the exam was quite easy although I did make a few mistakes in one/two of the questions, which I hope doesn’t cost me a lot of marks. Anyways, in the end of last week and this week’s lecture we examined a new concept of recursion in Python…that is Trees.

   A Tree is a class – it has its own parameters and methods or functions. A Tree is used to store data in Python, and its structure is like real tree that is linked by nodes, which can have zero or more ‘children’ and at most one ‘parent’. Some terms to be familiar with when dealing with Trees in Python are root, leaves, internal nodes, subtree and forest. More than one trees in Python is called a FOREST (LOL), and a subtree is a portion of a Tree structure. Internal nodes are just as the name says…nodes that are ‘inside’ a tree, and has children, so they are not leaves or a root. Leaves are the nodes at the bottom level of a Tree, while a root is the node at the top of a Tree (which is the opposite of a real tree). Having these terms/names helps me remember its features by relating it to a real tree.

   I have noticed that recursion plays a major role in Trees. Trees have some main functions like height, which is the maximum or longest path from some node to a leaf, and depth, which is the length of the path of a node to its root. Also, the main method used to analyze a Tree is called traversal, which comprises of preorder, inorder & postorder. For more information on each traversal method, see the link below, which someone brilliantly shared on Piazza (the course ‘forum’ website). 

   http://www.youtube.com/watch?v=83qfcisjol4&feature=youtu.be

CSC148H1S Week #5

One of the randomly chosen slogs that I have chosen to read this week was http://runningcomment-ary.blogspot.ca/. I must say that I can COMPLETELY relate with this person, though I am not as busy as this person! However, I am similar in the sense that I am taking six courses this semester, and I don’t know if it’s just me, but I feel like I have tons of work to do especially during these 2 weeks….Assignments & Mid-terms (though, it is not unbearable…it just seems like I have no time for a social life!!!).

Unfortunately I was unable to attend this week’s lab because I had my MAT137 Test during the lab session. On the other hand, I have read through the lab#4 handout, and I was able to understand the given codes by tracing them. Though, I am a bit puzzled about the last section of the lab (“Freezing copies lists”). However, I will attempt to go through that section of the lab during my free time.

The first lecture of this week (week#5) was mainly about understanding the recursion code for the Towers of Hanoi (our assignment -_-“). I felt like this class was supposed to give us a hint for Assignment 1, like we’re supposed to implement this code in one of methods for the assignment, but I still do not know where exactly! This week, my group managed to find a third member because we realized that we still had tons left to do for the coming week (on the side note, we’ve only just finished step 3 of the assignment…yay!!). Well, my main goal for week#6 of this semester is to be able to complete my studying for ALL my exams this week AND (successfully) complete all my assignments (especially CSC148H).

Slog #2...Recursions!

      It’s the fourth week of the winter semester; one month has gone by! This week started off a bit stressful for me, since I had an Economics test on Monday (I’m praying for a good grade!!), and Calculus problems set due on the same day. In addition to those work, Assignment 1 for CSC148 was posted online….how great!! I read the handout and the contents seemed very foreign to me, especially TOAH model. I can predict that the next 2 weeks are going to be extremely hectic for me because of CSC148’s Assignment 1 and mid-term tests for my other courses. I am really worried about the Assignment because I had just started it with my partner and we were totally confused and clueless of what to do. I’m praying that we will be able to finish Step 2 (at least!) before the end of next week!!

      Anyways, back to CSC148….this week’s lectures were mainly about RECURSION, which was something new to me. Thus, I had some difficulty understanding how recursion works. However, my main goal for the next week is to actually go through recursion one step at a time, until I feel comfortable writing it on my own, especially for Assignment 1. By the way, Thursday’s lecture was a bit interesting….TURTLES!!

   This week’s lab wasn’t too bad. The lab helped me reviewed unittesting, as well as class structure. Thanks to the lab, I felt a bit more confident on writing class and their structure. I was able to learn many new things or techniques in the lab, as well! One of them being the way we can test the Exceptions in unittest (i.e. AssertRaises). Another thing I learnt was inheritance (i.e. “super().”). This was my first time actually writing code that ‘inherits’ some attribute from the (parent) class, and by doing so, we were able to slightly alter the class or subclass. Also, I am grateful for my lab partner, who explained to me how it works. In my opinion, this week’s lab was quite enjoyable, as I was able to walk out the lab room learning and actually understanding the content.

   Well, there goes my week! Hope it’s better next week! J