Abstraction Flashcards

(11 cards)

1
Q

What is abstraction?

A

The process of omitting unnecessary details from a problem to simplify it and make finding a solution easier.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is representational abstraction?

A

A representation of a problem arrived at by removing unnecessary details from the problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is abstraction by generalisation / categorisation?

A

A grouping by common characteristics to arrive at a hierarchical relationship of the “is a kind of” type.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is information hiding?

A

The process of hiding all details of an object that do not contribute to its essential characteristics.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is procedural abstraction?

A

Breaking down a complex model into a series of reusable procedures, abstracting away actual values to achieve a computational method.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is functional abstraction?

A

Abstracting further beyond a procedure to disregard the particular method, resulting in just a function.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is data abstraction?

A

Abstracting away the specific details of how data is represented, allowing new data structures to be created from previously defined ones. Forms the basis of abstract data types.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is problem abstraction / reduction?

A

Removing details from a problem until it is represented in a solvable way, often by simplifying it to resemble a previously solved problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is decomposition?

A

Dividing a problem into smaller sub-problems that can be solved individually or further divided until the whole problem is solved.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is composition?

A

Combining procedures to form a larger system. Used in abstract data types, where complex types are formed from smaller, simpler ones.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is automation?

A

Putting abstractions of real-world phenomena (models) into action to solve problems — achieved by creating algorithms, implementing models in data structures, and executing code.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly