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.

CSC165 sLog

It was the first year of my university life and it`s my honor to be a student of U of T.
Also I felt little bit nervous about the knowledge I`d been absorbed. Seems the course was a
kind of hard for me although I had already learn it in my high school, all-English academic
environment forced me to study hard. Everything comes to him who waits, hard working helps
me grasped every point which taught by professor on class rapidly. I learn a lot in this
course.

After a week`s learning, the most important knowledge I have learn was how to use the
language of math to communicate with computers, precise words, for instance, "for all",
"there exist" were useful in conversational of human and machine. Ambiguous words was hard to
avoid the mistakes of judge. Refined the key words in a huge paragraph was a special skill I
learn in class. At the time when I saw the question of "streetcar drama", I was just
puzzled, but the professor easily found the key information inside really impressed me a lot.
In this course, I learn about the universal quantification and the existential
quantification. Those two are both used in mathematical and programming, logic thinking might
be the the most important part to be a excellent programmer.

I wish I could learn more in this course