Week 7

We finished proofs this week and were given a brief introduction to sorting algorithms.  I'm excited to learn about algorithm analysis as I have no prior experience with it and it seems interesting.  The tutorial quiz this week required us to solve a proof using the structure and techniques taught in class.  Prior to this, we only had to write out the proof structure.  I was pleased that I felt comfortable solving the given proof as at the beginning of the proofs component of the course, I was daunted by how to solve proofs.  Also, our assignment 1 marks were posted and my group and I were happy and pleasantly surprised with our mark.  As well, assignment 2 was posted and we plan to start working on it on Tuesday.  Finally, on Friday, we spent the class working on a thought-provoking problem regarding pennies in two drawers and whether or not it was possible to create every number from 0 to the starting number of pennies by repeating two steps.  I'll go into more detail about solving this problem in future blog posts.