Algorithms Flashcards
1
Q
What are Algorithms ?
A
Set of instruction that will solve a problem once followed in the correct sequence or order
2
Q
What are the properties of an Algorithm ?
A
1) Input
2) Output
3) Definiteness
4) Correctness
5) Finitemess
6) Effectiveness
7) Generality
3
Q
What is Input ?
A
What the Algorithm takes in
4
Q
What is Output ?
A
What the Algorithm produces
5
Q
What is Definiteness ?
A
The steps are defined presicely
6
Q
What is Correctness ?
A
Should produce the correct OutputW
7
Q
What is Finiteness ?
A
The steps should be finite (come to an end)
8
Q
What is Effectiveness ?
A
Each step performed in a finite amount of time
9
Q
What is Generality ?
A
Algorithm should be applicable to all problems of a similar form