Thursday, September 18, 2014

First, Second Week of CSC 165

September 8th was the beginning of my life's new chapter and I went to CSC 165 lecture class on that day. Although I've taken some computer science courses before, I had no idea what CSC 165 was all about. Professor Heap began the first lecture with introducing CSC 165. He then talked about the ambiguity with few examples that we were required to find what was ambiguous about them. It was hard for me to find it since my first language is not English. However, I've thought enough  and talked to my classmates to figure out how the examples were somewhat ambiguous. So that was how the first week has passed. I've learned about a bit of quantifiers and problem solving with some examples using python. One thing that I remember the most during the first week of lectures was Polya's approach to solve a problem.

We then moved to more details about the quantifiers. I was taught how to evaluate quantified claims (existential or universal). Examples were gone over using venn diagrams and sets. Important concepts of implication, converse and contrapositive were introduced. We went though numerical examples of expressing above concepts and also expressing implication in natural language (English).

Lastly, I want to write up about the streetcar problem-solving episode using Polya's approach:
Person A: I haven't seen you in ages! How old are your three kids now?
Person B: The product of their ages (in years) is 36. [You begin to suspect that B is a difficult conversation partner].
Person A: That doesn't really answer my question. . .
Person B: Well, the sum of their ages (in years) is | [at this point a fire engine goes by and obscures the
rest of the answer].
Person A: That still doesn't really tell me how old they are.
Person B: Well, the eldest plays piano.
Person A: Okay, I see, so their ages are | [at this point you have to get off , and you miss the answer].

1. UNDERSTANDING THE PROBLEM
I was to find the ages of the Person B's children.
The given information of this problem was that the product of their ages is 36 and
the fact that eldest playing piano led Person A to find their ages.
2. DEVISING A PLAN
Since the only given information was the product of their ages, I should find all the combinations of ages that fulfills the product to be 36.
3. CARRYING OUT THE PLAN
Since 'eldest' was mentioned, the first two children should not be twins. So these are the possible combinations: (9,4,1) (9,2,2) or (4,3,3). It was also mentioned that even though Person A has not seen Person B in ages, Person A knows about 3 children. It means that  the youngest should not be newborn baby. The combination of (4,3,3) satisfies the conditions and it should be the answer.
4. Looking Back
I read this question again and followed my solution. It was the best solution I could give. There could be another approach to this question, but I am very convinced with what I brought up.

The course materials have been hard and challenging for me. However, reading the course note, even doing SLOG and tutorials helped me to study the materials we have covered so far. My future posts will not be this long, but I will do my best to express thought about this course through this blog frequently (hopefully).

No comments:

Post a Comment