Вы находитесь на странице: 1из 41

Downloaded From www.khoji.

net

N o o f P r in te d P a ges : 7

B A C H E L O R O F C O M P U T BR c A n O N S
(B C A ) (R e v is e d )

T e m - E n d E x a ın in a t io ıı

口3 日 5 1
J r ıııe ,
2 0 18

BC S 0 54 C A L
EN T ED N U M ER ı
C O M PU T ER O R ı

T E C H N IQ U E S

n 3 ho u rs M a x im u m M a r ks ı0 0

N o te

(i) A n y ca Į c tłį a to r is a įŁ
o tu e d d u ń n g ex a m in a t io n

(ii) qu es t io n n o 1 is c o m p u ı
so r y .
A t te m p t a n y

th re e m re fr o m t n Je x t fo u r qu e s tio n s

1 . (a ) E x p la in w ith su it a b le ex a m p le ,
tlıe

a dv a n ta g e 8 o f m in g N orm a liz e d fo m ı o f

re p r e e e n tiï ıg n m bers 3

(b ) F o r tw o flo a tin g p o in t n u n ıb e r s

6 4
x 1 = 0 72 68 × 10 an d x 2 - 0 6271 × 10 fh ıd
,

x 1 x 2 in flo a t in g p o h ıt re pre sen t a t io n 3

B C S 054 1 P T O

Scanned by CamScanner
Downloaded From www.khoji.net

f tw n u n ıb e r s g iv en in
p in d th e p r o d u c t o o
(c )
1 (b ) bo v e in flo a tin g
tio n n m be r a ,
qu e s

3
p o in t n o t a tio n

fo llo w in g s y s te m o f lin e a r
(d ) W r ite th e

t io in m a tr ix fo m ı 3
e qu a n s

8x + 15y = 1

7x 4y - 10

(e ) P in d a n in t e r v a l in w h ic h th e fo llo w in g

e qu a t io n h a s a roo t

2
x 12 x + 30 - 0 2

(f ) W r it e b r ie fly th e s te p s o f b is e c tio n m e th o d

t o fin d roo ts o fa n e qu a tio n 3

(g ) W r ite E a n d pL in t e r m s o fV 3

(h ) W r ite th e ex p re s s io n s ,
on e fo r e a ch ,
w h ic h

i8 o b t a h ıe d by a p p ly in g e a ch o f th e

fo llo w iııg o pe ra t o r s t o fţ x ) fo r s o n ıe h > 0 3

(i) D

(ii) E

(iii) V

B C S 054
-
2

Scanned by CamScanner
Downloaded From www.khoji.net

Scanned by CamScanner
Downloaded From www.khoji.net

Scanned by CamScanner
Downloaded From www.khoji.net

3 . (a ) S o lv e th e fo llo w h ıg s y s te n ı o f lin e a r

t in g : ıı
e q rıa t io n s ,
ıs iııg
ı P ar tia l Ħ v o

4x + 3y 7z = O

(b ) E x p la in th e re la t iv e a dv a n ta g e s o f d ir e c t

m e th o ds ov e r ite ra t iv e m e th o d s fo r so lv in g

a s y s te m o f lin e a r e qu a t io n s 4

(c ) S o lv e th e fo llo w in g s y s te ııı o f hn e ar

e qu a tio n s by G a u ss ia n E lin ıin a t io n M e th o d 5

8x 5y - 11

3x + 7y - 13

4 . (a ) T h e p o p u la tio n o f a c it y h ı a ce n su s ta k en

on ce in 10 ye ars is g iv en b e lo w in

th o u s a iıd s E s t in ıa te t h e v a lu e in 1 9 7 5 8

B 5 4 5 P T O .

Scanned by CamScanner
Downloaded From www.khoji.net

d A in t e r m s o fE 5
(b ) era to r s õ a n
D e r iv e o p

d d iffe r e n ce fo r m o f
to n
'
s B a c lc w a r
(c ) F in d N ew
o n ıia l fo r t h e d a t a 7
in te r p o la tin g p o ly n

