BCA 3rd Sem Computer Oriented Numerical Methods Past Paper PDF
Document Details
Uploaded by Deleted User
2023
BCA
Tags
Related
Summary
This is a past paper for BCA 3rd semester computer oriented numerical methods, covering topics such as floating-point numbers, error analysis, numerical root finding, and interpolation. The exam is for the year 2023.
Full Transcript
## Bachelor of Computer Applications 3rd Semester (2123) ### COMPUTER ORIENTED NUMERICAL METHODS **Paper**: BCA-16-304 **Time Allowed**: Three Hours **Maximum Marks**: 65 **Note**: Attempt five questions in all, including Question No. 9 in Section-E, which is compulsory and taking one question each...
## Bachelor of Computer Applications 3rd Semester (2123) ### COMPUTER ORIENTED NUMERICAL METHODS **Paper**: BCA-16-304 **Time Allowed**: Three Hours **Maximum Marks**: 65 **Note**: Attempt five questions in all, including Question No. 9 in Section-E, which is compulsory and taking one question each from Section A, B, C and D. ### SECTION-A 1. Explain in brief how floating point numbers are stored in computers? What are the factors that affect their accuracy and range? With the help of suitable example, show that associative law of floating point addition may not be valid in numerical computations. (13) 2. a) What are various types of errors that can occur in numerical computations? Explain by taking suitable examples. b) For which x values, is there a potential for cancellation in the calculation of $y=\sqrt{x+\frac{1}{x}}-\frac{1}{x}$ ? Rewrite the expression to compute y in a numerically stable fashion. (7.6) ### SECTION-B 3. Perform four iterations of Newton's Raphson method to find approximate value of $3\sqrt{7}$ using equation $x^3 = 7$ and starting approximation as 1. (13) 4. Starting with initial solution as $(x, y, z) = (0, 0, 0)$, perform three iterations of Gauss-Seidal method to solve the following system of equations: $2x-y=-1$, $-x+4y + 2z=3$, $2y+6z=5$. (13) ### SECTION-C 5. Use the Newton Forward Difference Method to find a 3rd degree interpolating polynomial $P_1(s)$, where $s = \frac{x-x_0}{h}$, for the following equally spaced data values and use the Polynomial $P_1(s)$ you found to approximate f(0.5): | X | f(x) | |---|---| | 0 | 1 | | 0.2 | 3 | | 0.4 | 8 | | 0.6 | 10 | (13) 6. a) Using the Trapezoidal rule, and dividing the interval of integration into three equal sub-intervals, compute the value of the definite integral $\int_{-1}^{+1}|x|dx$. b) Evaluate the integral $\int_{4}^{5.2} f(x)dx$ using Simpson's 3/8 rule and the following data values: | X | f(x) | | --- | --- | | 4 | 1.3863 | | 4.2 | 1.4351 | | 4.4 | 1.4816 | | 4.6 | 1.5261 | | 4.8 | 1.5686 | | 5.0 | 1.6094 | | 5.2 | 1.6487 | (6.7) ### SECTION-D 7. Apply Euler's modified method and Runga-Kutta order Two method to approximate y(1.3) using step size h = 0.1 for the following initial value problem: $\frac{dy}{dx} + \frac{y}{x}= \frac{1}{x} , y(1)=1$ (13) 8. What is meant by approximation of a function by using Chebyshev's series? Use this method to approximate the series expansion of sin(x) up to three digits accuracy. (13) ### SECTION-E **(Compulsory Question)** 9. a) Differentiate between accuracy and precision in numerical computations. b) What is the advantage of using partial pivoting when solving system of linear equations using Gauss Elimination method? c) Define inverse interpolation with an example. d) State predictor-corrector methods to solve first order ordinary differential equation. Give examples. (3×3,4)