Hello Rod here,
This week we finished with proofs and we began talking about sorting. We were also assigned assignment #2 which will probably expand my ability to solve proofs, clearly and logically. Also today we were give another problem to solve, which was called Penny Piles.
Sorting
I am pretty glad we are starting sorting algorithms because it will give me more insight into the efficiency of certain sorting methods. I always heard of multiple sorting methods such as: bubble sort, insertion sort and selection sort but I am hoping to learn about the efficiency of some of these algorithms and the number of steps based on the situation.
Penny Piles
Today we started a problem called Penny Piles. Which was a problem along the lines of starting with a certain amount of pennies in one drawer and by using only 2 specific operations trying to get the one of the drawers to have a certain amount of pennies. How we went about solving this problem was by manually using the operations to get the desired result then afterwards we decided to make a tree of possibilities which made the operations more easier to visualize.
I look forward to continuing sorting algorithms more next week and the big oh.
No comments:
Post a Comment