6 .
A t te m pt a n y 自【
oo p a r ts o f (a ), (b ) a n d (c ) b e lo w
4

(a ) F ir ıd a p pro x in ıa te v a lu e o f I ・
JX
2
i

u s h ıg S im p 8 o n '
8 (0 3 ) r u le t a k in g

h = 0 5 ı0

(b ) The v a lu e s o f y - Ji a re g iv en b e lo w fo r

x = 1 5 (0 5 ) 3 5

e v a lu e o f f ' (x ) a t ı0
C o m p u te t h x - 1 0 ・

B C S 0 54 6

Scanned by CamScanner
Downloaded From www.khoji.net

Scanned by CamScanner
Downloaded From www.khoji.net

No. of Printed Pages : 5 BCS-054 I

BACHELOR OF COMPUTER APPLICATIONS


(BCA) (Revised)
Term-End Examination
01091 December, 2017

BCS-054 COMPUTER ORIENTED NUMERICAL


TECHNIQUES
Time : 3 hours Maximum Marks : 100

Note :
(i) Any calculator is allowed during examination.
(ii) Question no. 1 is compulsory. Attempt any
three more from the next four questions.

1. (a) Find the sum of two floating-point numbers


x1 = 0.4325 x 102 and x2 = 0.3507 x 103. 2

(b) Find the product of x1 and x2 given above


in (a). 2

(c) Explain what is 'Overflow'. Give an


example of multiplication due to which
overflow occurs. 3
(d) Write the following system of linear
equations in matrix form : 2
— 8x + 7y = 15
12x — 8y = 4
BCS-054 1 P.T.O.
Downloaded From www.khoji.net

(e) Solve the following system of linear


equations using Gauss elimination method : 4
5x — 3y = 7
— 7x + 15y = 1
(f) Find an interval in which the following
equation has a root : 2
x2 - 9x + 19 = 0
(g) Write the formula of Newton-Raphson
method for finding root of an equation. 3
(h) Write the expressions which are obtained
by applying each of the following
operators : 3
(i) V
(ii) 8
(iii) A

(i) Write V and 8 in terms of E. 3


(j) State the following two formulae for
interpolation : 4
(i) Bessel's Formula
(ii) Newton's Forward Difference Formula
(k) Construct a difference table for the
following data : 2
x 1 4 7 10
f(x) 6 10 14 18

BCS-054 2
Downloaded From www.khoji.net

(1) From the Newton's Forward formula asked


in j(ii) above, derive a rule/formula for
finding derivative of a function f(x) at
x=x().
(m) State Trapezoidal rule for finding the value
b

f
of the integral f(x) dx .
a
(II) Define each of the following concepts with
one suitable example for each :
(i) Differential Equation
(ii) Initial Value Problem

2. (a) Using 8-decimal digit floating point


representation (with four digits for
mantissa, two digits for exponent and one
each for sign of exponent and mantissa),
represent the following numbers in
normalized floating point form (use
chopping, if required) : 3
(i) 8795
— 798.78
— 0.0087456

A (b) For each of the three numbers in Q. No. 2(a),


find relative error in its normalized floating
point representation. 6
BCS-054 3 P.T.O.
Downloaded From www.khoji.net

(c) Find the approximate value of 'e' by taking


first three terms of Maclaurin's series and
also find truncation error.
(d) Obtain the smallest positive root of the
equation x3 — 5x + 1 = 0, by using three
iterations of bisection method. 6

3. (a) Discuss relative merits and demerits of


each of (i) direct methods, and (ii) iterative
methods of solving a system of linear
equations, w.r.t. each other. 4

(b) Solve the following system of linear


equations using Gaussian elimination
method, and comment on the nature of the
solution : 6
12x + 18y — 5z = 25
3x — 5y + 7z = 5
9x + 23y — 12z = 20

(c) Solve the following system of linear


