Assignment 3 Done

Phew...proofing correctness can be a lot of work ...

I think there are different algorithms for finding the index of the last occurrence of a value in an array...but I had to write one that had the least amount of code xD The more lines of code there are, the more you gotta write in the proof I think >.<

I also find designing DFSAs to be fun xD

Assignment 3 and Automaton

Busy busy busy >.<
So busy this weekend...
I've just started A3 and I'm up to Q3 now..
I've been reading the textbook on DFSA  and I just realized that I need more practise on structural induction =/ It took me a while to understand what this automata stuff is all about.
It seems quite intriguing and I hope I can understand it :/
Plus, I've been so busy working on assignments that I haven't checked my marks for anything.
I don't really feel confident that I did well though :/
Oh well, I'll find out when I have to submit this assignment :P

Complexity Class?

Midterm 2 had two questions.
The 2nd question kind of threw me off. I honestly had no idea what a complexity class was. I was sooo confused! So I consulted Google. It just made me even more confused.
 I mean...did we learn THIS in one of those lectures I missed D: Looks like a solar system model.

WHAT DID THAT QUESTION MEANNN??? .... Or maybe I was imagining it @.@

OMCOFS!

"OMCOFS" sounds funny. After reading Q1 on the A2 handout I immediately googled it to see whether Prof. Heap made it up or not. Google found exactly 123 matches which is a very small amount of results so...he probably did. Afterwards, I read the question a couple of times to try to understand what an "OMCOFS" is.

Anyways right now I'm still working on it but it's going well. I'll have to be very careful while doing repeated substitution since I always tend to make some small mistake.

Back to it!

One assignment finished, three to go..

"Finished" assignment 1 today.. quotes are there because I don't think I did everything correctly but can't afford to use up more time thinking about it.  For the next two weeks I have  three midterms to prepare for and three assignments to do. It's kind of depressing...like every time I finish something another one pops up.

I'm not sure how long each post is supposed to be...but back to studying.