4.1 Abstraction and Automation Flashcards
(17 cards)
What is an Algorithm ?
A sequence of steps that can be followed to complete a task
What is assignment ?
The process of giving a value to a variable or constant
What is a Sequence ?
Name given to instructions that follow on from one another
What is Selection ?
Process of choosing an action to take based on the result of a comparison of values
What is Iteration
Process of repeating an operation
What is Abstraction ?
Process of omitting unnecessary details from a problem
What are the two types of abstraction ?
Representational or generalisation/categorisation
What is representational abstraction ?
Removing unnecessary details
What is generalisation/categorisation abstraction ?
A grouping by common characteristics to arrive at a hierarchical relationship
What is Information Hiding ?
The process of hiding all details of an object that do not contribute to its essential characteristics
What is procedural abstraction ?
Breaking down a complex model into a series of reusable procedures
What is functional abstraction ?
Disregarding the particular method of a procedure and results in just a function.
What is Data Abstraction ?
Specific details of how data is actually represented are abstracted away allowing new kinds of data structures.
What is Problem abstraction / reduction ?
Details are removed until it’s represented in a way thats solvable.
What is Decomposition ?
A problem is divided into a series of smaller sub problems
What is Composition ?
Procedures can be combined to form a larger system and used in abstract data types
What is Automation ?
The process of putting abstractions of models into action to solve problems.