equations with partial pivoting
condensation Gaussian elimination
method : 10
x—y+ 3z= 3
2x+y+4z= 7
3x + 5y — 2z = 6
BCS-054 4
Downloaded From www.khoji.net

4. (a) For f(x) = 6x2 + 8x + 9, find 03 f(x). 6


(b) Estimate the missing term in the following
data, using Forward Difference : 8

x 100 101 102 103 104


log x 2.000 2.0043 ? 2.0128 2.0170

(c) Derive the operators E and A in terms of S. 6

5. Attempt any two of (a), (b) and (c) below :


(a) Find the approximate value of
3
j. dx using Trapezoidal rule, with
1+x
2
h = 0.25. 10
(b) Find f(x) at x = 0.1 from the following
table of values : 10

x 0-2 0.3 0.4 0.5 0.6


f(x) 1.2214 1.3498 1.4918 2.56 3.02

(c) Using Euler's method to find the solution of


y' = t + y given y(0) = 1, find the solution on
the interval [0, 0.8] with h = 0.2. The
independent variable is t. 10

BCS-054 5 8,000
WWW.KHOJI.NET

No. of Printed Pages : 5 I BCS-054 I

BACHELOR OF COMPUTER APPLICATIONS


(BCA) (Revised)
Teas...End Examination
04E37:2.
June, 2017

INCS-054 : COMPUTER ORIENTED NUMERICAL


TECHNIQUES
Time : 3 hours Maximum Marks : 100

Note :
(i) Calculator, including scientific, is allowed
during examination. However, each step of
numerical calculation should be explicitly
carried out by the examinee.

(ii) Question no. 1 is compulsory. Attempt any


three from the rest of the four questions.

1. (a) Calculate x - y, for the following two


floating-point numbers : 3

x = 0.8706 x 10-3, y = 0.7604 x 10-2


(b) Find the product of x and y given in (a)
above.
(c) Explain what is 'overflow', with a suitable
example of multiplication.

BCS-054 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(d) Write the following system of linear


equations in matrix form :
— 9x + 17y = — 8
12x = 23
(e) Solve the following system of linear
equations using Gauss elimination method : 4
— 7x+ 5y= 3
2x-8y=-12
(f) Find an interval in which the following
equation has a root :
2x2 +6x-7= 0
(g) Write briefly the steps of the Secant
Method to find out the roots of an equation. 4
(h) Write the expressions which are obtained
by applying each of the following operators
to f(x) : 4
(i) V
(ii) A
(i) Write A in terms of each of (i) E and (ii) 8
separately.
(j) Construct the difference table for the
following data : 3
x 2 7 11 17 23
f(x) 17 32 49 73 143
BCS-054

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(k) State the following two formulae for


interpolation (for equal intervals)
(i) Stirling's Formula
(ii) Newton's Backward Difference
Formula
(1) Explain the concepts of 'order' and 'degree'
of a differential equation, with an example. 2

2. (a) Using either Gauss-Jacobi iterative method


or Gauss elimination method with partial
pivoting, solve the following system of
linear equations : 15

3x — 5y + 6z = 11
5x — llz — 28
2y+ 9z= 31
(b) Discuss the merits and demerits of direct
approach over iterative approach for
solving a system of linear equations. 5

(a) For f(x) = 4x3 — 3x2 + 8, find 63 f(x) in terms


of h, where h is an equally spaced interval.
(b) Estimate the missing term in the following
data using FD (Forward Difference)
assuming that the data is a valid
representation of a polynomial of degree 3. 12

x 1.00 1.20 1.40 1-00 F80

f(x) 2.7183 4.0552 4.9530 6.049

BCS-054 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

4. Attempt any two parts of (a), (b) and (c) below :


4
(a) Approximate the value of dx using
4 — 3x
3
the Trapezoidal rule, using five equal parts
of the interval [3, 4]. 10
(b) Using Euler's method, tabulate the solution
of the Initial Value Problem (IVP)
y' = — 3ty2 , y(0) = 1 in the interval [0, 1],
using h = 0-2. 10
(c) From the data given in the table below,
find y' = dx
—Z. at x = 2.75 using Forward

