Intro Flashcards

1
Q

What is computational thinking?

A

thought processes involved in formulating problems and their solutions, so that solutions are in a form that can be effectively carried out by an information-processing agent

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

What is an algorithm?

A

precise systematic method for producing a specified result

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

Algorithms describe a sequence of steps that are… (3)

A

unambiguous

  • no ‘assumptions’ are required to execute the algorithm
  • algorithm uses precise instructions

executable
- algorithm can be carried out in practice

terminating
- algorithm will eventually come to an end, or halt

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

What are the 3 key CT building blocks?

A

decomposition
abstraction
synthesis

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

What is decomposition?

A

take a complex problem and break it into smaller problems that you can solve

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

What is abstraction?

A

used in defining patterns, generalizing from instances, and parameterization, and used to let one object stand for many - describing the solution in a general way

**(most important and high-level thought process in computational thinking)

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

What is synthesis?

A

process of combining partial solutions together to solve a problem

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