Learning objective
Data abstraction: Know that details of how data are actually represented are hidden, allowing new kinds of data objects to be constructed from previously defined types of data objects. Data abstraction is a methodology that enables us to isolate how a compound data object is used from the details of how it is constructed. For example, a stack could be implemented as an array and a pointer for top of stack.
Read the explanation, check the common trap, then practise with flashcards and questions.
At a glance
0
Flashcards
0
Questions
Topic
Abstraction and automation
Subtopic
Data abstraction
Study support
Understand this objective
Quick explanation
Data abstraction: Know that details of how data are actually represented are hidden, allowing new kinds of data objects to be constructed from previously defined types of data objects. Data abstraction is a methodology that enables us to isolate how a compound data object is used from the details of how it is constructed. For example, a stack could be implemented as an array and a pointer for top of stack
- This point belongs to Abstraction and automation, especially Data abstraction.
- You need to be able to data abstraction: Know that details of how data are actually represented are hidden, allowing new kinds of data objects to be constructed from previously defined types of data objects. Data abstraction is a methodology that enables us to isolate how a compound data object is used from the details of how it is constructed. For example, a stack could be implemented as an array and a pointer for top of stack.
- Use the linked flashcards and practice questions to check recall, then practise applying the idea in an exam-style answer.
Why it matters
This objective helps connect Data abstraction to exam-style questions, flashcards, and revision notes for Abstraction and automation.
Quick student answer
What is the main purpose of data abstraction?
Direct answer
To isolate how a compound data object is used from how it is constructed
Key terms
- Data abstraction: A methodology that hides the actual representation of data and separates the use of a compound data object from its construction.
- Compound data object: A new kind of data object constructed from previously defined types of data objects.
Common trap
Confusing abstraction with displaying more detail: State that the representation and construction details are hidden. A stack can be used without exposing its array and top-of-stack pointer.
Related questions
Try this as a practice card
Question 1 of 4
Choose an answer, get feedback, then move sideways through the set.
Flashcard prompts
Flip through the key recall cards
Flashcard 1 of 4
Revision tools
Choose how to practise
Flashcards0 linked cards
Practice Questions0 linked questions
Related learning objectives
- Problem-solving: Be able to develop solutions to simple logic problems. Be able to check solutions to simple logic problems.
Problem-solving
- Following and writing algorithms: Understand the term algorithm. A sequence of steps that can be followed to complete a task and that always terminates. Be able to express the solution to a simple problem as an algorithm using pseudo-code, with the standard constructs: • sequence • assignment • selection • iteration. Be able to hand-trace algorithms. Be able to convert an algorithm from pseudo- code into high level language program code. 54 Be able to articulate how a program works, arguing for its correctness and its efficiency using logical reasoning, test data and user feedback.
Following and writing algorithms
- Abstraction: Be familiar with the concept of abstraction as used in computations and know that: • representational abstraction is a representation arrived at by removing unnecessary details • abstraction by generalisation or categorisation is a grouping by common characteristics to arrive at a hierarchical relationship of the 'is a kind of' type.
Abstraction
- Information hiding: Be familiar with the process of hiding all details of an object that do not contribute to its essential characteristics.
Information hiding
- Procedural abstraction: Know that procedural abstraction represents a computational method. The result of abstracting away the actual values used in any particular computation is a computational pattern or computational method - a procedure.
Procedural abstraction
