tTE2702

IINIVERSITY OF MORATTIWA Facultyof InformationTechnology Bachelorof InformationTechnology (BIT) Level2- Semester I Examination WE, 27O2- COMPUTATIONAL MATHAMATICS May Z0ll

06i

Time Allowed: 3 hours

INSTRUCTIONS TO CAI\IDIDATES l. This paper contains 4 questions on 4 Pages including thecoverpage. 2. The total marksobtainable for this examination is 100.The marksassigned for each question& seotions thereofare includedin square brackets. 3. This examination accounts for 60% of the moduleassessment. 4. This is a closedbook examination. 5. write on both sideof the paper,commencing eachanswer on a freshsheet. 6. Write the question numberat the top of everypage. 7. Calculators are not allowed.

ADDITIONAL MATERHL None

Continued... PageI of4

nE2702
Ouestion 1 (a) (D (ii) pornts. theequations to find distance andmidpointoftwo grven State on, or Determine whether eachof the points(1, - ln),(2, - l), (1, l) is outside, . insidethe circlex2+ y2-3x + y + 2 = 0.

(iiD Showthatthefollowingfour linesform a square with center at theorigin. ax+by+c:0 a,\-bY*c:0 bx-aY*c=0 -bx+aY*c=0 (iv) Giventhetrianglewhose vertices areO = (0, 0), A = (q 0), B = (0, b); provethatthe line joining the mid-points of anytwo sidesis parallelto the third sideandequalto onehalf(12) of it. p8 Moksl (b) (D (iD Definewhatyoumean by an invertiblematrix. a giveirmatix is Doeseverymatrix is invertible?If not how do you find whetlrer non-invertible. (iii) Findtheinverse of followingmatrix.

l z 2 3 ll t
t

Ll 4 8.1
[7 MtksJ

l o 6 e ll

2 Ouestion (a) for and derive anelpression Define Probability for two events A andB. Hence Conditional hence derive P(AnBrt). [7 MuksJ = P(F). = P(E), P(F/E) then Assume thatE and F are twoevents. Show thatif P(E/F) [5 MrksJ Continued...

(b)

Page2 of4

lrB2702
(c) Consider thecircuitdiagram shown in FigureI on page 3. Eachof theswitches A, B, C, D, and E, is independently opened andclosedwith probabilities p andq. Find the probabilitythat a signalfed in at inputwill bereceived at output.If thesignalis received whatis the conditional Probability thatE is open?
,4t.

, l ' l \

I/
\

l\." B

Ei Y
i \

i o l
input

outpur

Figurel: An electric circuit p3 MuksJ

Ouegtion 3 (a)

(D
(ii)

Definewhatis a Groupanda SubGroupunder grouptheory. I-et A be a subgroup of G. tf g e G, provethatthe set {gtag; a e A} is alsoa subgroup of G. p0 Muksl

(b)

Lei,Zbthe Integer setandlet A bea relation defined ontheelements of Z asfollows; x A y if andonly if "x = y (mod3)" (whichsays the difference of (m - n) fully divisibleby 3. * pwherepisaninteger)where(x, Inothertermsitcanbewrittenas(m-n):3 y\ eZ. (i) (ii) Doesabove relationfollow reflexiveproperty? Doesabove relationfollow symmetric property?

(iiD Doesabove relationfollow transitiveproperty? justiff whether (iv) Hence this is anequivalence rclationor not. [15 MdcsJ Continued... Page3 of4

rTE2702
4 Ouestion
(a) Discuss theimportance of Finite-State Machines in application modeling. [5 Moks]

(b)

DefinewhattheKleene closr.ne of a SETis. Hence finOA3 whenA = {q h}. [5 MoksJ

(c)

A portable FM radio has three confiols. An on/ofi switch tums the device on and off. Tuning is controlled by two buttonsscan and reset which operateas follows. Whenthe radio is tumed on or resetis pressed, the radio is tuned to the top frequencyof the FM band. When scan is pressed,the radio scanstowards the bottom of the band. It stops scanningwhen it locks on to a station or it reachesthe end. If the radio is currently tuned to a station and scan is pressedthen it startsto scanfrom the frequencyofthat station towards the bottom. Similarly, when reset is pessed the receiver tunes to the top. Using the alphabet {on, off, scan, reset, loch end}, model the FM radio as a Finite-Statemachine.You needto provide both statetransition table and directedgraph (transition diagram). F5 MolcsJ

End ofthe Paper

Page4 of4