Unit 2 - Problem Solving and Theory of Computation Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is abstraction?

A

Abstraction involves creating a model of a situation to help solve it,

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

Give the different types of abstraction.

A
  • Information hiding
  • Data abstraction
  • Functional abstraction
  • Procedural abstraction
  • Automation
  • Decomposition
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is information hiding?

A

Information hiding involves creating a model of a situation, and omitting any unnecessary detail to make the problem easier to solve.

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

What is functional abstraction?

A

Functional abstraction involves defining and calling a function which solves a specific problem, such as square rooting a number, identifying and removing vowels from a word…

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

What is decomposition?

A

Decomposition involves breaking down a problem into sub-problems and further breaking these down into singular tasks/modules. This simplifies the task largely, making it easier to complete.

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

What is problem abstraction?

A

Problem abstraction is where the detail of a problem is constantly removed until the problem is already solved.

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