Difference. 10

x 1.5 2-0 2-5 3-0 3.5


y = f(x) 1.2247 14142 1.5811 1.7320 1.8708

5. (a) Using 8-decimal digit floating-point


representation (4 digits for mantissa,
2 digits for exponent, and one each for sign
of exponent and mantissa), represent the
following numbers (use chopping, if
required) :
(i) — 76.384
(ii) 0.00079542
BCS-054 4

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) Is `+' associative when a = 0.2134 x 10 5;


b = 0.2354 x 103 and c = — 0.2142 x 101 are
three floating-point numbers to be added,
in this order ? You are required to find out
whether (a + b) + c = a + (b + c). 10

(c) Explain the following two concepts with a


suitable example for each : 6
(i) Chopping error
(ii) Rounding error

BCS-054 5 3,500

https://www.facebook.com/khojinet
WWW.KHOJI.NET

No. of Printed Pages : 5 I BCS-054 I

BACHELOR OF COMPUTER APPLICATIONS


(RCA) (Revised)
Term-End Examination
December, 2016
11-1E1* -1

BCS-054 : COMPUTER ORIENTED NUMERICAL


TECHNIQUES
Time : 3 hours Maximum Marks : 100

Note :
(i) Calculator, including scientific, is allowed
during examination. However, each step of
numerical calculation should be explicitly
carried out by the examinee.
(ii) Question no. 1 is compulsory. Attempt any
three from rest of the four questions.

1. (a) Find the sum of two floating point numbers


a= 0-5403 x 103 and b = 0-7182 x 104. 3

(b) Find the product of the two numbers a and


b given above.
(c) Define what is `underflow'. Give an
example of multiplication due to which
underflow occurs. 4

BCS-054 1 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(d) Write the following system of linear


equations in matrix form : 3
8x + lly = 19
12x + 5y = 17

(e) Solve the following system of linear


equations using Gauss elimination method : 4
5x — 3y = 7
— 2x + 9y = 5

(f) Find an interval in which the following


equation has a root : 3
x2 + X - 2 = 0

(g) Write briefly the steps of bisection method


to find out the roots of an equation. 4

(h) Write the expressions which are obtained


by applying each of the following operators
to f(x) : 4
(i) 8
(ii) V
(i) Write E in terms of each of V and 8
separately. 3

(j) Construct the difference table for the


following data :

x 1 5 9 13
f(x) 5 17 29 41

BCS-054 2

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(k) State the following two formulae for


interpolation (for equal intervals) :
(i) Newton Forward Difference Formula
(ii) Bessel's Formula
(1) Explain the concept of 'Initial Value
Problem' with an example.

2. (a) Solve the following system of linear


equations, using partial pivoting : 15
4x1 — 5x2 + 6x3 = — 24
+ 3x2 — 5x3 = 22
— 2x1 + 8x2 + x3 = 11
(b) What are the relative advantages of
iterative methods over direct methods for
solving a system of linear equations ? 5

3. (a) For fix) = 3x3 + llx - 5, find V3 fix) in


terms of h, where h is an equally spaced
interval. 8
(b) Estimate the missing term in the following
data using backward difference assuming
that the data is a valid representation of
polynomial of degree 3 : 12
x 1.20 1.40 1.60 1.80 2.00
fix) 3.3201 4.0552 4.9530 ? 7.3891

BCS-054 3 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

4. Attempt any two of (a), (b) and (c) below :

(a) Find f'(x) at x = 0.25 from the following


table of values : 10

x 0.2 0.3 0.4 0-5 0.6


f(x) 2.1082 2.8706 3.4013 3.9121 4.3012

(b) Find the approximate value of 1. . dx ,


3 + 4x
2
using Trapezoidal rule, with 5 equal parts
of [2, 3]. 10

(c) Using Euler's method to find the solution


