two more classes?

YEAH!!December is coming!!Christmas is coming!!
 BUT!!!All the finals are coming too. :(


 I think we still have two more classes to go. A3 is due this Friday. I'm working on it.
 BTW i found a previous 236 students blog accidentally. It's pretty interesting reading it. It seems like we r doing almost the same thing in 2008.

 Here's the link.
 http://nm236.blogspot.ca/2008/12/weekthirteen.html good luck on finals!!!

Pics in today's lecture

The last five minutes of today's lecture was kind of confusing. The first pic is the one Sasha corrected Prof Heap. The second pic is the one Prof gave us at first. We need to figure it out ourselves.

Oops..Forget the SLOG thing in several weeks

It has been a really really busy month.None of the courses i'm taking is a easy course. Each week i had quizzes and assignments due.But it's almost done.Yeah!! One more month to go.
 My last post was talking about merge sort.Then we learned divide and conquer and using the Master Theorem which were in the second midterm. And i think i didn't do well on the midterm. There was only two questions, but every question takes a lot of work to complete. I need to do more practice questions to improve my speed.
 Then it's the binary search with the pre-condition,loop invariant and post-condition. Moreover, we learned the proof of correctness of MergeSort(A,b,e) by induction on n=e-b+1 for all arrays of size n and (pre-condiction+execution)->(termination+post-condition).