Algorithms Flashcards

1
Q

What are Algorithms ?

A

Set of instruction that will solve a problem once followed in the correct sequence or order

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

What are the properties of an Algorithm ?

A

1) Input
2) Output
3) Definiteness
4) Correctness
5) Finitemess
6) Effectiveness
7) Generality

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

What is Input ?

A

What the Algorithm takes in

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

What is Output ?

A

What the Algorithm produces

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

What is Definiteness ?

A

The steps are defined presicely

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

What is Correctness ?

A

Should produce the correct OutputW

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

What is Finiteness ?

A

The steps should be finite (come to an end)

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

What is Effectiveness ?

A

Each step performed in a finite amount of time

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

What is Generality ?

A

Algorithm should be applicable to all problems of a similar form

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