Total Pages—6 UG/DU/MATH/A/VIW/16 ee 2016 MATHEMATICS [Honours ] PAPER — VIII Full Marks : 60 Time : 3 hours The figures in the right hand margin indicate marks a” GROUP —A (Numerical Analysis ). [ Marks : 25] 1. Answer any two questions : 8x2 (a) Explain the method of fixed point iteration for the numerical solution of an equation J (x) = 0 by resetting it in the form x = (x). Find the condition of convergence of the method. Is it possible to formulate more than one iterative scheme for the equation ? ms Justify your answer. 34+3+2 { Turn Over )(2) (6) (i) Prove that the relative error in the product of two approximate numbers is approximately equal to sum a of their relative errors. 4 (ii) Establish trapezoidal formula for numerical integration of f(x) in [a, 5]. Find the error of the formula. 4 (c) (4 Define the k-th order difference of a function f(x) and show that Atk ak fx) = C'(F) se+-h) i=0 where / is the step length. _ 4 (ii) Define the operators E, V, A, wand & and establish the following relations 4 (1) pb= farteda, - (2) (+A) (-V)et. 2. Answer any two questions.: 4x2 (a) Find the quadratic polynomial which takes UGATI/MATH/H/VHI/6 ( Continued )di J (3) the same values as f(x) atx=~1, 0, 1 and integrate it to prove that 1 f f@ae=L [PD +4/0+F0)} -1 Assuming the error to have the form Af&), (-1<&< 1), find the value of A. (6) Using Runge-Kutta method of fourth order to find y(0-1) and (0-2) with step size h=0-1, given that # (yx), 90) =2. 4 (c) Describe Gauss’ elimination method for the solution of a system of n linear equations with real coefficients in n unknowns. 4 3. Answer any one question : . 1x1 (a) State the theorem ‘on which polynomial interpolation is based. (b) Define the term ‘significant figure’ with example. 1 UGALU/MATH/H/VIV16 ( Turn Over )(4) GROUP ~ B ( Elements of Computer Science ) [ Marks 35 ] 4. Answer any one question : 15x1 (a) (i) Convert the decimal number 25-375 to its binary equivalent. What are machine language and assembly language? 3 +2 (ii) Explain the terms with suitable examples : : Syntax error, Run-time error. “5 (iii)Design a flowchart for finding the largest of 25 given positive numbers, using appropriate diagrams. 5 (5) (i) How many types of numerical variables are used in Fortran or in C ? Identify them with one example each. 34+2 Gi) Write a computer program to find the g.c.f. and I.c.m. of two positive integers. 5 UG/IEMATH/H/VID/16 (Continued }(3). (iii) Find the truth table and the circuit using only NOR gates for the function (A+B)-(A+0). 5 5. Answer any two questions : / 8x2 ( ) (i) Givena matrix A= L23 Write a r 1. = 459 je a program to read it row-wise and print its transpose. 4 (ii) Obtain ‘the logical diagram for the function AB'+ (C+ D)' =E. 4 (8) (i) Write algorithm and corresponding computer program for computing "C, for a given positive integer n anc (Si). 5 (ii) Express the boolean function xyz t+ xy'z' + xty2! + x‘y'z’ in conjunctive normal form. 3 (c) () Design a flowchart to find the sum of all odd integers from 1 to 100. 4 UG/I/MATH/H/VIN/16 ¢ Turn Over }(6) (ii) Write short notes on (any two) : 4 (1) GOTO statement (2) DIMENSION (3) for loop in C (4) if else statement in C (5) DO statement in FORTRAN (6) do-while loop in C. 6. Answer any one question : 4x1 (a) Write a computer program in C or in FORTRAN to find a real root of the equation xi $x+1=0 by Newton-Raphson method correctto4D. 4 (4) Write 2 computer program for the calculation of e 1 1,1 : e=ltatartart by direct summation of successive terms neglecting the term whose value is less than 10-8. UGAL/MATHAVVEUIS MV—=1,750otal Pages—4 C/16/B.8c./Part-Il(H)/3T(N}/Math.(Pr.)/8(Set-1) NEW Part-III 3-Tier 2016 MATHEMATICS (Honours) PAPER—VIII (PRACTICAL) Full Marks : 30 ce = 24 + PNB & VIVA -~ 6) TIME — 2 HOURS Group—C Answer two questions : 2x12 The questions must be allotted by Lottery. Program must be written either in FORTRAN-/anguage or in C-language. Set—I 1. Write a program to test whether a matrix is symmetric or skew-symmetric. 2. Write a program to determine whether a matrix of order 3 x3 is singular or not. 3. Write a program to check a string for palindrome without using library function. 4, Write program which will converts lowercase characters of a string to uppercase characters. 5. Write a program to find the second and third central moments for the sample 345°21, 567-98, 298-09, 12354, 349-10, 908-23, 342-33. | 6. Write a program to compute the value of sine series upto 15 and 20 terms and compare the result when x = 0°75. 7. Write a program to find the value of nifor n ='5, 8, 15, 20 and 26. C/16/B.Se./Part-HII(H)/3T(N}/Math (Pr.1/8(Set-1) (Turn Quer)9. 10, 11. 12. 13. 14. 15. 16. 17. C/16/B.Se /Part-IL(Hi/3T(N)/Math (Pr.)/8(Set- 1} Write a program to find the values of "C, for giver values of nand r. Demonstrate your program for n= 10, r= 4. Write a program to a test whether a' positive integer is prime number or not. Demonstrate your program for the integers 2, 12, 153, 34577. s : Write a program to evaluate fx+e™* dx by Simpson 1/3rd rule taking 50 subintervals. o Write a program to find a real root near x=] of the equation 389_} = 0 using Regula-falsi method correct up to 4 decimal places. Write a program to find a root of x = cos x by bisection method, correct up to 5 decimal places. Write a program to find a real root of the equation 3x° - 10x* - 4x2 +2x+8=0 by Newton- Raphson method correct up to 5 decimal places. Write a program to find the value of y (0.1) from the differentiat equation. a. x+2y+10, x (0) = 1-1 by second order Runge-Kutta methods. Write a program to find the sum of the series 1 1 1 + i+——y + 7 eo correct up to 5 decimal places. (2x5y° (2x5) (2x5) Write a program to compute "P, and "C, using a function. Demonstrate your program using 4p, and 5¢3. Write a program to convert binary number to a decimal number. Demonstrate your program for 110011001001. TB—275ae iden, Total Pages—4 C/16/B.Sc./Part-II(H)/3T(N)/Math.(Pr.)/8(Set-2) NEW Part-III 3-Tier 2016 MATHEMATICS (Honours) PAPER—VIII (PRACTICAL) Full Marks : 30 (PROBLEM - 24 + PNB & VIVA - 6} TIME — 2 HOURS Group—C Answer two questions : 2x12 The questions must be allotted by Lottery. 7 Program must be written ‘either in FORTRAN-Janguage or in C-language. Set—I 1. Write a program to find the area and ‘circumference of a circle whose diameter is given. Demonstrate your progtam for the diameters 1034-78 and 14445-44. 2. Write a program to find the roots of a quadratic equation ax? + bx +¢=0. Demonstrate your program for the equation 4-12456x2 - 412-2256x - 12332234913 =0. 3. Write a program to find the G.C.D. between two integers. Demonstrate your program for the numbers 310213 and 18972. - -4. Write a program to subtract the matrix A from the matrix 4-5A. 5. Write a program to subtract a matrix B from the matrix A. ©/16/B.Sc. / Part-IH(H}/3T(N) / Math. (Pr.)/8(Set-2) {Turn Over}10. ‘LL. 12. 13. 14. 15. Write a program which will converts uppercase characters of a string to lowercase characters. Demonstrate your program for the string ‘1901. Rabindra Nath Sarkar’. Write a program to sort a group of names in descending order. Demonstrate your program for the set of strings Gopal, Krishna, Kanai, Surya, Barun, Pati. Write a program to rewrite name of a person in short form (i.g. Janaki Ranjan Sarkar in -the form J. R. Sarkar). Write a program in to find the mean and standard deviation of a set of 10 numbers. Demonstrate your program for the numbers 3-214, 1:82, 9:08, 12-356, 22-323, 4-532, 1-230, 43-21, 20123-0, . Write a program to find a root of the equation (x~1-5)(x-2-5)(x-3-S)(x-4-5)=0 by bisection method, correct up to 5 decimal places starting from x = 1:0. Write a program to find a real root near x = 1 of the equation x89 -1=0 using Regula-falsi method correct up to 4 decimal places. 22 : __ . Write a program to evaluate [ (210g x + *) dx by Simpson 1/3rd rule taking 100 subintervals. 4 Write a program in to find the value of y (0-2) from the different equation. a . Bexey? +103, x(0-05)=1 by fourth order Runge-Kutta methods. Write a program to search word in a text without using library function. Demonstrate your program for the word ‘student’ in a text ‘Rahim is-a good student in a class.’ Write a program to check a strain for palindrome without using library function. Demonstrate your program for the strings ‘madam’ and ‘sir.’ C/16/B.Se./Part-U((H) 3T{N)/ Math (Pr.}/8(Set-2) TB~-275Total Pages—4 C/16/B.Sc./Part-1Il(H)/3T(Nj/Math.(Pr.}/8(Set-3) NEW Part-II 3-Tier 2016 MATHEMATICS. (Honours) PAPER—VIII (PRACTICAL) Full Marks : 30 (PROBLEM ~ 24 + PNB & VIVA ~ 6) TIME — 2 HOURS Group—C Answer two questions : 2x12 The questions must be allotted by Lottery. Program ‘must be written either in FORTRAN-Janguage or in C-language. Set—UI 2 1. Write a program to evaluate [| (xlogx+sinx}dx by trapezoidal rule taking 120 subintervals. LS 2. Write a program to find all the numbers between 1 and N that are divisible by 7 and 20. 3. The terms of the Fibonacci series is defined as : F(O) = 1 Fl) = 1 Fin + 2) = F(n) + Fin + 1), n = 0, 1, 2, 2. Write a program to find the first 50 Fibonacci numbers. 4. Write a program to find all the prime numbers between 100 and 200. C/16/B Sc. / Part-[(H}/3T(N)/Math (Pr); BiSet-3) (Turn Over}10. 11. 12. 13. 14. 15. 2 Write a program to find the L.C.M. between two.integers. Demonstrate your program for the integers 12001 and 35544. . HHa2 dx . i ‘ : Write a program to evaluate f{x° + acosx by Simpson 4rd rule taking h = 0-1 and a is o your class roll number. : Write, a program to find the value of y(0-2) from the differential equation : Max? +y, x(0-1} = 1 by second order Runge-Kutta methods. Write a program to find the sum of the series < 2 Pe x+ 4 a +3a+kete + ghag for n = 20 and x= 13, y ol ey 4 Write a program to test the orthogonality of a matrix. Write a program to find the sum of all elements of a matrix and the trace of the same matrix. Write a program to find the length (ie. the number of characters including blank spaces) of a string. Demonstrate your program for the string ‘lam very strong in Computer Programming’. Write a program to search a sub-string within a string. Using your program find the occurrences of the substring ‘th’ within the string What is the name of this college ?’ Write a program to find a real root of the equation x5 — 3x3 + 10x -14 = 0 using Newton- Raphson method, correct up to 5 decimal places. Write a program to find the L.C.M. and GCD between two integers. Demonstrate your program for the integers 28, 46. Write a program to find the sum of the series : x 2 8 + ++ 2! 3! 1 Correct up to 5 decimal places for x= 1-3. C/ 16/8.Sc. /Part-IH(H)/3T(N)/ Math {Pr.}/8(Set-3) TB—250