Name : ……………………………………………………………

htt
Roll No. : ………………………………………………………...
Invigilator's Signature : ……………………………………….
CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13
p:/
2012
NUMERICAL METHODS AND PROGRAMMING
Time Allotted : 3 Hours Full Marks : 70
/q
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words
pap
as far as practicable.

GROUP – A
( Multiple Choice Type Questions )
1. Choose the correct alternatives for any ten of the following :
er.

10 1 = 10

i) Which of the following relations is true ?

wb

a) E=1+ b) E=1–

c) E = 1/ d) None of these.
1
ut .

dx
ii) By evaluating by a numerical integration
1 + x2
0

method, we can obtain an approximate value of

a c.

a) log e 2 b)

c) e d) log 10 2.
in

3103 (O) [ Turn over

CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

iii) If a be the actual value and e be its estimated value,

htt
the formula for relative error is
a |a–e|
a) b)
e a
(e–a) |a–e|
c) d) .
e e
p:/
iv) In Trapezoidal rule, the portion of curve is replaced by

a) straight line b) circular path

/q
c) parabolic path d) none of these.

v) The error involved in 4 th order R-k method is given by

pap
a) O( h2 ) b) O( h4 )

c) O( h3 ) d) O( h5 ) .

vi) An n n matrix A is said to be diagonally dominant if

n
er.

a) | a ii | | a ij |
j=1
i j
wb

b) | a ii | < | a ij |
j=1
i j

n
ut .

c) | a ii | > | a ij |
j=1
i j
a c.

d) | a ii | | a ij |.
j=1
i j
in

3103 (O) 2
 CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

vii) Find the output of the following program :

htt
main( )

{
p:/
char a, b ;

a = ‘b’ ;
/q
b=a;

printf( “b = %c\n”, b ) ;
pap

a) a b) b

c) garbage value d) none of these.

er.

viii) Lagrange’s interpolation formula is used for

a) equispaced arguments only

wb

b) unequispaced arguments only

c) both equispaced and unequispaced arguments

ut .

d) none of these.

ix) If f ( 3 ) = 5 and f ( 5 ) = 3, then the linear

interpolation function f ( x ) is
a c.

a) f(x)=8–x b) f(x)=8+x

c) f ( x ) = x2 d) f ( x ) = x + x 2 + 8.
in

3103 (O) 3 [ Turn over

CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

1
x) If f ( x ) = , the divided difference [ a, b, c ] is
x
htt
1 1
a) b)
a+b+c abc
1 1
c) 2 d) .
a + b2 a+b–c
p:/
dy
xi) If = x + y and y ( 1 ) = 0, then y ( 1.1 )
dx

according to Euler’s method is [ h = 0·1 ]

/q
a) 0·1 b) 0·3
pap
c) 0·5 d) 0·9.

xii) Which one of the following results is correct ?

a) x n = nx n – 1 b) x ( n ) = nx n + 1
er.

c) nex = ex d) cos x = – sin x.

xiii) In the method of iteration the function ( x ) must

satisfy
wb

l l
a) | (x)|<1 b) | (x)|>1

l l
c) | (x)|=1 d) | ( x ) | = 2.
1
xiv) The inherent error for Simpson’s rd rule of
ut .

integration is as ( the notations have their usual

meanings )
a c.

nh 5 ll nh 5 ll
a) –
180
f (x0 ) b) –
140
f (x0 )
nh 3 ll
c) –
12
f (x0 ) d) none of these.
in

3103 (O) 4
 CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

xv) ( – ) x 2 is equal to ( the notations have their usual

htt
meanings )

a) h2 b) – 2h 2

c) 2h 2 d) none of these.
p:/
GROUP – B
( Short Answer Type Questions )
Answer any three of the following. 3 5 = 15
/q
2. From the following table find the values of f ( 12 ) by
Newton’s divided difference interpolation formula :
pap
x: 11 13 14 18 19 21

f(x): 1342 2210 2758 5850 6878 9282

