2.2.2 (Computational Methods) Flashcards

(5 cards)

1
Q

What are the different computational methods used to solve computable problems?

A

-Abstraction
-Decomposition
-Enumeration
-Theoretical approach
-Simulation and automation

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

How are abstraction and decomposition used to solve computable problems?

A

Simplify the complexity of a problem Break problems down

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

How is enumeration used to solve computable problems?

A

Involved designing an algorithm that performs an exhaustive search and attempts all possible solutions until the correct one is found

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

How is theoretical approach used to solve computable problems?

A

Certain problems can be represented using mathematical equations

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

How are simulation and automation used to solve computable problems?

A

• Simulation is the process of designing a model of a real system in an attempt to understand its behaviour.
• Automation is about building problem-solving models and putting them into action.
• Both simulation and automation tend to make heavy use of abstraction and are ways of turning complex problems into ones that can be more easily solved by algorithms.

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