Week 5 and 6

In the 5th week we had our first term test. The questions were pretty much the same as the practice test, however the last question was quite difficult.
In the lectures we were taught about proving statements by the means of proving the contrapositive, because the cortapositive of a statement is equivalent to the statement. We also have learned about limits.



Week 7 and 8

In these week's lectures 'counting steps' and big-oh were covered. A problem solving session named 'Penny Piles' was introduced to us as well.



Week 9

This week we have learned more about the proof of big-oh. The main issue is picking the right c and B. The lecture also covered the disproving of big-oh which seemed to me more challenging. I think I have to spend a lot of time on it!


Week 10

 Big-Omega and big-Theta were the main topics of this week's lecture. The proof of big-Omega is nearly the same as big-o. Here we have to pick up a "c" small enough to make the right side lower bound.


Week 11

This week we had 2 days off due to fall break and I tried to review and study more efficiently.
The lecture this week covered the topic of "halting problem". It was first proved by Alonzo Church and Alan Turning. It basically means that some problems cannot be solved with algorithms.
We also went through countability and computability.