of dy/dx = 3x + y, given y(0) = 3, find the
solution on the interval [0, 0.8] with
h = 0.2, where x is the independent
variable and y is the dependent variable. 10

5. (a) Using the 8-decimal digit floating point


representation (4 digits for mantissa,
2 digits for exponent, and one each for sign
of exponent and mantissa), represent the
following numbers in normalized floating
point form : 4
(i) — 98.37
(ii) 0.000893
(Use chopping, if required)
BCS-054 4

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) Using the 8-decimal digit format stated in


Q5(a) above, briefly discuss how zero is
represented as a floating point number. 6

(c) Let a = 476.9 x 106, b = 657.2 x 104 and


c = — 5.342 x 104. Find out whether `+' is
associative for a, b and c (i.e., you are
required to find out whether
(a+b)+c=a+(b+c)ornot). 10

BCS-054 5 8,000

https://www.facebook.com/khojinet
WWW.KHOJI.NET

No. of Printed Pages : 7 I BCS-054 I


BACHELOR OF COMPUTER APPLICATIONS
(BCA) (Revised)
Term-End Examination
June, 2016
041--:1- 16
BCS-054 : COMPUTER ORIENTED NUMERICAL
TECHNIQUES
Time : 3 hours Maximum Marks : 100
Note : Simple (but not scientific) calculator is allowed.
Question no. 1 is compulsory. Attempt any three
questions from the next four questions.

. (a) Explain the concepts of (i) chopping,


(ii) rounding, each with a suitable example. 3

(b) Using 8-decimal digit floating-point


representation (with four digits for
mantissa, two for exponent and one each
for sign of exponent and mantissa),
represent the following numbers in
normalized floating point form (use
chopping, if required) : 3
(i) 89543
(ii) — 89.766
(iii) 0.0007345

BCS-054 1 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(c) For two floating point numbers


x1 = 0.7108 x 10 5 and x2 = 0.8701 x 10 4 ,
find x1 + x2. 2

(d) Find the product of the two numbers given


in question no. 1(c) above.

(e) Write the following system of equations in


matrix form : 2
— 9x — 8y = — 4
3x + 4y = — 17

(f) Show one iteration of solving the following


system of linear equations using any
iterative method. You may assume
x = y = 0 as the initial estimate :
— 6x + 8y = — 2
4x + 7y = — 11

(g) Find an interval in which the following


equation has a root : 2
x2 + 9x + 20 = 0

(h) Write the formula used in Secant method


for finding the root of an equation. 2

BCS-054 2

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(i) Write the three expressions which are


obtained by applying each of the following
operators to f(x), for some h : 3
(i) E
(ii) A
(iii)
(j) Write each of V and 8 in terms of E. 2

(k) State the following two formulae for


interpolation : 3
(i) Newton's backward difference
formula
(ii) Bessel's formula

(1) Construct a difference table for the


following data :
x 4 5
f(x) 13 22 33 46

(m) From the Newton's backward difference


formula asked in part k(i) above, derive the
formula for finding the derivative of a
function at x = xo. 3

(n) State Simpson's 3rule for finding the

value of f(x) (Ix . 3


a
BCS-054 3 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(o) Explain each of the following concepts with


a suitable example : 4
(i) Order of a differential equation
(ii) Initial Value Problem
(iii) Degree of a differential equation
(iv) Non-linear . differential equation

2. (a) For each of the three numbers of


Q.No. 1(b), find relative error in its
normalized floating point representation.

(b) Using Maclaurin's series expansion, find


the value of (1 - x) -1, at x = 0, by taking
the first three terms and find truncation
error. 4

(c) Attempt to solve the following system of


linear equations using the Gauss
elimination method :
3x1 + 2x2 + x3 = 3

2x1 +x2 +x3 = 0

6x1 + 2x2 + 4x3 = 6

Does the solution exist ? If yes, how many ? 5

BCS-054 4

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(d) Starting with xo = 0, perform two iterations


to find an approximate root of the equation
x3 — 4x + 1 = 0, using Newton-Raphson
method. 5

3. (a) Solve the following system of linear


equations using Gaussian elimination
method with partial pivoting condensation :
3x2 + 4x3 = 2
4x1 — 2x2 + x3 = 18
3x1 + 4x2 + 5x3 = 11
Compute upto two decimals only. 12

(b) Give the formula for next approximation of


values of x1, x2 and x3 using Gauss-Jacobi
iterative method for solving the following
system of linear equations : 4
a11x1 a12x2 a13x3 = bl
a21x1 a22x2 a23x3 = b2
a31x1 + a32x2 + a33x3 = b3

(c) Discuss the relative merits and demerits of


direct methods over iterative methods for
solving a given system of linear equations. 4

BCS-054 5 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

4. (a) Construct a difference table for the


following data and mark the forward
differences by underlying the numbers 8

x 1 2 3 4 5 6 7

Y 7 13 18 25 35 48 62 78

(b) Derive the operators 8 and A in terms of E. 5

(c) Find Newton's backward difference form of


interpolating polynomial for the following
data :

x 3 5 7 9 11 13

fi x) 16 36 64 100 144 196

Hence evaluate f(12). 7

5. Attempt any two parts of (a), (b) and (c) given


below :

(a) Find the approximate value of


1
dx 1
I = using Simpson's rule
2 + 3x 3
0
(three points). 10

BCS-054

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) The values of y = are given below for


x = 1.5 (0.5) 3.5.

x 1.5 2.0 2.5 3.0 3.5

f(x) 1.2247 1.4142 1.5811 1.7320 1.8708

Find y' and y" at x = F75 using FD


formula. 10

(c) Solve the following NP using Euler's


method :
y` = fft, y) =1 + y; given y(0) = 1
Find the solution on [0, 0.8] with h = 0-2. 10

