Role No..........

TMC-106
M.C.A. I End Term Back Examination Session 2011
Computer Based Numerical & Statistical Techniques

Maximum Marks: 100 Time: Three Hours

Instructions for students:
Note: This Question Paper consists of two sections. Section A consists of two parts. Do all
questions from Part I and any four from part II. Attempt any four questions from Section B.

Section-A
Part-I

Note: Attempt all question. Each question carries 1 mark.

(i). Relation between ∆ and ∇ is
(a) ∇ + ∆ = E − E −1 (b) ∇ − ∆ = E − E −1
(c) ∇ + ∆ = E + E −1 (d) none of these
(ii). The value of ∆3 y0 is
P3
(a) k=0 k3 (−1)3−k yk


(b) 6h3
P3
(c) k=0 k3 yk


(d) none of these

(iii). Third difference ∆2 x(3) is equal to

(a) 6h3 (b) h3
(c) 6x (d) none of these
(iv). ∆e−x is equal to
(a) e−x (eh ) (b) e−x (e−h − 1)
(c) e−x (e−h + 1) (d) none of these
(v). Which of the following methods is quadratic convergent
(a) bisection method (b) Newton Raphson method
(c) Iteration method d. (d)none of these
(vi). The Stirling’s interpolation formula is average of
(a) Gauss’s formulae (b) Newton’s formulae
(c) Both (a) and (b) (d) none of these
(vii). The Lagrange formula for interpolation is useful when the data is
(a) equally spaced (b) unequally spaced
(c) both (a) and (b) (d) none of these
Z b
(viii). Value of y dx by trapezoidal rule is
a
h h
(a) 2 [2(y0 + yn ) + y1 + ... + yn−1 ] (b) 2 [y0 + y1 + ... + yn ]
h
(c) 2 (y0 + yn ) (d) none of these
(ix). The particular case of Taylor’s method is
(a) Picard’s method (b) Runge-Kutta method
(c) Euler’s method (d) none of these

1
(x). With usual notations, the third approximation x3 in Newton-Raphson method is:
f (x2 ) f (x2 )
(a) x3 = x0 − f 0 (x0 ) (b) x3 = x2 − f 0 (x2 )
f (x0 )
(c) x3 = x0 − f 0 (x0 ) (d) none of these

(xi). The Eulers formula is given by

(a) yn+1 = yn − hf (xn + yn ) (b) yn+1 = yn + hf (xn , yn )
(c) yn+1 = yn + hf (xn − yn ) (d) none of these

(xii). In iteration method the curve is approximated by

(a) y = x (b) y = 0
2 2
(c)x = y (d) none of these

(xiii). Which of these relations is true (f (a, b) stands for divided difference)
(a)f (a, b) = 12 f (b, a) (b) f (a, b) = −f (b, a)
(c)f (a, b) = f (b, a) (d) none of these
(xiv). If h is fixed, the best method to solve a differential equation numerically, is
(a) Euler’s (b)Runge-Kutta
(c) Taylor’s (d) None of these
(xv). If the number e is correct to 4 decimal places, then error is
(a) 0.00005 (b) 0.0005
(c) 0.005 (d) None of these
(xvi). The iteration method of finding root of equation is convergent, if
(a) |φ0 (x)| > 1 (b) |φ0 (x)| > 1
(c) |φ0 (x)| 6 1 (d) None of these
(xvii). Using Gauss-Jordan method we obtain finally equations in form of matrix as
(a) Diagonal matrix (b) Lower triangular matrix
(c) Symmetric matrix (d) None of these
(xviii). The Bessel’s formula is particularly useful when u lies in the range
(a) [0, 1/2] (b) [1/2, 1]
(c) [−1/2, 0] (d) None of these
(xix). The Gauss-Jacobi iteration method is convergent if
(a) |a1 | < bi , ci (b) |a1 | > bi , ci
(c) |ai | > |bi |, |ci | (d) None of these
(xx). In Simpson’s 1/3 rule n must be
(a) even number (b) multiple of 3
(c) multiple of 4 (d) None of these

Part-II

2
Note: Attempt any four questions. Each question carries 6 marks.
Q1. Define the operators E, ∆, ∇, µ and δ.
Q2. Find the polynomials of least degree that interpolate the following set of data:
x: -3 -2 -1 0 1 2 3
f (x): 3 2 1 0 1 2 3
dy
Q3. Find y(0.01), where = x + y, y(0) = 1 by Euler’s method taking h = 0.005.
dx
Q5. Derive Simpson’s 1/3 method.
Q6. Write formulae for x1 , y1 and z1 in Gauss-Jacobi method of simultaneous linear equations.

Section B

Note: Attempt any four questions. Each question carries (7+7=14) marks.
Q1(a) Find the polynomial f (x) passing through (1,1),(2,4),(3,9), (4,16), (5,25), (6,36). Find value
f (1.33) and compare with the actual value 1.7689.
(b) Derive Lagrange interpolation formula.
Z1
x
Q2 (a) Using Simpson’s 1/3 rd rule find the integral dx.
1 + 2x
0
(b) Find f (1.1) from the following observations:
x: 2 5 8 11 14 17
f (x): 0 15 48 99 168 255
Q.3(a) Find the value of tan 11◦ 300 from the following data using Gauss’s formula:
θ◦ : 0 5 10 15 20 25 30
tan θ◦ : 0 0.0875 0.1763 0.2679 0.3640 0.4663 0.5774
(b) Write Modified Euler’s formula without derivation.
R1 x
Q.4(a) Using Simpson’s 1/3 formula for quadrature, evaluate 1+x2 dx taking n = 10.
0

(b) Find ∆3 (x4 + 3x3 + 5x2 + x) by converting into factorial notation.

Q 5(a) Show that u0 − u1 + u2 − ... = 12 u0 − 14 ∆u0 + 18 ∆2 u0 − ....
(b) Explain secant method.
Q6 (a) Find any one root of the equation x3 − 1 = 0 by Newton-Raphson method.
(b) Solve following system by Gauss’s elimination method

3x + y + 6z = 2
2x + y + 3z = 7
x+y+z =4