Prelims Lesson 1

ALGORITHM

A step-by-step procedure, which defines a set of instructions to be executed in certain order to get the desired output.

ALGORITHM

Generally created independent of underlying languages, i.e an algorithm can be implemented in more than one programming language.

SEARCH SORT INSERT UPDATE DELETE

Some important categories of algorithms.

UNAMBIGUOUS INPUT OUTPUT FINITENESS FEASABILITY INDEPENDENT

6 Characteristics of an Algorithm

UNAMBIGUOUS

Algorithm should be clear and must lead to only one meaning.

INPUT

An algorithm should have 0 or more well defined outputs

OUTPUT

An algorithm should have 1 or more well defined outputs, and should match the desired output.

FINITENESS

Algorithm must terminate after a finite number of steps.

FEASABILITY

It should be feasible with the available resources.

INDEPENDENT

An algorithm should have step-by-step directions which should be independent of any programming code.

INPUT PROCESS OUTPUT

Process of algorithm

COMPUTER

A electronic machine which is used for data processing and manipulation. he would require to store all of them in computer’s main memory.