BCS-054 5,000

https://www.facebook.com/khojinet
WWW.KHOJI.NET

No. of Printed Pages : 5 BCS-054

BACHELOR OF COMPUTER APPLICATIONS


(BCA) (Revised)
Term-End Examination
December, 2015 058b9
BCS-054 : COMPUTER ORIENTED NUMERICAL
TECHNIQUES

Time : 3 hours Maximum Marks : 100


Note : Simple (but not scientific) calculator is allowed.
Question number 1 is compulsory. Attempt
any three from the next four questions.

1. (a) Explain, with suitable examples, the 3


advantages of using Normalized form for
representing numbers.
(b) Using 8 - decimal digit floating point 3
representation (with four digits for
mantissa, two for exponent and one each
for sign of exponent and mantissa),
represent the following numbers in
normalized floating point form (use
chopping, if required) :
(i) 8975
(ii) — 897.87
(iii) — 0.0078456
(c) For two floating point numbers 2
x1 = 0.6187 x 104 and x2 = 0.5306 x 103, find
x1 — x 2 in floating point representation.
(d) Find the product of the two numbers given 2
in question number 1(c) above.

BCS-054 1 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(e) Write the following system of linear 2


equations in matrix form :
7x —5y = 9
— 8x — 4y = — 13
(f) Show one iteration of solving the following 3
system of linear equations using any
iterative method. You may assume x = y= 0
as initial estimate.
—8x+ 7y= 15
5x — 2y= —7
(g) Find an interval in which the following 2
equation has a root
x2 — 5x +6=0
(h) Write the formula used in Newton-Raphson 3
method for finding root of an equation.
(i) Write the three expressions which are 3
obtained by applying each of the operators
to f (x), for some h :
(i) p (ii) E (iii) D
(j) Write each of A andµ in terms of E. 2
(k) State the following two formulae for 3
interpolation.
(i) Newton's Forward difference formula
(ii) Stirling's formula
(1) Construct a difference table for the 2
following data :

x 1 2 3 4
f (x ) 2 5 10 17
(m) From the Newton's Forward difference 3
formula asked in part k(i) above, derive the
formula for finding derivative of a function
f (x) at x0.

