Algorithm Flashcards

1
Q
  • It is a step by step procedure for solving a problem.
  • It is not the complete code or program, it is just the core logic of a problem
A

Algorithm

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

It derived from the phonetic pronunciation of the last name of Abu Ja’far Mohammad in _______

A

Musa al-Khowarizmi

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

Enumerate the steps in writing an algorithm

A
  • Define the problem
  • List the inputs
  • Describe the steps needed to convert or manipulate the inputs to produce the outputs.
  • Test the algorithm
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

A good algorithm must be?

A
  • It must be correct
  • It must be finite
  • It must terminate
  • It must be unambigous
  • It must be space and time efficient
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Classification of algorithm according to Structures

A
  • Sequence
  • Branching (Selection)
  • Loop (Repetition)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Is construct where one statement is executed after another.

A

Sequence

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

Is construct where statements can executed or skipped depending on whether a condistion evaluates to TRUE or FALSE

A

Branching (Selection)

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

It is where the statements can be executed repeatedly until a condition evaluates to TRUE or FALSE.

A

Loop (Repetition)

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