Wednesday, January 16, 2008

Discussion --What is problem solving?--

Questions:
a- Define problems. What are formal and informal problems? Give examples of them.
b- How do we solve problem for computers? What are the steps?
c- Consider the following problem.
"You are requited to develop a program to calculate Grade Point Average (GPA) for a student"
c1- Analyze the problem.
c2- Devise the steps (algorithm) to solve it.
c3- Code & run the program.


Solutions:
a-
problem (from Concise Oxford Dictionary)
·-noun.
1- an unwelcome or harmful matter needing to be dealt with and overcome. Ø a thing that is difficult to achieve.
2 Physics & Mathematics an inquiry starting from given conditions to investigate or demonstrate something.

Formal problem is
where the problem and the possible solutions are stated in a precise way, and so is the notion of correctness, stating whether a solution solves a problem. For example, equations, expressions and algorithms.

Informal problem is where the
cannot be solve by machine because it is abstract. For example, feeling, emotion and spirit.



b-

We solve the problems for computers by using some kind of approaches to avoid dealing with a extremely large number of possibilities.

The steps of solving problems:

1. Understanding the problem

2. Making a plan of solution

3. Carrying out the plan

4. Looking back i.e. verifying



No comments: