Numerical Computing BSCS 5th Term Past Paper 2017 UOS

University of Sargodha

BS 5th Term Examination 2017

Subject: Computer Science  Paper: Numerical Computing (CS-3941)

Time Allowed: 2:30 Hours

Maximum Marks: 80

Objective Part (Compulsory)

Q.1 White short answers of the following questions                Marks (16*2)

I. What is an analytical method?
II. What is truncation error?
III. What are significant digits?
IV. Define Hermite Interpolation.
V. Explain the drawbacks of Gauss elimination method.
VI. Explain the nature of Eigen-system.
VII. State Newton-Raphson method?
VIII. What is Lagrange polynomial?
IX. What is least square fit?
X. What is numerical integration?
XI. Approximate BY using trapezoidal rule.
XII. Provide an example of improper integrals.
XIII. Write down the formula for higher order Taylor methods.
XIV. Is it necessary to have Permutation matrix in A=LU?
XV. What is error estimation of Gauss-siedel method?
XVI. Define orthogonal polynomials with example.

Subjective Part (4*12)

Q.2 What is numerical method? Explain the characteristics of numerical computing. [12]

Q.3 Give the basic idea in solving a set of linear simultaneous equations using the Gauss elimination method. Write algorithm for it. [12]

Q.4 Approximate f(0.05) using the following data and the Newton forward dividend difference formula. [12]

Q.5 Provide stepwise detail and algorithm for approximating Eigen values. [12]

Q.6 Write a C++ code for approximating the solution for Initial Value problems using Euler method. [12]

Q.7 State Simpson’s 1/3 rule of integration. Drive it. Write an algorithm to find integration of given function over a given range. [12]