BSC-IT 4TH SEMESTER ASSIGNMENT BSIT-41 (TA)

Algorithms :-

Assignment: TA (Compulsory)

niitstudent.com

1.Define an Algorithm.What are the properties of an algorithm?

Ans:- An algorithm is a set of instruction that provide step by step specifications to perform a task.

In other words we can say that – an algorithm is step by step procedure  for solving the problem.

An algorithm has five properties which has given below:

(i)    Input

(ii)   Output

(iii)   Definiteness

(iv)   Effectiveness

(v)    Termination

(i).Input:- Specifies the data set that is applied to the algorithm to check its validity.An algorithm accepts zero or more inputs.

(ii).Output:- Specifies the data set that is produce as a result of the algorithm execution.An algorithm produce at least one output.

(iii)Definiteness:- Specifies that the instruction described in the algorithm should be well defined and should not create any ambiguity .Each step in an algorithm is unambiguous.

(iv).Effectiveness:-it consists of basic instructions that are realizable. This means that the instructions can be performed by using the given inputs in a finite amount of time.

(v).Termination:- Specifies that the algorithm take less time and less memory space duringits execution.

2. Write a note on  i) devising       ii) validating        and   iii) testing of algorithms.

Ans:-

(i) Devising:-

3.What is a linear data structure  ? Give examples. Describe how an array is represented.

ANS:-