...And time's up! 12 weeks of the year down and I've gone through a lot of new experiences this semester, especially in this course. This course was way more abstract than I anticipated. I assumed that this course would be another computational math course, but I was very off. On the other hand, the course has helped me develop my creative thinking and logical reasoning skills
Now, I haven't been on here for a while and a lot of things were covered. The last thing I talked about was covering Big-O and Big-Omega, and the final assignment. For the last two weeks, we covered more Big-O and Big-Omega proofs with limit techniques, which I was really excited about because I am confident with doing limits, and Big-O and Big-Omega of general statements, which was easy as well. After discussing Big-O and Big-Omega, we were introduced to the halting problem. This topic was a very interesting topic. The fact that NO ONE can determine an algorithm to predict that a function will halt is crazy. In conjunction with the halting problem, we learned about reduction and proving a function is not computable. This type of proof was confusing at first since my Python skills are not that advanced. Danny used methods like "hash", which I am not sure what it means, but by the end of it, I understood that he was showing that this function was non-computable. Lastly, we talked about countability, diagonalization, and induction. To be honest, I sort of dozed off during this section, so I am not entirely sure what it is about - I've been loaded with assignments and test for the past couple of weeks. If you wish to know about these last topics, I recommend visiting Celina's posts (http://celinasopiniononcsc165.blogspot.ca/). So that ends all the material needed to be covered in this course!
For anyone taking CSC165 and reading this sLOG, I recommend reading Albert's last post (http://99bugsbutaglitchaintone.blogspot.ca/) as it will prepare you for the course. I would just like to add to his list some things to keep in mind which I gathered from my mistakes and experiences:
- Be on top of the material, Make sure you understand what is being done because there is a lot of abstract math involved in this course.
- If you do not understand something, either a step that was done on a question or an entire chapter, go to office hours - not just for assignments.
- Finally, do not fall asleep during lecture - and this goes for all courses. You will miss key concepts that will come up on your assignments and tests.
In the end, this course was really challenging, but interesting, I highly recommend it for people who like problem-solving and/or like puzzles and riddles as this course will really develop your thinking skills. now all that is left is the final exam. May the odds be ever in our favour!
Commented on:
http://99bugsbutaglitchaintone.blogspot.ca/
Well said. I totally agree with your advice. During the first few weeks, I was always falling asleep, hence I didn't do well in the beginning. But by attending office hours, I was able to recover the materials that I missed in class.
ReplyDelete