Problem Recognition and Abstraction (OCR A-Level Computer Science): Flashcards
Practise the cards
13 cards from this deck
ShowHide
Practise the cards
13 cards from this deck
What is problem recognition?
What is problem recognition?
Ability to identify a problem & how to solve it computationally
What is decomposition?
What is decomposition?
Breaking down complex problem into smaller, manageable sub-problems
What is abstraction?
What is abstraction?
Focusing on essential details and ignoring irrelevant ones
Purpose of problem recognition
Purpose of problem recognition
To clearly define what needs to be solved before developing solution
Purpose of decomposition
Purpose of decomposition
Simplifies problem-solving by tackling each sub-problem individually
Purpose of abstraction
Purpose of abstraction
Reduces complexity, making solutions easier to design & implement
First step in decomposition
First step in decomposition
Identify the Main Problem - understand the overall goal
Second step in decomposition
Second step in decomposition
Break it into Sub-Problems - identify smaller contributing tasks
Third step in decomposition
Third step in decomposition
Solve Sub-Problems Independently before integrating solutions
First step in abstraction
First step in abstraction
Identify Key Details necessary for solving the problem
Second step in abstraction
Second step in abstraction
Ignore Irrelevant Details that don't affect the solution
Third step in abstraction
Third step in abstraction
Create a Simplified Model using the essential details
Common mistake: vague problem statement leads to
Common mistake: vague problem statement leads to
Incomplete or incorrect solutions
