a i ai a te al eta C8/BCA/EVEN/SEM-4/BM-401 /2015-16 aise sn ‘cnet RemeeD MAULANA ABUL KALAM AZAD UNIVERSITY OF ‘TECHNOLOGY, WEST BENGAL Paper Code : BM-401 - STATISTICS, NUMERICAL METHODS AND ALGORITHM Time Allotted : 3 Hours Full Marks : 70 The figurés in the margin indicate full marks. Candidates are required to give their answers in their own words as far as practicable. GROUP -A ( Multiple Choice Type Questions ) 1. Choose the correct alternatives for any ten of the following : 10x 1=10 . 1) (1+) (- 9) is equal to aol bo ov? d) none of these. ii) Lagrange’s interpolation formula is used for a) equally spaced arguments b) unequally spaced arguments ¢) _ unequally or equally spaced arguments: d) none of these. 4/40341 {Turn over http//www.makaut.com httpy/www.makaut.comCS/BCA/EVEN/SEM-4/BM-401 /2015-16 iil) The number of significant digits in 100234 is a 3 b) 4 a 5 a 6. iv) First order forward difference of a constant function is a) 0 b) 1 od 3 d) 4. v) Newton-Raphson method can be used to solve the equation f(x) = 0 when a) “s/t >0 bd) 1) <0 oo) s't=0 d) none of these. vi) ‘Trapezoidal rule will not produce any error iff (x) is a) Parabolic b) . Linear ©) Logarithmic d) None of these. vii) Which of the following methods 1s an iterative method ? a)’ Gauss Elimination Method b) Gauss-Jordan Method ©) Gauss-Jacobl Method d) Crout's Method. 4/40341 2 http//www.makaut.com httpy/www.makaut.comhttpy/www.makaut.com (CS/BCA/EVEN/SEM-4/BM-401 /2015-16 vili) The error in Rungé-Kutta method of 4" order is tx) x) xd) xi) a om’) b) 0h) © On’) a ony. If the nth order forward difference of a polynomial 4s 0, then the degree of the polynomial will be a)on b) (n-1) ec) (n+1) d) None of these. Regula-Falsi method is a) conditionally convergent “b) _ Iinearly convergent ©); divergent d) "none of these. Modified Euler's method has a truncation error of the order of a) oh b) hh? 2 Ae aon’, The rate of convergence of secant method is a) 2 b) 1 +e)- 0-62 d). 1:62 4/40341 ¢) None of these. 3 (Turn over http/www.makaut.comhttpy/www.makaut.com (CS/BCA/EVEN/SEM-4/BM-401/2015-16 GROUP -B (Short Answer Type Questions ) * Answer any three of the following. 3x5=15 2. Solve the following equations using Gauss-Seidel Method ; 3x+y+5z=13, 5x-2y+z=4, x+6y-22~-1 continue up to 3 successive approximation. 3. ° Find f (5) using Newton's divide difference formula, for the following data : x 0 2 3 4 7 8 Feo) 4 26 | 58 | 112 | 466 | 668 4. Find a’ negative root of the equation x*-3x-5=0 using Bisection imethod correct up to three decimal places. 4 xd 1 5. Evaluate f—— by Simpson's Z Tule taking 1x43 7 ordinates and find the value of log; V3. 6. Using Taylor's series method find y (0-2) correct up to three decimal places from Woo s ay? given y(0) = 0 taking-h = 0-1. 4/40341 4 http//www.makaut.comCS/BCA/EVEN/SEM-4/BM-401/2015-16 GROUP -C (Long Answer Type Questions ) Answer any three of the following. 3.x 15 = 45 a) Apply Lagrange's interpolation formula to find f(x) ff f)=2, fQ=4, f=8, f4)=16 and S(T) =128. b) Solve the equation x°-3x-5=0 within ( 1, 2) by Bisection method correct to three decimal places. c) Deduce Newton's Backward Interpolation formula. 54+5+5 a) ‘Solve by Euler's method the following differential equation - =x’-y. yO=1, for x = 0-3 taking h.= 0-1, correct up to four décimal places. 8 b) Use Regula-Falst method to evaluate the smallest real root of the equation 3x-cos x -1 = 0, correct to three decimal places. 7 a) Solve the following system of equations by LU Factorization method. 6 2x-3y+4z2=8 X+y+4z~15 3x+4y-298 4/40341 5 [Turn over http//www.makaut.com httpy/www.makaut.com(CS/BCA/EVEN/SEM-4/BM-401 /2015-16 b) ce) 10. a) b) °) 11. a) 4/40341 http//www.makaut.com Obtain the order of convergence of Newton- Raphson method. 4 Solve the following system of equations by Gauss- Jacobi iteration method correct up to 3 significant figures. 5 20x + 5y -22=14 3x+10y+2=17 x~4y+10z = 23 Use Runge-Kutta method of order 2 to calculate y (0-1) for the equation correct up to 4 decimal places. 4 dy 2 Sentry’, yO=t Given Wea y(l)= 2-3, calculate y (1-1) by modified Taylor Series method correct up to 4 decimal places. * 6 Find a real root of the equation x = 2x-3 correct up to 3 decimal places by iteration method. 5 Solve the system of eqation by Gauss elimination method : 7 “x4 3y+22=5 Qx-y+ze-1 x4 2y43z—2 6 httpy/www.makaut.com© http:/www.makaut.com CS/BCA/EVEN/SEM-4/BM-401/2015-16 b) The following table gives the distance in nautical miles of the visible horizon for the given heights in feet above the earth's surface : Height) | 100 | 150 | 200 | 250 | 300 | 350 | 400 Distance (y): | 10-66 | 13-06 | 15-07 | 16-84 | 18-45 19-99 | 219 Find the value of y when x = 120 ft and x = 390 ft. 8 — == httpy/www.makaut.com