Week 10 & Last Week!

This week we have a topic about sorting algorithms. Out of the sorts (selection sort, quick sort, merge sort) it seems that merge sort is the fastest of the 3 sorts. Of course, it depends on the elements given, such as if the list is small selection sort would be fast while quick sort depends on the pivot in which it sorts around. The efficiency of algorithms is important as the speed in which it solves problem  may mean 1 minute or 1 hour. Of course, selection is also the easiest to implement. We also learnt about timsort and although we did not know the code, it turns out it is a hybrid of all 3 where it takes the best way to sort these elements. It other words, it takes the best possible route/ most efficient in order to sort numbers. Also this week is the last week (ish) of school! Exams are coming up and this will be my first time writing a final exam at the university. Hope everybody good luck on their exams!

Week 9

I got my test back this week and I got perfect on it :) In this week we learned about reduce and maps in python as well as property set in order to encapsulate all the variables in python. Although this is given (and enforced) in other languages such as C++ and Java, this tool was implemented later as python started as a function programming languages. I wonder if the final exam for test is hard as there now will be an enforced 75% rule on taking 200 CS courses. I wonder what the future of UofT CS department as it has grown to such a high demand from students that there are no more spots for even computer science students. I am hoping that the department will expand the a size where everyone will be able to fit.

Week 8

This week I went to Yale Hack and it was fun. More information on http://www.y-hack.com/. At Yale hack I met a lot of sponsors and other programmer from around North America. I designed a nutritional calculator that creates custom meal diet plan. https://github.com/firedark60/Nutritional-Calculator . This week we also had a test 2. It was pretty easy because it was based off the assignments we had from class. I feel Danny could have made this test harder because although I do enjoy an easy test, if a test if not challenging it makes me less motivated to study for the next test. Overall, this week was fun and simple because we had not class (from university closing)

Week 7

This week my mine was blown when Danny implemented quicksort in 1 line because I expected it to take longer in order to implement it. An interesting point of binary search on trees is if I am only looking for one particular item only once then it makes more sense to leave the tree unsorted as it cost more resource to sort and balance the tree than to just traverse the tree. But it also important to note once you have balanced the tree, you can search the tree of a very low cost of log n. The question being is when to sort the tree to save time in the long run or to save time now instead of sorting and just find it. And to sort these structures it shows it is important to use a efficient algorithm to sort otherwise more resources are used unnecessary in order to find an item