Last Post

This is my last post and so I will prove the least number of moves to complete a Towers of Hanoi of stack n is T(n) = 2*T(n-1) + 1 using mathematical induction.

P(n): It will take twice the number of moves plus one to move the entire stack of n discs from one pole to a single other stack.

Base Case: n = 1

It will take exactly 1 move to shift a single disc to another

Induction Step:

Assume P(n) is true and n is a natural number, then it will take T(n) moves to move n stack of discs from one pole to another. Then for n+1 stacks of discs, it is necessary to move n stack of disc to a different pole before moving the final disc. After moving said disc, it is necessary to move all the n stack disc back onto the (n+1)th disc. This means that it takes T(n+1) = 2*T(n)+1 turns to move n+1 discs onto another pole. Since P(n) implies P(n+1), then P(n) is true for all natural numbers.

Almost finished…

These recent few weeks have taken quite a toll on me. The term is now almost over and the floodgate of assignments and tests are finally starting to close only to leave the wreckage called finals. But at least I can go home and eat some decent food in a few weeks. As for this course, regular expressions are amazingly useful. This will make writing programs that work with files so much easier. But writing FSA seems like it will be even more of a pain. Here’s to hoping I won’t have to draw one on the computer anytime soon.

Just another post

Things are going to get hectic these next couple of weeks. I am not looking forward to doing FSA on the computer since I can’t draw stuff on the computer to save my life. That said, FSA seems like a very useful tool to have for visualizing programs, but I do not want to have to do that without a pencil and paper. I better practice my Photoshop or Paint skill for future endeavors to create a decent looking FSA.

Rememberance Day

Last week was a hectic week with 2 midterms and the CSC207 assignment hand in yesterday. I completely forgot about CSC236 blog post which led to this being a day late. Hopefully the TA will overlook this. The test didn’t go as well as I would’ve liked. I was quite sleepy that day and couldn’t think too clearly. Unfortunately, this caused me to be unable to finish one of the questions. I have to fix my currently screwed up sleep schedule but I have been putting it off every time I said I would. Maybe this week will be the week. Too bad this week won’t be much better even with the two days off. I have a quiz, a test and an assignment due so I’m in a pretty awful position. Better make the best of it.

Test tomorrow

So there’s a test tomorrow for this class. I wanted to do more than one practice test but wasn’t sure where to look but maybe I can just weather through it with what I learned from the slides and assignment. If all goes well, I will do better on this test than last test. I have studied the proof format so hopefully I won’t fail in that department.

Halloween!

As Halloween approaches, so do the course load by the looks of it. The past week has been fairly difficult with all the assignments and other quizzes and it doesn’t seem it will improve next week either. It doesn’t help that I lost today to yesterday’s late night partying and hangover, but it was the most fun I had in a long time. As for CSC236, I spent the past few days looking over my missed lectures and studying for the upcoming test and assignment, so hopefully I will do better this time around. I would pray to God, but too bad I am an atheist.

I need to study harder

The results of the test came out this week and I admit I did not do well. I did not expect that there would be such a big emphasis on the structure of the proof since we spent so much time on figuring out how to do the problems themselves, so I lost a lot of marks for that alone. I have gone over what I did not understand in order to try to move forward and leave the past behind me. This test is a huge wake up call that I need to study and work way harder than I had in the past few weeks. Also I seemed to have fixed the timezone issue thing so there shouldn’t be any issues with the date hopefully…

CSC236 first blog post

Well I have no idea what to post on this blog so I’m going to just do whatever. So far, the course hasn’t been too hard and although the assignment isn’t all that easy, it was fairly doable. Also it seems this blog is a few hours ahead of the time I am posting this which I don’t seem to know how to change.