Scribd
Upload
156 views7 pages

Computer Oriented Numerical Techniques: Note

This document is a past exam paper for the Bachelor of Computer Applications degree. It contains 15 questions testing concepts in numerical analysis and computer oriented numerical techniques. The questions cover topics such as floating point representation, linear algebra, solving systems of equations using direct and iterative methods, interpolation, numerical differentiation and integration, and solving ordinary differential equations.

Uploaded by

yatharth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
156 views7 pages

Computer Oriented Numerical Techniques: Note

This document is a past exam paper for the Bachelor of Computer Applications degree. It contains 15 questions testing concepts in numerical analysis and computer oriented numerical techniques. The questions cover topics such as floating point representation, linear algebra, solving systems of equations using direct and iterative methods, interpolation, numerical differentiation and integration, and solving ordinary differential equations.

Uploaded by

yatharth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

No.

of Printed Pages : 7 BCS-054 I


BACHELOR OF COMPUTER APPLICATIONS
(BCA) (Revised)

C.1.4 .,=4 Term-End Examination


December, 2018

BCS-054 : COMPUTER ORIENTED NUMERICAL


TECHNIQUES

Time : 3 hours Maximum Marks : 100

Note :
(i) Use of calculator is allowed during examination.
(ii) Question no. 1 is compulsory. Attempt any
three questions from questions no. 2 to 5.

1. (a) Assume that a floating point representation


is of eight decimal digits with four digits for
mantissa, two digits for exponent and one
digit each for sign of exponent and
mantissa. Answer the following, using this
representation (The numbers should be
represented in normalised floating point
form. Use chopping, if required).
Represent :
(i) — 235
— 2576
(iii) + 0.007567 3
BCS-054 1 P.T.O.
(b) What are the advantages of representing
floating point numbers in normalised form ? 2

(c) If x1 = 2.98 x 102 and x2 = 1.97 x 101 are two


floating point numbers, then find the value
of x1 - x2 . You must show all the steps. 2

(d) If x3 = 2.71 x 104 and x4 = - 1.53 x 10-5 are


two floating point numbers, find the value of
x3 x x4. Show all the steps. 2

(e) Write the following system of linear


equations in matrix form : 2

2x + y + z = 5
x + 3z = 9
2y + 5z = 11

(0 Show one iteration of solving the


following system of linear equations using
Gauss - Jacobi iterative method. You may
assume x = 1 and y = 1 as initial estimate. 3
2x + 3y = 8
3x + 5y = 13

(g) Find an interval in which the following


equation has a root :
4x2 + 4x - 35 = 0
BCS-054 2
(h) Explain how calculation of next estimate
differs in Newton — Raphson method and
Bisection method of solving non-linear
equations.
(i) Write the symbol and formula with respect
to fix) and some value of h for the following
operators :
(i) Forward difference
(ii) Central difference
(iii) Shift operator
(j) Express forward difference and backward
difference operators in terms of shift
operator.
(k) State the Newton's forward difference
formula for interpolation.

(1) Given the following data :


x 0 2 10 30
Y 5 10 40 70

To find the value of y at x = 5, which of the


methods will you choose from the Lagrange's
method or Newton's backward difference
formula ? Give reason in support of your
answer.

BCS-054 3 P.T.O.
(m) From the forward difference formula for
interpolation asked in question 1(k), derive
the formula for finding derivative of a
function fix) at x = Xo. 3

(n) State and explain the Trapezoidal rule


geometrically. 4

(o) Define the following terms in the context of


differential equations : 4
(i) Order
(ii) Degree
(iii) Initial condition
(iv) Boundary condition

2. (a) Explain the following terms with the help of


an example : 8
(i) Truncation error
(ii) Absolute error
(iii) Overflow
(iv) Unstable problem
(b) Obtain the smallest positive root of the
equation
x3 — x — 3 = 0,
by using three iterations of Bisection method. 6
(c) What is Maclaurin series ? Find the
Maclaurin series of f(x) = e x around x = 0. 6
BCS-054 4
3. (a) Solve the following system of linear
equations using Gaussian elimination
method with partial pivoting condensation : 10

x — 2y + z 1
3x + y + 3z = 10
2x + 3y — 5z = 2

(b) Using Gauss — Seidel iterative method,


show two iterations of solving the following
system of linear equations :
4x1 — x2 + x3 = 10
2x1 + 3x2 — x3 = 4
x1 + 2x2 + x3 = 7
Take initial estimate as x1= x 2 = x3 = 0.

(c) Which of the two methods — direct or


iterative, will you choose for the following
types of problems. Give reasons in support
of your answer. 2+2=4

(i) When the matrix is dense and order


of matrix is less than 50.
(ii) When you want small rounding off
errors.

BCS-054 5 P.T.O.
4. (a) Estimate the missing term (shown by 1') in
the following data, if it represents a valid
interpolating polynomial of degree 3 :

x 2 3 4 5

f(x) 3 7 21 31
C- •

Also find the interpolating polynomial using

Newton's forward difference formula and


find the value of f(x) at x = 2-5. 10

(b) Find the Newton's backward difference form

of interpolating polynomial for the following


data :

x 2 4 6. 8

f(x) 21 41 80 140

Hence, evaluate f(7). 6

(c) Find the A2f(x) and 03fix) for the square


function f(x) = x2. 2+2=4

BCS-054
5. Attempt any two parts of (a), (b) and (c) given
below. Each part is of 10 marks. 10+10=20

(a) The value of y = x3/2 are given for


x =1.0(0.5)3.0.

x 1.0 1.5 2.0 2.5 3.0

y = x3/2 1.00 1.84 2.83 3.95 5.20

Find y' and y at x = 1.25 using FD formula.


"

(b) Evaluate :
6
(2+x 2 )dX
1
1
using Simpson's — rule with 11 points.
3

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


the differential equation

y' = t2 + y, given y(0) = 1.

Find the solution on the interval [0, 0.8]


with h = 0.2 (Please note t is an independent
variable).

BCS-054 7 6,000

You might also like