It's the 7th week of this year. At the beginning of the class, we were announced that assignment 2 was posted. I felt great since I can practice what I learnt in past few weeks and see what my weaknesses are. After the announcement, we first went over the method of proof. We were introduced that the proof by cases. Larry showed us the Four Colour Theorem, which i was really interested in. I google this theorem a lot after the class and i was impressed by the power of computer program.
Later, we went over all the proof patterns that have been covered so far. The other theorem Larry introduced for fun is Fermat’s last theorem, which is cool as well, especially the funny video clip LOL. And then, the hardest problem for me in this week's lecture is Running Time. I first thought that run time is about the real time that program need to be finished. However, run time is actually the steps that programs need to take to be finish. Therefore, the hardware is not the cause of the slow run time, the bad algorithm is.
Next week we are going to learn more about algorithm analyses.
No comments:
Post a Comment