Professional Documents
Culture Documents
Manual
Prepared By:
AVANTIKA YADAV
List of Programs
S.NO.
ALGORITHM/ FLOW CHART/ PROGRAM
To deduce error involved in polynomial equation.
1.
To Find out the root of the Algebraic and Transcendental
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
PAGE NO.
Avantika Yadav
KEC
Page 1
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
Step-6.
Step-7.
STOP
Avantika Yadav
KEC
Page 2
Avantika Yadav
KEC
Page 3
Step-1.
Step-2.
Step-3.
Check f(x1)*f(x2)<0
Step-4.
If yes proceed
Step-5.
Step-6.
Step-7.
X0=(x1+x2)/2
Step-8.
If f(x0)*f(x1)<0
Step-9.
X2=x0
Step-10.
Else
Step-11.
X1=x0
Step-12.
Condition:
Step-13.
Step-14.
Print output
Step-15.
End of program.
Avantika Yadav
KEC
Page 4
KEC
Page 5
Avantika Yadav
KEC
Page 6
Step-1.
Step-2.
Step-3.
f0=f(x0)
Step-4.
f2=f(x2)
Step-5.
Step-6.
x2 = (x1.f1-xo.f1)/(f1-f0)
Step-7.
f2 = x2
Step-8.
if | f2 | <=e
Step-9.
Step-10.
if sign (f2)!=sign(f0)
Step-11.
x1=x2
Step-12.
else
Step-13.
X0 = x2 & f0 = f2
Step-14.
End loop
Step-15.
Print output
Step-16.
Avantika Yadav
&
f1 = f2
KEC
Page 7
KEC
Page 8
Avantika Yadav
KEC
Page 9
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
f0 = f(x0)
Step-6.
dfo = df(x1)
Step-7.
b.
c.
End of program
Step-8.
x1 = x0 (f0/df0)
Step-9.
Print convergent
b.
c.
End of program
Step-10.
x0 = x1
Step-11.
End loop.
Avantika Yadav
KEC
Page 10
KEC
Page 11
Avantika Yadav
KEC
Page 12
Algorithm 1
Step-1.
Read x0, e, n
x1 g(x0)
For i = 1 to n in steps of 1 do
Step-4.
x0 x1
Step-5.
x1 g(x0)
Step-6.
If
Step-7.
end for.
Step-8.
Step-9.
Stop
Step-10.
Step-11.
Stop.
Avantika Yadav
e then, GO TO 9
KEC
Page 13
Step-2.
Step-3.
Step-4.
Initialize j
Step-5.
Step-6.
Step-7.
Step-8.
Step-9.
End if
Step-10.
Step-11.
End.
Avantika Yadav
KEC
Page 14
KEC
Page 15
Avantika Yadav
KEC
Page 16
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=(b-a)/n
Step-6.
sum=0
Step-7.
sum=fun(a)+fun(b)
Step-8.
Step-9.
sum +=2*fun(a+i)
Step-10.
End Loop i
Step-11.
result =sum*h/2;
Step-12.
Step-13.
End of Program
Step-14.
Step-15.
temp = 1/(1+(x*x))
Step-16.
Return temp
Step-17.
Avantika Yadav
KEC
Page 17
Avantika Yadav
KEC
Page 18
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=(ba)/n
Step-6.
sum=0
Step-7.
sum=fun(a)+4*fun(a+h)+fun(b)
Step-8.
Step-9.
Step-10.
End of loop i
Step-11.
result=sum*h/3
Step-12.
Step-13.
End of Program
Step-14.
Step-15.
temp = 1/(1+(x*x))
Step-16.
Return temp
Step-17.
Avantika Yadav
KEC
Page 19
Avantika Yadav
KEC
Page 20
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h = (b a)/n
Step-6.
sum = 0
Step-7.
Step-8.
Step-9.
if i%3=0:
Step-10.
Step-11.
else:
Step-12.
sum + = 3*fun(a+(i)*h)
Step-13.
End of loop i
Step-14.
result = sum*3*h/8
Step-15.
Step-16.
End of Program
Step-17.
Step-18.
temp = 1/(1+(x*x))
Step-19.
Return temp
Step-20.
Avantika Yadav
KEC
Page 21
#include<stdio.h>
#include<conio.h>
float fun(int);
void main()
{
int n,a,b,i;
float h, sum=0, result;
//clrscr();
printf("enter range");
scanf("%d",&n);
printf("enter lower limit");
scanf("%d",&a);
printf("enter upper limit");
scanf("%d",&b);
h=(b-a)/n;
sum=fun(a)+fun(b);
for(i=0;i<n;i++)
{
if (i%2==0)
sum+=2*fun(a+i*h);
else
sum+=3*fun(a+i*h);
}
result=sum*3/8*h;
printf("%f", result);
getch();
}
float fun(int x)
{
float val;
val=1/(1+(x*x));
return(val);
}
Avantika Yadav
KEC
Page 22
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=ax[1] ax[0]
Step-6.
Step-7.
Step-8.
End Loop i
Step-9.
Step-10.
Step-11.
Step-12.
End Loop i
Step-13.
End Loop j
Step-14.
i=0
Step-15.
Step-16.
i=i + 1
Step-17.
i=i 1;
Step-18.
p=(x ax [i])/h
Step-19.
y1=p*diff[i 1][1]
Step-20.
y2=p*(p+1)*diff [i 1][2]/2
Step-21.
y3=(p+1)*p*(p-1)*diff[i 2 ][3]/6
Step-22.
Step-23.
y=ay[i]+y1+y2+y3+y4
Step-24.
Print output x, y
Step-25.
End of program.
Avantika Yadav
KEC
Page 23
KEC
Page 24
Avantika Yadav
KEC
Page 25
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=ax[1]-ax[0]
Step-6.
Step-7.
diff[i][1]=ay[i+1]ay[i]
Step-8.
End Loop i
Step-9.
for j = 2; j < = 4; j + +
Step-10.
Step-11.
diff[i][j]=diff[i+1][j1]diff [i][j1]
Step-12.
End Loop i
Step-13.
End Loop j
Step-14.
i=0
Step-15.
Step-16.
i=i+1
Step-17.
x0=mx[i]
Step-18.
sum=0
Step-19.
y0=my[i]
Step-20.
fun=1
Step-21.
p=(xx0)/h
Step-22.
sum=y0
Step-23.
Step-24.
fun=(fun*(p(k1)))/k
Step-25.
sum=sum+fun*diff[i][k]
Step-26.
End loop k
Step-27.
Step-28.
End of Program
Avantika Yadav
KEC
Page 26
KEC
Page 27
Avantika Yadav
KEC
Page 28
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=ax[1]-ax[0]
Step-6.
for i=0;i<n1;i++
Step-7.
diff[i][1]=ay[i+1]-ay[i]
Step-8.
End Loop i
Step-9.
for j=2;j<=4;j++
Step-10.
for i=0;i<nj;i++
Step-11.
diff[i][j]=diff[i+1][j1]diff[i][j1]
Step-12.
End Loop i
Step-13.
End Loop j
Step-14.
i=0
Step-15.
Step-16.
i=i+1
Step-17.
i=i1;
Step-18.
p=(xax[i])/h
Step-19.
y1=p*diff[i][1]
Step-20.
y2=p*(p1)*diff[i1][2]/2
Step-21.
y3=(p+1)*p*(p-1)*diff[i2][3]/6
Step-22.
y4=(p+1)*p*(p1)*(p2)*diff[i3][4]/24
Step-23.
y=ay[i]+y1+y2+y3+y4
Step-24.
Step-25.
End of Program
Avantika Yadav
KEC
Page 29
KEC
Page 30
Avantika Yadav
KEC
Page 31
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h=ax[1]-ax[0]
Step-6.
for i=0;i<n-l;i++
Step-7.
diff[i][1]=ay[i+1]-ay[i]
Step-8.
End Loop i
Step-9.
for j=2;j<=4;j++
Step-10.
for i=0;i<nj;i++
Step-11.
diff[i][j]=diff[i+1][j1]diff[i][j1]
Step-12.
End Loop i
Step-13.
End Loop j
Step-14.
i=0
Step-15.
Step-16.
i=i+1
Step-17.
i=i1;
Step-18.
p=(xax[i])/h
Step-19.
y1=p*diff[i-1][1]
Step-20.
y2=p*(p+1)*diff[i1][2]/2
Step-21.
y3=(p+1)*p*(p-1)*diff[i2][3]/6
Step-22.
y4=(p+2)*(p+1)*p*(p1)*diff[i3][4]/24
Step-23.
y=ay[i]+y1+y2+y3+y4
Step-24.
Step-25.
End of Program
Avantika Yadav
KEC
Page 32
");
KEC
Page 33
Avantika Yadav
KEC
Page 34
Avantika Yadav
KEC
Page 35
// no. of terms.
// Loop variables
// 'X' array limit 9
// 'Y' array limit 9
// User Query for what value of X
// Calculated value for coressponding X.
// Calc. Section
// Calc. Section
// to store Y
// Formulae variables.
clrscr();
printf("\t\t !! BESSELS INTERPOLATION FORMULA!! ");
// Input section.
printf("\n\n Enter the no. of terms -> ");
scanf("%d",&n);
// Input Sequel for array X
printf("\n\n Enter the value in the form of x -> ");
// Input loop for X.
for(i=0;i<n;i++)
{
printf("\n Enter the value of x%d -> ",i+1);
scanf("%f",&ax[i]);
}
// Input sequel for array Y.
printf("\n\n Enter the value in the form of y -> ");
// Input loop for Y.
for(i=0;i<n;i++)
{
printf("\n Enter the value of y%d -> ",i+1);
scanf("%f",&ay[i]);
}
// Inputting the required value quarry
Avantika Yadav
KEC
Page 36
Avantika Yadav
KEC
Page 37
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
h = ax[1]-ax[0]
Step-6.
Step-7.
Step-8.
End loop i
Step-9.
Step-10.
Step-11.
Step-12.
End loop i
Step-13.
End loop j
Step-14.
i=0
Step-15.
Step-16.
i=i+1
Step-17.
i = i-1;
Step-18.
p = (x-ax[i])/h
Step-19.
Step-20.
y2 = p*p*diff[i-1][2]/2
Step-21.
y3 = p*(p*p-1)*(diff[i-1][3]+diff[i-2][3])/6
Step-22.
y4 = p*p*(p*p-1)*diff[i-2][4]/24
Step-23.
y = ay[i]+y1 + y2 + y3 + y4
Step-24.
Print output
Step-25.
End of program
Avantika Yadav
KEC
Page 38
KEC
Page 39
Avantika Yadav
KEC
Page 40
Avantika Yadav
KEC
Page 41
#include<stdio.h>
#include<conio.h>
#include<math.h>
void main()
{
float x[10],y[10][10],sum,p,u,temp;
int i,n,j,k=0,f,m;
float fact(int);
clrscr();
printf("\nhow many record you will be enter: ");
scanf("%d",&n);
for(i=0; i<n; i++)
{
printf("\n\nenter the value of x%d: ",i);
scanf("%f",&x[i]);
printf("\n\nenter the value of f(x%d): ",i);
scanf("%f",&y[k][i]);
}
printf("\n\nEnter X for finding f(x): ");
scanf("%f",&p);
for(i=1;i<n;i++)
{
k=i;
for(j=0;j<n-i;j++)
{
y[i][j]=(y[i-1][j+1]-y[i-1][j])/(x[k]-x[j]);
k++;
}
}
printf("\n_____________________________________________________\n");
printf("\n x(i)\t y(i)\t y1(i) y2(i) y3(i) y4(i)");
printf("\n_____________________________________________________\n");
for(i=0;i<n;i++)
{
printf("\n %.3f",x[i]);
for(j=0;j<n-i;j++)
{
printf(" ");
printf(" %.3f",y[j][i]);
}
printf("\n");
Avantika Yadav
KEC
Page 42
Avantika Yadav
KEC
Page 43
Step-1.
Step-2.
Step-3.
Step-4.
Step-5.
Step-6.
nr=1
Step-7.
dr=1
Step-8.
Step-9.
if j !=i
a. nr=nr*(x-ax[j])
Step-10.
b.dr*(ax[i]-ax[j])
Step-11.
End Loop j
Step-12.
y+=(nr/dr)ay[i]
Step-13.
End Loop i
Step-14.
Print Output x, y
Step-15.
End of Program
Avantika Yadav
KEC
Page 44
Avantika Yadav
KEC
Page 45
Avantika Yadav
KEC
Page 46
Avantika Yadav
KEC
Page 47
Avantika Yadav
KEC
Page 48
Avantika Yadav
KEC
Page 49
KEC
Page 50
Avantika Yadav
KEC
Page 51
Algorithm to draw frequency chart like histogram, frequency curve and piechart etc.
Avantika Yadav
KEC
Page 52
Avantika Yadav
KEC
Page 53