2.1 Algorithms Flashcards

1
Q

What are the three types of computational thinking? [3]

A

Abstraction [1] Decomposition [1] Algorithmic thinking [1]

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

What is abstraction? [2]

A

Removing unnecessary detail [1] to focus on the important parts of a problem [1]

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

What is decomposition? [2]

A

Breaking a large problem down into smaller problems [1] until the problems are small enough to solve [1]

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

What is algorithmic thinking? [2]

A

Structuring a problem so it can be solved by a computer [1] usually by making it quantitative [1]

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

What are the three programming constructs? [3]

A

Sequence [1] Selection [1] Iteration [1]

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

What is programming in sequence? [2]

A

Instructions in order [1] processed one after the other [1]

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

What is programming using iteration? [2]

A

Repeating sections of code [1] until conditions are met [1]

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

What is programming using selection? [2]

A

Choosing which code to run [1] based on a decision [1]

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

When writing an input in an algorithm what must we remember to do? [1]

A

Assign the input to a variable [1]

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

What is a structure diagram? [3]

A

A diagram that shows the problem you’re solving at the top [1] then breaks the problem down into smaller problems below [1] then breaks those problems down into smaller problems etc [1]

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