More Interesting Proofs

    This week's material has been quite interesting, our work on more complex proofs involving big-oh and big-omega definitions have been good fun for me and I look forward to practicing more proofs as well as reading over past lecture slides. I believe this may be because I take MAT137 and, as a result, am exposed to many proofs (though I think this course has made me feel much more confident in writing proofs). As a result of this, and now that the step counting has passed, I believe that my overall enjoyment of this course will be restored back to normal. This being said, I do think that step counting will be important on the exam and future courses so I will continue to familiarize myself with this by completing exercises at home and actively participating in CSC108 lectures on the same topic. So far, I can already see a great increase in my abilities to count steps in Python programs and derive upper and lower bounding functions for their worst case scenarios.

    This problem solving episode looks interesting. I am not sure that I understand it completely but I will read it over again, attempting to make some sense at a later date.
http://andrewgoupilcsc165.blogspot.ca/2014/11/week-9-problem-solving.html

     In addition, I received my marks back for our second term test and scored 29.5/30. I am quite pleased with this mark as the proof I felt was the most weak (referenced in last week's post) got a 10/10, but one I felt most confident about (the last proof) lost half a mark. In typing this I have realized that I completely forgot to pick up my graded test from Prof. Heap's office today... but I am quite eager to see what I did incorrectly on the last proof.

    Finally, I thought to share a song I like that relates to math. This song is based off pi , the bass drum pattern corresponds to each digit in pi up to 71 decimal places and there are many other subtitles that I do not care to type. The description of the YouTube video has a quite good description of said subtleties.