Comments About Fellow Bloggers

Throughout the semester I have been following along with posts from some of my fellow classmates. I found some of these points very interesting and also useful to acknowledge.

Ivan Zhang:
Ivan made a wonderful post about how people assume first year courses don't matter whereas in reality they do and in fact, they are very crucial to student's learning in future years. It is not a good habit to skip classes as this can be very dangerous and impact lives in negative ways. It may just start off as skipping one class but this can turn into not going to any classes or studying for any tests, etc. I really like the point Ivan makes about how first year courses lay down a foundation for students to build upon and I feel this is the most important thing students need to learn.
The post can be found here: https://medium.com/@ivanzhang/groundwork-1b15347b6ce1

Anam Alvi:
I came across a post Anam made earlier in the year (near Assignment 1) and I could directly relate to this post. It was about the first group assignment completed in university and how when I start an assignment and don't understand a question, it'll stay in the back of my mind until I solve it. She also discussed how she looks over 165 work during her commute to school everyday which is something I can relate to. Commuting approximately an hour each way, I find myself usually reading over notes or tutorial work for 165 and other classes which I find a very good technique to stay on top of all the materials I need to know.
The post can be found here: http://165slogs.blogspot.ca/2014/10/slog-week-3-obsessive-nature.html

Qasim Iqbal:
While I was struggling with time complexity questions, I tried to go online and figure out how to grasp a better understanding of this concept. I ran across multiple course log's talking about time complexity but one that really caught my eye was this one by Qasim. He added a screenshot of the code along with the number of steps per line which was very useful and I sat there looking at the code until I finally started to understand what we've been doing in class.
The post can be found here: http://qasim-csc165.blogspot.ca/2014/11/week-8-large-oh.html

These are just three of the many wonderful course logs I have come across throughout the semester and looking back at them now that we're coming to an end, I can say that it was a good learning experience. These course logs were a wonderful way to stay organized and also for students to seek others help when facing a challenging situation.

Fun With Folding - Math Problem

Earlier in the semester we were told to work through a problem called “Folding”. 

Understand The Problem
We were required to take a piece of paper and fold it in half from left to right. Then, we had to unfold the paper and see how many creases there were and what direction they were facing (either up or down). This process was repeated multiple times. 

Devise a Plan / Carry Out The Plan
While working on this with my partner, we decided to repeat the process five times and came up with the following information. A downward crease is represented by a “D” and an upward crease with a “U”

1.    D

2.    UDD

3.    UUDDUDD

4.    UUDUUDDDUUDDUDD

5.    UUDUUDDUUUDDUDDDUUDUUDDDUUDDUDD

After coming up with the result for the first five folds, we tried to identify a pattern. This did not take us very long as we quickly realized that the sequence prior to the current one appears at the end of the current sequence which can be easily noticed through the five sequences given above.

This was when Prof. Heap gave us permission to look at the hints. The first one said to think recursively which we did by noticing the previous pattern appears in the current one. However, the second pattern said to think symmetrically which took a little while. My partner made a key observation by noticing that half of the pattern occurs twice in some way. This took me a while to catch however my partner quickly understood this and decided to code up a solution to the problem.

Essentially, what we figured was that the previous pattern goes directly to the end of the current one, and the first part of this pattern is the opposite of the previous + ‘D’ but flipped. My partner made a program that emulated this and helped explain to me the small pieces I did not understand. There was a flip method that replaces the “D” with a “U” and vice versa. After flipping it, he also reversed the string. After this, he added a “D” which was the middle character of every pattern and then he added the previous pattern to the end. After finishing the program, we tested it and the result for the first five patterns were the same as what we had written down at the beginning so it seemed to be working. We tested it on a few more to confirm that our logic was right and it seemed that we finished the problem.

Look Back 
I found this very interesting how we started off by understanding the problem we had and then simply by devising a plan (to test the first few patterns) we were able to grasp this pattern and arrive at a solution. The program my partner came up with was also very interesting as it caught me by surprise not having extensive programming knowledge. 

Week 12

Conclusion
We are now done with the lecture material in this course and only A3 and the final exam remain. Looking back at the course, I really did learn a lot starting from the first week where I came in not knowing anything since the material was never taught to me before. I found this course very interesting and the tests, assignments to be challenging and rewarding too. I'm hoping to continue with computer science and looking forward to more logic courses in future years.

Week 11

Assignment 3

Having a day off on Monday meant that there was only 2 hours of lectures this week and also no tutorial. So far, in Wednesday's lectures we went over halting problems and uncomputable functions. There was not much in Wednesday's lecture however it was a little confusing and I will need to go over it to completely understand it. The final assignment was also posted and after looking over it, I don't think like the assignment is as difficult as the previous one however it will also take some time to ensure we get the proofs right. My partner and I decided to start on the assignment early and try to get as much of it done as quickly as we can to avoid any problems or misunderstandings closer to the due date.

Week 10

Test

Having received the test back today, I am extremely delighted with the mark I received. Initially I thought I would lose around four or five marks because I had to rush at the end of the test however it turns out I only lost one mark overall. This is amazing because I have received 97% on both my tests and a high mark on my first assignment too. Now hopefully I can do well on the second and third assignment and take that momentum into the final exam. I also feel like I am understanding everything in the lectures on the topic of Big-Oh and Big-Omega which is going to be crucial in the exam and third assignment.