04 Fundamentals Of Computational Thinking

Question 1

What is abstraction?

Answer 1

Removing details from a problem to simplify it.

Question 2

What is automation?

Answer 2

Building models of real world objects in order to solve a problem. You decide what details are relevant and design algorithms and data structures which are implemented through code.

Question 3

What is decomposition?

Answer 3

Procedural decomposition is when you break one big problem into a number of sub-problems

Question 4

What is composition?

Answer 4

Combining procdure to form a compound procedure

Question 5

What is procedural abstraction?

Answer 5

Writing procedures and passing parameters

Question 6

What is functional abstraction?

Answer 6

You only have to know how to call the function and what parameters to pass but you don’t have to know how the computation is carried out

Question 7

What is data abstraction?

Answer 7

When the data that is relevant to solve a problem is in the form of an abstract data structure such as an array, stack or queue

Question 8

What is a finite state machine?

Answer 8

Abstract representation of how something changes from one state to another in response to a condition or event

Question 9

What are the rules of a finite state machine?

Answer 9

Can only be in one state at a time
Can change from one state to another in response to an event or condition (transition)

Question 10

What is a finite state automoaton?

Answer 10

A finite state machine with no output
Has a start state and a set of end or accepted states