3. Solve the following system by Matrix Inversion Method :

2x + y + z = 10
er.

3x + 2y + 3z = 18

x + 4y + 9z = 16.
wb

4. a) Evaluate the missing terms in the following table :

x: 0 1 2 3 4 5

f(x): 0 — 8 15 — 35
ut .

b) What is ternary operator ? Give an example.

dy
5. a) Solve by Taylor’s series method = 2x + 3y 2 , given
dx
a c.

y = 0 when x = 0 at x = 0·2.

b) Using Euler’s method obtain the solution of

dy
= x – y, with y ( 0 ) = 1 and h = 0·2 at x = 0·4.
dx
in

3103 (O) 5 [ Turn over

CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

6. Find the first approximation of the root lying between 0 and

htt
1 of the equation

x 3 + 3x – 1 = 0 by Newton-Raphson formula.

7. Find y l ( x ), y ll ( x ), given
p:/
x: 0 1 2 3 4
f(x): 1 1 15 40 85
/q
GROUP – C
( Long Answer Type Questions )
Answer any three of the following. 3 15 = 45
pap

8. a) From the following table, estimate the number of

students who obtained marks between 40 and 45 :

Marks : 30 – 40 40 – 50 50 – 60 60 – 70 70 – 80
er.

No. of Students : 31 42 51 35 31

b) Using Newton's divided difference formula, evaluate

wb

f ( 8 ) and f ( 15 ), given :

X: 4 5 7 10 11 13

f(X): 48 100 294 900 1210 2028

ut .

7+8

9. a) Find the positive real root of x 3 = 18 using the

a c.

bisection method of 4 iterations.

b) Find the root of the equation x 3 + x 2 + x + 7 = 0 using

Regula Falsi method.

in

3103 (O) 6
 CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

c) A curve passes through the points as given in the

htt
following table. Find the area bounded by the curve,

x-axis, x = 1 and x = 9 :
p:/
X 1 2 3 4 5 6 7 8 9

Y 0·2 0·7 1 1·3 1·5 1·7 1·9 2·1 2·3

/q
5+5+5

10. a) Write a program in C to solve the equation

pap
x 3 – 3x – 5 = 0 within ( 1, 2 ) by Bisection method

correct up to 3 places of decimal.

b) Write a program in C using recursive function to

er.

calculate the sum of all digits of any number. 8+7

1

11. a) Evaluate xe x dx by using Trapezoidal rule taking

wb

n = 6.

b) Use Lagrange’s interpolation formula to find the value of

ut .

f ( x ) for x = 0, given the following :

x: –1 –2 2 4
a c.

f(x): –1 –9 11 69

c) Prove that Newton-Raphson method has a quadratic

convergence. 5+5+5
in

3103 (O) 7 [ Turn over

CS/B.Tech(OLD)/EEE,ICE,IT,ECE/SEM-3/M(CS)-312/2012-13

12. a) Solve the following system of equations by L – U

htt
Factorization Method :
x1 + x2 – x3 = 2

2x 1 + 3x 2 + 5x 3 = – 3
p:/
3x 1 + 2x 2 – 3x 3 = 6.

b) Solve the following set of equations by Gauss-Seidel

method correct to 2 places of decimal :
/q
9x – 2y + z = 50

x + 5y – 3z = 18
pap

– 2x + 2y + 7z = 19.

c) Write a C program to approximate a real root of the

following equation :

4 sin ( x ) = e x by Bisection method. 5+5+5

er.

13. a) Write a C program to interpolate a given function at a

specified argument by Lagrange’s interpolation formula.
1
wb

x2
b) Find the value of log 2 1/3 from dx using
1 + x3
0
1
Simpson’s 3
rd rule with n = 4.
ut .

/2

c) Calculate the approximate value of sin x dx by

0
a c.

Composite Trapezoidal Rule by using 11 ordinates. Also

compare it with the actual value of the integral.
5+5+5
in

3103 (O) 8