The time passed so fast. Now it`s the last week of the first half of the semester. I learnt a lot in this course. The Big-O and Big-Omega were really two aporia in this course. And this is the definition of these two algorithm. The sorting time of the function always depends on the right algorithm. For instance, bubble sort, linear sort are different algorithm and they are both excellent algorithm. Without these stuff on studying, I wish I can get a good mark on final exam. Also wish everyone who take this course get good mark!

Well, after I got the score of my 2nd term test, I felt very sorrow. I did well on question 1 and question 3, however, the question 2, I did very bad, even the worst. I know the question 2 was the hardest but I did not know that I only got that mark. I need more practice on the prove, also need to do well on my assignment.

There is no course this week which means I cannot learn more new things. However it`s a good chance for me to review all the study point. I need make sure I carefully read the class note and do more exercise that I can do to practice my skill. The final exam is coming, fighting for the dream!

From last week, the most important knowledge except proof(it always be top-drawer!) was the definition of O(n^2) and Ω(n^2). O(n^2) means the function that grow slower than n^2, on the contrary the Ω(n^2) means the function that grow faster than n^2. It`s not so hard that I can distinguish them easily. However, the prove of function f was O(n^2)(or Ω(n^2)) totally messed me up! The process of the prove make me feel that this prove was all made up by logic thinking and imagination. If you cannot thinking in right way, you might not get the final prove.I will try to prove the exercise and to make sure I can mastered the knowledge.

By the way I fell so good on my term test 2, there were two problems for me, one was the question 2`s prove, it seems that I could not prove it in convincing way; the other was the identification beside the prove, I just wrote some of it and I do not know if it will affect my score.

Wow! Second term test was over, it seems not so hard but I`m sure I cannot got all the marks because there was still have some tiny mistakes in my proof. Compare to 4 weeks before, I am sure I grasped the point of the course and now I am not so confused about my future. wish I can got a good mark in term test 2.

Assume

For last week the major of what we studied was the Assuming and Prove by cases. Proof by cases`s method was to split your arguments into several pieces and prove it one by one. This was more like using the mathematical way to solve the whole problem. For instance, sometimes we using product rule to solve the statement.

Compared with the logic problem we learnt before, in my opinion, I prefer proving these problems than proving logic problem. Logic one use more brains than prove the cases. Although the logic was interesting, I still like the easier one:).

Week end again,the first test mark published to me. I was not got a good mark in test, 60 percent was not enough for my following course. I need do more and work harder on this course. Try to understand all the logic theorem. Strive for higher mark in next test!

Folding Experiment

Time flies when you were indulged in something. Same with the university life.I have just found I spent more than a week in U of T.Learning was always be the main theme of everyday. Last week, Mr Zhang played a small experiment with us which was to help us understand the problem of logic.

It was really a interesting experiment. He required us to folded a strip paper and stretch it to half again and again. Then after several times stretching, counted both the number of the paper and the direction of the vertexes. At the beginning, one or two times stretch was easy to count the number and the direction. However, after five or six times stretching, it`s became more hard to confirm the solution. My and my partner made a few mistakes when we were counting the direction of the vertex. Please do not think it`s just a small mistake, even a small mistake can destroyed the whole research. Finally we got the answer which was as same as the teacher`s wrote on the board. It cost us a lot of time on distinguished the direction of the vertex. Although the experiment was not so hard, we still need to use a rigorous attitude to face it.