Week 7 - days of recurrences

Happy Halloween !!! The day was really ruined by storm, wasn't it? :(

The first topic came up from last week was recursively defined functions. It is not on the midterm but I am a fan of that because it involves relative more algebra calculations instead of more analyzing. Basically, it is a kind of questions which gives you a defined, recursive function, then it asks you to prove a statement depends on the given recursive function by unwinding and induction step.
However, a question came up my mind when I was focusing on the lecture. "Which are not proper definition of functions?" By observation, the examples given in lecture and tutorial are all proper. I summarized about it somehow but also looked up from online textbook. Mostly, my summary matched book's.

1. the induction step has to define value of a function properly for all n.
2. no term to make function circular
3. define f(n) in terms of the value of f at smaller statement

* it is such a good way to summarize the points of views by self-observation which makes me analyze more than learn from read.

Also, more importantly, divid and conquer recurrences and Master theorem has been taught in the lecture. Once the lecture mentioned about the time complexity, Big O stuff that I learned from CSC165 came up my mind. Since lectures was running fast and I was kinda lost, I reviewed textbook which was really helpful. I realized the reason that I didn't do well in CSC165 at this part was that I wasn't fully understand the time complexity and just followed the steps of proof. I dig more about understanding and reasoning this year not only by textbook but also web sources. Practice makes me not only think fast but deeply.

I'd like to share some interesting problems that I collect from other sources next time after I finish my A2. 

Week 6 - Feedback from term test 1

Even a couple of midterms and assignments did bring lots of pressure, I was still well prepared for the term test 1 which included MI, CI, WI and SI. After I went through the course information sheet, quiz is possible to switch its weight with term test's which did make me not that stressful.

Basically, I organized all of stuff that I learned in lectures, tutorials and even previous test resources into a list. I listed them by essentiality because I had to share the time with other courses' task. The material I listed at the top or relatively top has priority for me to go through. (Since I did a terrible job on CSC165, I paid more time on proof)

The list I made with descriptions:

1. Lecture sample question

  # I redo them without back to notes then highlight my incorrect and missing steps. It might kinda hard to start due to I had to recall them from my faint memory without reviewing, but I insisted it is a great way to know which parts of course I needed to focus on and paid more attention even it really takes time.

2. Review my lecture notes

 # I went through my notes partly. Then, I rewrote the structural, format and step each of all inductions I  learned nicely.

3. Tutorial question practice

 # I wrote down the answer step by step instead of leaving them once I got an idea to prove. Practice more, gain more.

4. Discussion board

 # See if anyone had same problems as I met.

5. Previous test

 # Go through some previous test question and think for solutions but not write them down.

Week 5 - First impressions on CSC236

Hi fellows,

It's my first blog or more like an academic platform which could record and organize nicely with customizing so I am quite exciting. Because everyone's blog location are available to see, people are sharing things I may know or don't know and it becomes a way to communicate and get linked with same field information. So, as a Computer science student, I am interested in it and glad to enrol in the fields.

As for the first 4 weeks of the course,  Simple Induction (or MI), Complete Induction, Well-Ordering Induction and Structural Induction are being practiced. During proof steps, they have their own steps and structures which help more on proving. Personally, I like Complete Induction most.

Here is my solution for A1 part-4, which is quite different with the posted solution on course website. I do like to share this complete induction and hope you guys could give me some advice whether on this proof or not :)