BCS-054 2

https://www.facebook.com/khojinet
WWW.KHOJI.NET
(n) State Trapezoidal rule for finding the value 3

of integral fab f (x) dx .


(o) Explain each of the following concepts with 4
a suitable example.
(i) Boundary Value Problem.
(ii) Order of a differential equation.

2. (a) For each of the three numbers of question 6


number 1(b), find relative error in its
normalized floating point representation.
(b) Find approximate value of e by taking first 4
three terms of Maclausin's series and also
find the truncation error.
(c) Solve the following system of linear 5
equations using Gaussian elimination
method and comment on the nature of
solution.
12x1 + 18x2 — 5x3 = 25
3x1 — 5x2 + 7x3 = 05
9x1 + 23x2 — 12x3 = 20
(d) Obtain the smallest positive root of the 5
equation x 3 — 5x + 1= 0, by using three
iterations of bisection method.

3. (a) Solve the following system of linear 12


equations with partial pivoting
condensation. Gaussian elimination
method.
x1 — x2 + 3x3 = 3
2x1 + x2 + 4x3 = 7
3x1 + 5x2 — 2x3 = 6

BCS-054 3

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) Give formula for next approximation of 4


values of x1, x2 and x3 using Gauss-Seidel
method for solving a system of linear
equations :
a11x1 + a12x2 + a13x3 = b1 ;
a21x1 a22x2 a 23x3 = b2 and
a31 x1 + a32x2 + a33x3 = b3
(c) Describe relative merits of each of direct 4
methods and iterative methods of solving
system of linear equations, over each other.

4. (a) The population of a city in a census taken 8


once in 10 years is given below in thousands.
Estimate the value in 1965.

Year 1961 1971 1981 1991 2001 2011


Population 35 42 58 84 120 165

(b) Derive the operators E and A in terms of 8. 5


(c) Find Newton's backward difference form of 7
interpolating polynomial for the data :

x 4 6 8 10
f (x ) 19 40 83 155
Hence evaluate f (9).

5. Attempt any two parts of (a), (b) and (c) given


below :

(a) Find approximate value of I = JJ1 4 +dx3x


3 10

1
using Simpson's 1 — rule (three points).
3

BCS-054 4 P.T.O.

https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) The values of y = ,fix are given below for 10


x = 1.5(0.5)3.5

x 1.5 2.0 2.5 3.0 3.5


f(x ) 1.2247 1.4142 1.5811 1.7320 1.8708
Find y' and y' at x = 3.25 using BD formula.
(c) Solve the following IVP using Euler's 10
method :
y' =1 — 2xy, y(0.2) = 0.1948, Find y(0.4)
with h = 0.2.

BCS-054 5

https://www.facebook.com/khojinet
WWW.KHOJI.NET

No. of Printed Pages : 7 I BCS-054


BACHELOR OF COMPUTER APPLICATIONS
(BCA) (Revised)
Term-End Examination
June, 2015

BCS-054 : COMPUTER ORIENTED NUMERICAL


TECHNIQUES

Time : 3 hours Maximum Marks : 100

Note : Simple (but not scientific) calculator is allowed.


Question number 1 is compulsory. Attempt any
three from the next four questions.

1. (a) Using an 8-decimal digit floating point


representation (4 digits for mantissa, 2 for
exponent and one each for sign of exponent
and sign for mantissa), represent the
following numbers in normalised floating
point form (using chopping, if required) :

(i) 87426

(ii) - 94.27

- 0.000346

BCS-054 1 P.T.O.
https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) For the following two floating point


numbers

x1 = 0.4527 x 104 and x2 = 0.5243 x 103 ,


find x1 - x2 . 2

(c) Find the product of x 1 and x2 given in


Q. No. 1(b) above. 2

(d) What is underflow ? Explain it with an


example of multiplication in which
underflow occurs. 3

(e) Write the following system of linear


equations in matrix form :

