Computational Methods (OCR A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
14 cards from this deck
ShowHide
Practise the cards
14 cards from this deck
Computational methods definition
Computational methods definition
Techniques to solve problems using algorithms & computer systems
4 key computational techniques
4 key computational techniques
Decomposition, abstraction, calculations, data storage
Decomposition definition
Decomposition definition
Breaking complex problem into smaller, manageable sub-problems
Purpose of decomposition
Purpose of decomposition
Simplifies problem-solving by focusing on individual components
Abstraction definition
Abstraction definition
Ignoring irrelevant details to focus on essential features
Purpose of abstraction
Purpose of abstraction
Reduces complexity & highlights core elements needed for solution
Calculations in computational methods
Calculations in computational methods
Performing mathematical/logical operations to reach a solution
Storage of data definition
Storage of data definition
Storing & organising data for efficient retrieval & processing
Can problem be broken down? (criteria for computational solvability)
Can problem be broken down? (criteria for computational solvability)
If yes (decomposition possible), likely computationally solvable
Can irrelevant details be ignored? (criteria for computational solvability)
Can irrelevant details be ignored? (criteria for computational solvability)
If yes (abstraction possible), suitable for computational methods
Can problem be represented mathematically? (criteria for computational solvability)
Can problem be represented mathematically? (criteria for computational solvability)
If yes, ideal for computational solutions
Does problem involve data? (criteria for computational solvability)
Does problem involve data? (criteria for computational solvability)
If data needs storing/retrieving/processing, computational methods work
Example of non-computable problem
Example of non-computable problem
Halting Problem
Why ambiguous problems are difficult computationally
Why ambiguous problems are difficult computationally
Lack clear rules or well-defined goals