Problem Solving Flashcards
What are the ways to think about solving a problem
simulation, enumeration - list all cases
trial and error, decrease and conquer
What is abstraction
The concept of abstraction is to reduce problems to their essential features
What is representational abstraction
The removing of unecessary details
what is abstraction by generilisation
Abstraction by generalisation is grouping by common characteristics.
What is information hiding
Information hiding is hiding all the details that do not contribute to the essential characteristics of the problem.
What is procedural abstraction
Keeping the actual values in a computation separate from the overall design.
What is data abstraction
Data abstraction is when the details of how the data is really stored in a abstract data structure ( such as a queue or stack) are hidden.
What is problem abstraction
Problem abstraction involves removing details until the problem reduces to one which has already been solved.
What is procedural decomposition
means breaking a problem into a number of sub problems, so that each sub problem accomplishes an identifiable task.
What is composition abstraction
Opposite of procedural decomposition, combing procedures to form a compound procedure.
What is automation
Refers to building models of real world objects or phenomena in order to solve a particular problem.
