Printed Pages-5 MCA-IO5

(Following Paper ID and Roll No. to be filled in your Answer Book)

I I I I I I I I I I
Roll No.

MCA

FIRST SEMESTER EXAMINA nON, 2004-2005

COMPUTER BASED NUMERICAL AND
"-./
('W") STATISTICAL TECHNIQUES
"
C\J
<..0
Time: 3 Hours Total Marks: 100
rl ----
C) Note: (i) Attempt ALL questions.
,
(ii) All questions carry equal m~rks.

==:. 1. Answer "anyfour parts of the following:- (5x4=20)

(a) Explain how floating point numbers are stored
in computers. What factors affect their
accuracy and range?
(b) (i) What do you understand by machine
epsilon of a computer? Explain.
(ii) With the help of a suitable example, show
'-v"
that associative law of addition may not
be valid in numerical computations~
(c) Define rate of convergence of an iterative
method. How should the constant oc be chosen
to ensure the fastest possible convergence with
ocX +x-2+1
the iteration formula xn+l = n n .
oc +1

MCA-IO5 1 [Turn Over

 (d) Write computer program in a language of your
choice which implements bisection method to
compute real root of the equation
3x + sin x - ex= 0 in a given interval.
(e) Compute root of the equation x?- e - x/2 = 1 in
the interval [0, 2] using secant method. 'The
root should be correct to three decimal places.

(f) (i) Under what conditions, Newton

Raphson method becomes linearly ~
convergent? Explain.. .
"
(ii) What do you mean by ttuncation error?
Explain with exampl,es.' .
2. Answer any two parts of the following:- (10x2=20)

(a) (i) Solve the given system of equations

xl+x2-2x3=3
4xl-2x2+x3=5

3Xl-X2+3x3=8

Using Gaussian elimination with partial

pivoting.
(ii) Consider the following system of
equations:
~

[~ : :0][ ~l +: 1 Determine
the rate of convergence of the Gauss siedal
iterative method for the solution of the
system.

MCA-IO5 2
 (b) (i) Using Newton divided difference
method, compute f (3) from the following
table.

x 0 1 2 5 6
- I

f (x) 1 14 15 5 6 19

(ii) ~
Prove that /).- 'V= /). ~. The symbols
used have usual meaning. i

~ (c) (i) Show that the truncation error of

quadratic interpolation:in an equidistant
. 'h2
table is. bounded by.; M max If"'(~)1
, 9",3

where h is the step size and f is the

tabulated function.
(ii) Write an algorithm to' compute value
of a function usirtg Lagrange's
interpolation.
3. Answer any two parts of the following: - (10x2=20)
(a) (i) Establish relation between the
differentiation operator D and difference
operqtor /)..
(ii) Compute the value of I given by
1.52 . . ,1
I=
~ f0.2e -x dx USIng SImpson s - rule
3

with four spbdivisions.

(b) Use classical Runge-Kutta method of fourth
order to find the numerical solution at

x=1.4 for dy =y2 +x2, y (1)=0 Assume step

dx
I.
size h=0.2.

MCA-10S 3
 (c) (i) Obtain the global truncation error term
of trapezoidal method of integration.
(ii) Explain the difference between a single
step and a multistep method used for
solving differential equations. .
(iii) What do you understand by stability of
a method in context of solutions to
differential equations.
4. Answer any two parts of the following :- (lOx2=20) ~

(a) Determine the least squares approxin;1ation of

the type ax2 + bx + c to the f;tiIl,ction/2x at the
points xi = 0, 1, 2, 3, 4. '
(b) Fit the following four points by the cubic
splines:

x 1 2
y 1 5 1:1 I ': I

Use the end conditions y" = 0 at x = 1 and

y"=O at x=4 Hence compute y (1.5).
(c) (i) Describe the various types of frequency
charts.

(ii) Differentiate between interpolating ...,J -

polynomial and least squares polynomial
obtained for a set of d~ta.
(iii) Obtain regression line of x on y for the
given data.

x 1 2 3 4 5 6
Y 5.0 8.1 10.6 13.1 16.2 20.0

MCA-1O5 4 [Turn Over

 5. Answer any two parts of the following: - (10x2=20)
(a) Describe the following terms clearly:
(i) Standard deviation
. (ii) Level of significance
(iii) Type II errors
(iv) Moving average
(v) Variance
'-..JI (b) What is x2-test ?
A die is thrown 90 timeswtth the following
results.
Face 1 2 3 4 5 6 Total
Frequency 10 12 16 14 18 20 90

Use x2-test to test whether these data are

consistent with the hypothesis that die is
unbiased.
Given x20.0S = 11.07 for 5 degree of freedom.
(c) Write short notes on the following:
(i) Use of statistical methods in Quality
Control.
(ii) Analysis of variance.
--J-
-000-

MCA -105 5 .10060