Algorithms Flashcards

(10 cards)

1
Q

What is an algorithm?

A

An algorithm is precise set of rules or instructions to solve a specific problem or task.

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

What are the three main ways to design an algorithm?

A
  • Structure diagrams
  • Flowcharts
  • Pseudocode
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a flowchart?

A
  • Flowcharts are a visual tool that uses shapes to represent different functions to describe an algorithm
  • Flowcharts show the data that is input and output, the processes that take place and any decisions or repetition
  • Lines are used to show the flow of control
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a structure diagram?

A
  • Structure diagrams show hierarchical top-down design in a visual form
  • Each problem is divided into sub-problems and each sub-problem divided into further sub-problems
  • At each level the problem is broken down into more detailed tasks that can be implemented using a single subroutine
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is pseudocode?

A

Pseudocode is a text-based tool that uses short English words/statements to describe an algorithm.

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

What shape is used to represent a process or something being performed or done in a flowchart?

A

Rectangle

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

What shape is used to represent a subroutine call relating to a separate, non - linked flowchart?

A

Rectangle with two lines

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

What shape is used to represent an input / output in a flowchart?

A

Parallelogram

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

What shape is used to represent a Boolean decision in a flowchart?

A

Rhombus

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

What shape is used to represent the terminator (start or stop) in a flow chart?

A

Round - Edged Square

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