After a long focus on proofs, we are shifting gear to study sorting algorithms. While we have not yet begun to learn the common methods, I am eager to add more skills to my repertoire.
Last class, we again got a chance to spend an hour working on on a problem. This one was about moving pennies between two piles, starting from an initial position (64 in one pile, 0 in the other) and ending at some other number in the range [0, 64]. We first had to understand the problem, then devise a plan and carry it out, looking back to figure out when and how we got stuck (if this happened). Within my group of 3, we considered multiple possible approaches, including working backwards from a number to find a pattern, and working forwards in terms of variables (to be able to see connections between the results). Even after the class was over, I couldn't stop thinking about the problem! I am continuing to pursue the idea of using a variable to connect the results, and seem to see a pattern. However, I have not yet fully understood where this pattern comes from, how it works, or how to predict it. So, there is more work left to be done!
Saturday, 25 October 2014
Saturday, 18 October 2014
Week 6
The CSC165 classes continue to cover proofs. We are learning various methods of irrefutably demonstrating that a statement is true, or false. In class, we do sample proofs to show us the different techniques.
The two stages for a proof are: convincing yourself that the statement is either correct or incorrect, and then explaining why in a properly ordered form. To be able to solve the problems, it is necessary to thoroughly understand and apply each technique where appropriate. While preparing the methods for creating a solution is important, each of the solutions also requires some insight. Without creativity, as well as trial and error, the proof will not be robust and its presentation will not be optimal.
The two stages for a proof are: convincing yourself that the statement is either correct or incorrect, and then explaining why in a properly ordered form. To be able to solve the problems, it is necessary to thoroughly understand and apply each technique where appropriate. While preparing the methods for creating a solution is important, each of the solutions also requires some insight. Without creativity, as well as trial and error, the proof will not be robust and its presentation will not be optimal.
Saturday, 11 October 2014
Week 5
We are slowly moving along in our study of proofs and their neat expression. It is interesting to learn the proper structure and its importance in conveying the intended message of the proof. Our quiz this week covered structuring and commenting clearly.
The test this week was very similar in form to the sample test provided to us as practice. I thought the questions asked were fair. The test was rather long, which didn't leave much time to go back and check over answers. However, I tried to be careful the first time through, so I hope I did well! We were allowed to bring a sheet of notes with us, but I rarely made use of it. I think that the process of creating a sheet was useful, as it encouraged us to go through all notes rigorously.
In a few weeks, we will have our second assignment for the course. Until then, we will likely be learning and practising many techniques for proofs.
The test this week was very similar in form to the sample test provided to us as practice. I thought the questions asked were fair. The test was rather long, which didn't leave much time to go back and check over answers. However, I tried to be careful the first time through, so I hope I did well! We were allowed to bring a sheet of notes with us, but I rarely made use of it. I think that the process of creating a sheet was useful, as it encouraged us to go through all notes rigorously.
In a few weeks, we will have our second assignment for the course. Until then, we will likely be learning and practising many techniques for proofs.
Friday, 3 October 2014
Week 4
Starting proofs was a highlight of this week's CSC165 classes. Being able to clearly formulate and convey a series steps that leads to an undeniable conclusion sounds intriguing.
Our first assignment was due this week. Typing this up neatly took a considerable amount of time. Writing by hand would certainly have been more convenient. The assignment had some straight-forward questions, but also threw in a few challenges. Overall, I quite enjoyed the experience of pondering logically.
Next week will be the first test of the course. We are allowed to bring a sheet with us to detail any facts we would like to remember. To prepare for the test, I will definitely be going over the class and course notes, and the assignment. I hope to find some past tests as well, to get an idea of the general structure of the assessment.
We have now covered a substantial portion of the course material. I will write another update after the term test!
Our first assignment was due this week. Typing this up neatly took a considerable amount of time. Writing by hand would certainly have been more convenient. The assignment had some straight-forward questions, but also threw in a few challenges. Overall, I quite enjoyed the experience of pondering logically.
Next week will be the first test of the course. We are allowed to bring a sheet with us to detail any facts we would like to remember. To prepare for the test, I will definitely be going over the class and course notes, and the assignment. I hope to find some past tests as well, to get an idea of the general structure of the assessment.
We have now covered a substantial portion of the course material. I will write another update after the term test!
Subscribe to:
Posts (Atom)