6x + 8y = 10

- 5x + 3y = 11

(f) Solve the system of linear equations given


in Q. No. 1 (e) above.

(g) Find an interval in which the following


equation has a root : 2

4x2 - 4x - 3 = 0

BCS-054 2
https://www.facebook.com/khojinet
WWW.KHOJI.NET

(h) Give one example of each of (i) algebraic


equation (ii) transcendental equation. 2

(i) Write the expressions, which are obtained


by applying each of the operators to f(x), for
some h : 4
(i) V

(j) Write A and 8 in terms of E. 2

(k) State the following two formulae for (equal


interval) interpolation : 3
(i) Newton's Backward Difference
Formula
(ii) Newton's Forward Difference Formula

(1) Construct a difference table for the


following data : 2

x 1 2 3 4
fix) 2 9 28 65

(m) From the Newton's Forward Difference


Formula asked in Q. No. 1(k) (ii) above,
derive the formula for finding derivative of
a function at x0. 3

BCS-054 3 P.T.O.
https://www.facebook.com/khojinet
WWW.KHOJI.NET

(n) State Simpson's (1/3) rule for finding the

value of the integral r f(x) dx. 3


a

(o) Explain each of the following concepts with


a suitable example : 4
(i) Initial Value Problem
(ii) Degree and order of a differential
equation

2. (a) Let min. and max. represent respectively


minimum and maximum positive real
numbers representable by some floating
point number system. Can every real
number between max. and min. be
representable by such a number system ?
Explain the reason for your answer. 4

(b) For each of the following numbers, find


the floating point representation, if
possible normalized, using chopping, if
required. The format is 8-digit as is
mentioned in Q. No. 1(a) above :
(i) 3/11
(ii) 74.0365
Further, find the absolute error, if any, in
each case. 6

BCS-054 4
https://www.facebook.com/khojinet
WWW.KHOJI.NET

(c) Find a 4- b (a divided by b) for the floating


point numbers : 6

a = - 0.4783 x 104; b = 0.5237 x 10-5.


(d) Find the Taylor's series for I-1 at a = 1. 4

3. (a) Solve the following system of equations,


using partial pivoting Gaussian
elimination method (compute upto two
places of decimal only) : 12
4x1 - 5x2 + 6x3 = 24
3x1 - 7x2 + 2x3 = 17
5x1 + 2x2 - 4x3 = - 21

(b) What are the advantages of Direct methods


over Iterative methods for solving a system
of linear equations ? 4

(c) For solving the following system of linear


equations
a11 x1 + a 12 X2 4- a13 = b1,
a21 + a 22 X2 + a23 x3 = b2 and
a31 x1 + a32 x2 + a33 x3 = b3

with a n * 0 * a22 and a33 * 0, by iterative


Gauss-Jacobi Method, with initial
approximations as x 1 = 1 = x2 = x3,
find the values of next approximations of
xl , x2 and x3.

BCS-054 5 P.T.O.
https://www.facebook.com/khojinet
WWW.KHOJI.NET

4. (a) Compute the difference table and mark the


forward differences for x = 5. 8

x f(x)

1 4
2 7
3 12
4 19

5 28

(b) For the table given above, find Newton's


forward differences interpolating
polynomial and find the value f(1.7) using
the polynomial. 12

5. Attempt any two parts out of (a), (b) and (c)


given below :

(a) If, in the Table of Q. No. 4(a), f(x)


represents the distance covered by a
particle in x units of time, estimate the
velocity and acceleration of the particle at
x = 1-5. 10

BCS-054 6
https://www.facebook.com/khojinet
WWW.KHOJI.NET

(b) Evaluate the integral


5

f
0
(2x 2 - 5x + 2) dx,

using trapezoidal rule, with h = FO. 10

(c) Solve the following 117P using Euler's


method : 10
y' = fix, y) = x + y, given y(0) = 1.

BCS-054 7 5,000
https://www.facebook.com/khojinet

Вам также может понравиться