Representing Algorithms + Efficiency Flashcards

1
Q

Algorithms

A

Steo by step instructions in order to produce a solution to a problem

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

Algorithmic thinking required what two computational thinking processes

A

Decomposition
Abstraction

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

An example of algorithmic thinking

A

A recipe or set of traffic lights

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

Decomposition

A

Process of breaking down a large problem into a set of smaller problems

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

Benefits of decomposition

A

Smaller problems easier to solve
Smaller problems can be solved independently
Smaller solutions can be combined to produced a solution to main problem

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

Benefits of decomposition

A

Smaller problems easier to solve
Smaller problems can be solved and tested independently
Smaller solutions can be combined to produced a solution to main problem

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

Example of decomposition

A

Computer games have different chunks that would need to be solved
What level
Type of character
Landscape

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

Abstraction

A

Process of removing unnecessary details of a problem to focus on important features

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

Benefits of abstraction

A

Takes away unnecessary details complicating problem
Helps increase security
Avoids code duplication

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

Example of abstraction

A

Train map
Taking out main values to use in a worded maths problem

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

Systematic approach

A

Being able to take a logical approach and use algorithmic thinking to solve a problem

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

Best way to show a decomposed problem

A

Top down design diagram

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

What are top down diagrams

A

Type of tree diagram

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

Pattern recognition

A

Using similar steps that can be used for other solutions and creating a solution that can be used by all problems

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

How to represent algorithms

A

Flowcharts and pseudocode

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

Flowcharts

A

Shows algorithm as a diagram and shows each step and when it happens

17
Q

Flowcharts shape and meaning

A

Oval = Terminator, stop and start
Rectangle = process or action, instruction
Rhombus = decision, yes or no question
Parallelogram = data input or export
Arrows = flows, indicated direction of steps