Totat No" af Questirins :

II

I Total Nc. o{ Printerj Pages : 3

sv!

Elc/M'ESC/trlEl-l plM ffi MTlffi spsi f,sHFHlffi ffivs-1 sx

f'

it
{-

Nt. E"/fui. Tech.

(First

Semeesteri

-l

EXAM{NATIOFI' lVlareh, z$t{}

-.

: Three Haurs h4rzxinrurn Marlx : l0{}

Minimum
Note

Pass Marl<s

40

Atternpt
marks.

an1'

five questions- All questions carry equal

1 (a)

[Jsing the method of seParation of variables, solve

1ti

itx dt where r.r (x.0) : 6e-k' (b)

du _ zu-+u

Find the numerical solution of f-aplace's equatkln

lt]

**u'Y:r, 6x/ 6)''

2. (a) {h}

Finci lineai property ln Fourier transform

'

4 4

Finci the Feiurier tratrsf*rn of

t1 fr:r i-xi < I : /(.r) j l{} tur l.ti = I

*.

\r

? v'' f'

7Z E : j=
!

::

E= E
.p

ZiE aE; v1
5.-s =-r6':. ?="

'{,*

ry;: E $ EEr e r n[ n: ra^ Yc" b E F' : frE Eg E 1gS

g2

::: E * 5 -,.= uE q E :

*)

-; = g

E - er 5 b
X

:EE [iHSE E i;'3 :: l hr:* -rE b.En iliF5i iY)E5frb;";+ Ex".E a- Ai-"n et::: ' 2 93+s 6"=
E4 'jFi* iHf,,: tZ2?2**'= 4:82
a:H

nH : il a;E ?g;;t r:g ?,=* HZi E;igA rg * ;'7

; s; ;i ::: s E H
E

E E:

=.

;:
e

= -i
i

EF

F
:p
';#
df,

U^

E^}E E E ;"E
;1

3
?

; S-;e e '*
Y.

H
*&{

fqqgHeHE:b;:i:,x; ;l_,E #i# E i:'i'3 i t* *i i i:;e !Es;* E a;;#E fi: pf;F,J c A ? g#;of i,EilE#;{ -?'
E

bE+

tr'; E
e 6

H E

-:
E

*^
if-

i*;

6
$i
4*

iE':';l

;F"EE i{ben";eso ilg'rvvr+

s a

a9;vv

dai

L6
tr
a

cr ,T :i a :"2=:= F?*** *i+

v,6 ^4-;tu $ gu

ce c s" g ?
$X:(i
('l

F H *
il

g E F a , tr : F "s: il e. EA '.F.8 ga E X E "t 3 H s;x t :E od f ; * Il n 5: EE :* E ffi ',.1 I H 6,s H .E.a. H **'' .B F H *-q : ;:;:t
H,

a + jjx t t= 3 E:?l 3 q.,

=; E.;#

g:F,B
o;g

.=

ocr: a-'U:1
Orf,! il * {) tg:,J -; -,_ r-r :rJ " a:r .jq.}
= rr

#gc*

E E$s& Eh*j* ;r, :E I:;* EEa^E 'nH+' tt H

E-=5E =:8e g

.x6 $.1 ()
'G' q) qr *s
PO OLI t& l-i t\ c) -C Fr

lvu (Je$i.!'! .d d.it

G E
rw

>r$e43

qr'E'4,:i
a

E.Ei:* X 5;
iv VJ H {J

*.9
u
A(J L<4
LV q,)

Hs Fl
+ g

E * F E E5 E H3IIT pH c n E:?T E!lff{eg Hiilsge '': :i!e;'ai -c = E 6q1-'o, E E '* ; lJoo.

th; El*g *JE.g #EtE,HE

bo \,

u.1 .F
/n

# n ,4Ptr;:;*:

fl

^\ xoE.;

X . cr-*r va.+n:i4\
+r .ir .t:
;'l

VF u Lvu..;j ;ke LJ ;A ; y lj. rinfl-]

A6 E 4 "t r'
trkn"--:vkk q

v tn

'J ";
-...:

t t;

ffi il

EZ s.E3:L
F-

S i\ v OtrH d!--:, H .i cbo9 Ln 'A Lf GU dl oy

.H

dt

1l t-ir: ft k,

'dr

:. ft{ a6:

{F

{)

fl

&

6.t:
tu-r

o l'; "\: =-* 0. q: od

dz

E#
.c

5 -$ 2 t Rtn i ir dEH * "

? $

':

?E? "r'iri -!'='=

,ti 'c:6

q)

:?;' tE? ',,2^

(.! \

3\'
rt !a

o
F

(J.

o,<

i
/\

_= ;=,

;
a
{)

'= tE E
LU
t\

ur E4n !S a i a*:,2 'Ez7: s Ee 5 -eZ )\ Yo tr d .: F E z 1*z = H F1E?sS: xZz

e','r4;i<*r-j:,?/-i L&=Lil.:!+:-

5J
il L) A,

;o

o ()

E 8rA

cr

"il

{-

=ril'zE
"tst
z-l

;^ ri.l;,t
.=

JAV !au'\l v ,'JI A

z
.)

:l
FT

:;ic!

rd( arfr=

xoLj'
J< ^n

x
i)
! s ^'/

\-

rSl
J.'

t'

(a

r+ -b

oo *:

a.3c
'.{
r.)

.E

; I/l\ rrq- /

t't-

(J !:)

'=' --/

alv
UF

-e
:J

l.;-i ?trCE
.ionp
.f0 --

,,9tr It :i
5 5'6

bo

;685 ;ia) :,
a

'f!^c c t'-?'

s
ul

x
F

E
d

t.a

.\

aI
\J

E
f,)

c...

L!= a:

-,4_.:
C'j ,.

g$

c L

x4
a

:i \J

_.J L/

3^ :

>i

a.i

N f.l

: :2

'!) ,>

+-

ij -ilr

::L

):
u-<

.J:

la) i:a
ol rJCJ L
0)

-=
-'w-

<

\6 -J-

tq
I

J-D
,J

3cF ,F ) e

()

E-a/j
i. J .J

>,o.r 3 i'
!, a-:-

/\') r$'^l-+ i\-r' :a :

,5

r-]---l
I

o
lrl
-J

': .:

c -tr
I.

i:
t)
li4

iri

a
i.)
UJ

N^h 9\V

i3 ^.2 O 9v

= F

t-i

z
2
fl

.
.i
VI

Lr.
tr':

!c:-q 'g-c c.9

F e=

E q

i; I 'l l^i I vr ,r (rl

,
-

X
L

l:r !i
I

7t-J/

.
c tX a.: =
E
0)

-.:
Al
-

,.a -3 \ z^i
l-

:\ -a au --r)
d()

c
'a

t!:--ad

a
{,)

\ ,-ciG "li
ti :!*
-lo
,L

rlNon

* :o \!a
{ H -'E r\ttts '-J .Y ; F

tt

'=o)CO'=.o-oJ
)a

&: a x li 6dgg
v1) -7
L

o (t --o A I

.::
q!

Fill
I

/,
:_ t.

-/

Eo H
-JF U.-vLt' d;Ll.

q.r

l, ll
I

E 7aA ut:t4
:

t.", I ''
I
I
I

cY.
ct< ct c

a)

4=

'.: .!
'a t.
a;

^i
"1

7ll:'J.--A VLF_'
a]cJ=/:

tt'7.4lii4..-a

=E:: v U ,j-: cir rrt

":

I I

.J

L___..

.:/
Totaltltlo ot Question :8]
l\,fi

iTotal No of Pages:2

EIC/

MtF', P

E/ i\{E P S;/ IVIE [], C/ ]WE M"trWI E \/Siltdn,Hp- I 0 I

Nr"H'/wr'

n-To{i,i1ft-ll,lfixru+?l!.''
T'i me

Fe b n008

.iV{ox

:'f,h,,' e e. Etlowrs: iwunl,,lVl' ar }is . I 0 A

l,z[i' t,t,i wury,t,I,{

ark s : 4 ()

'ffotu

rtlltfempt any F"tve Qu,est,tons"

;\lt

e,uesti{D,llrs

$arr)r equal nlarklr.

Q.l t{ /
+l'

FinJ the soiution of'thLe \ rave eqx.r;l{ion?

q+.=

Otz
Such thi:rl. 'y==ko
c,,osi

C2

!/.i:/-.
,)>r2

^)

px

([r:o

is a corr;ltarntl
ui;r
t

_/

kt

)..5

ol'v e

the

;y..=0

when x:Cr a1fl n

=.

l.

pzn1.i atr

di ff, trr::n f iall eq

ir.rn

''t d't) A;1

:r1,.

:i"j::

0 in

'tlh,r:

cloruLain

by r[1p*ur-<]eidel

mettrLorll, g;iven:

--.i

Q"2,al

Solve tlrc Foisson,'s equertic,n "

* il,i. : S,i fh"' i)y''

-lg {x2+v2-r-10) over

ttrre squLare
1.

with sicles X,='O,=y, x:3=.1/ rr,,ith u{.1r, y)=(},,,1* the trogmlal.y ancl mesh lerrgth: tt) Find the lrolrrier Cjosinr:: trarrsfbrur of e-''' "

Q"3 a, xn 11100 oxtensive seis Jf trials fi:r an event of small llrob,ability the
frequencies I'of the nurntler x ol"tir.rcc,er;ses are fburnd to

';1" it x: 0 1 y: 305; 365; 2.10 80

4 28

hrer

't\^."Y

S c)

b,lt

Assuming itr to be a Pr:jissonian' ci,istribution, calcula;te its ruean, variarr,;e and e:<pected fi'*;uencies lor:'thLe f'oissonian dirstrib,ution with sarne mean, A. persoirl tltrows t'',vo dio'e, ,onLu the comlrrroil. cube aLnd dre other er regular tetrnhech"on the nurnber on the lowes{: firce being taken in ttrre ,;ase of tetraheihon" Firrd the, ohianroe:i oi['thro,uvinp; ti anrd 10.
E>lplain tlne termrs:

6 2,

7
1

:Lt

.\A

ht --r1 (

Q.4

a)
br'i

Mlarl;ov lPrr:rcess ii)'I'rrams;iiionpr.obabilit,les thlt every stochastic p.rocieiiis {;r1, t ,= tJ, 1 ,,2 -------} rvith inctrepe.ncl,ent in,prerneliLts is a markov prrocess,
StrLcrw

i)

Q.5

a) b)

Obtain the steady stiile differen,ce equations ftrr the queuing model (MAvI/1) (oo/FCFi$) in usual n.otation and solve them for Po and Pr' Wftut cl,r you understarnd by ar queue? Give some important applications queuing.theoryt.

of

Q.5

a) Let.A brt afuzzY set definr:d bY A - (0.5;lx1) + (0.4/:12) -r (().71x3) + (0.8/xa) -t (1/x5)
List all
rx-cuLts and strorrg or-cuts

of A'

b)

Solve tlLe foll,cwin!'Tuziy relati,:rn quation for the friffi-n'tili eomposition:

p"l

6s

Q.7

at

Vr -

fr:irtetirLe MA.TLABi stertements re;quired to ca.lculatr; y(t) from the equation

/-

0.6 r) o.s o.B o.5l I o.o 0.4 0.6l (")

: t 0.6 0.6

o.s.l

,"' l-3t' * 5 ' ttl0 rv fu, values of '[ between -9 and 9 in step of 0'5 Y(t):fsa*2 , t<0
notes on:

*rO
Q.E

nefine the b,asic functions of Ivl.l\T'LAB.

ay'Writ* shofi

'J i) Reliability ii) Goal.[trogrammin.g

b) 'ih* fril*r" rate of a certairn conn.ponont is h(t) *Iot,

?uo

>

the component. R.epeat

is.a.giu?n conrstant. ! fbr h(t) = 14 t".

c"' (,(x)
{+
M

)z<- 7

{,trrl

f{

-r"t

,t-[_ *J,,"t 'lary! r"

--___-,__-j,(XX-__.,-_____

\ a^^
0

C"r A.'^. dq-

n e*z^ klflx ._ f J
o

Oa

d"t_

'
q
au+

su
A^ 4rL

r\ | .^'o h: l:>-t4+A-

+--

l-

;4^ si
L

il

t
I

Total No. of Questions : 8

[ Totat No. of Printed Pages : 3

f .Cs.o.l1.l0.To e

MCSE-I01
M. E.iM. Tech. (First Semester) E XAMINATION, ulY/August, 2008
.tr

(Computcr Sclcncc & trngg' llrunclr)

ADVANCE,D CO MPUTANONAL MATI{E,MATICS (MCSD - i01)

Three Hours

Maximum Marlcs : 100

Minimum
Note

Pass Marl<s

Attempt any five qrcstions. All questions carry egual

1. (a) A bar of 30 cm lertgttr has its ends kept ttr' 20" ald 80"
rcspecrively

until steady state conditions prevail. The

-temperatttreateachendsisthensuddentyreducedto 0"andmaintainedthereafterusingSeparationof
variablesmethotl.Finrlthetemperatur.jinbar. (b) State. and explain Parseval's theorem for Forrrier
transform.

(c)

Explain the following in relation to DFT

(i) (ii)
(d)

Time sharing
Aliasing error

Explain

WF-l

p.

r.

o.

.J
{

t*

'? ii

(.q.) Deternine
0

T2I

mesh points if it sati:_:iies Laplace equation in rire grid wirh given boundary c:onditions :

rll

MCSE_101

500
I
I

loco

500

b4"

ioool_*_..
I

;. fj.
I
I

2000

I
I

1000

i'
soo

t
I

Ii
l

. e vii

:00i-r

ilr'lf

tooo 5oo

(b)

Fig. iterate by Gauss_Seidel method. E;qt'ain'- -rt'cdld--@ve wavelet transform.

-app]TJarion of

(c)
3.

computer .science ?

Define Haar transform and whe,-e

it is used in

(:l)

stochastic process.

Define stochastic process and explain classiiicati,rn of

(.t-') Define trre Markov property tor a criscrere space continuous timc process. prove :hat a process having
independent and stationary increments is Markov.

(a) trxplain '.he crifference betwee' ope'

Qur;11s network and closed queue network. obtain the cristribution of the number in the sysrern in steady state for i''Iifufis mociel by consiciering it as birth luncj Jeath pr,)cc.s:;.

n+
a

o-

i-"*:iltii.:;*

.,;.;..'

Sr'r i{"'' l

a-+

.--

rr Qq/

.. ' fl9-^J
y4

-\

t3tr

5. (a)

Box A contains 5 red and 3 white marbles and box B contains 2 red and 6 white marbles. I{ a nrarble is drarvn from each box, what is the probability that they are both of the same colour ? (P) Find the mean anci vaiiance of Bionornial disrribution.

f'

(")
(ir) (c)

Define fuzry relations. Discuss fut y r-trlcs r,.'i.h some

Write a note on fuzq,reasoning. Let A and B be tv,o fuzzy subsets of U and V resper:tively. Let R be the Cartesian product of A and B. Is the plojection of R on U identicai to A ? If so, prove it. If not, give a counter example. Explain line space an.d log space functions in MAT:
I.-AB.

$.
r'L-

1. (a)
(b)
i'.. ti

Write
-l*iriie

r^ratirematical operators useci

()n

scalar

quantities.

c r'vi.{i-L--il

Fic.gra:n uei.ng

a fcr iocp to
?

comput-e the factorial.

(d) What is the use of modular mathematics

8- (a)
(L.')

Prove that if W1 and W2 are two vector subspaces of a vectcr space V (F), then W1 O Wz i.r also a vector subspace of V (F1. Let F be ihe fiel<l of complex numbers and let T be a

function from F3 nto R3 defined lly : 'f(t:t, xvx3): (rt xz. )- 2x3,2x1* xz

- r:J, - x1 -- Zxo)

(c)

Verify that'l' is a linear transformation. Define Hermire polynornial and write its differential equation.
150

MCSE,-IO1

--:.:.:.

No. of

Quesrions:8I ITtltul

of Printed Pilges : 4

McsE-l
.,..t

01

c -. *,,..1 ar.\ Semester) NlI. D'/M' '[bch' (f,ilst 2008 EXAMINATIOI{' }an"Feb"

MATHEMATICS ADVANCED COMPL.TTHTIONAL

(McsE-lpl)
Time

Three Hours

Mavimum Marks 100 40 Minimunt P*ss Markis : Note

' :::il:t

an:/ five quqstior5l'

{uestion;

carrJ eclual

'All

,J
;

1.

7., = (1r 2 l)t i -^r-^.. rha systerir :-tre circ u'hether 3f {a) Examine are littearlv dcPendent 0) = i0'1' a,2= (1'0: or uot. + 5 y1 + 6 y = 0; verify y" e'quation Citferential (b) In the

;i;; "'

"-::l-.:

.d

that the siven

';J;,J"*,;*l; 1I::':;*J, solutions' Determtne , basis for

form

soiution space' (c) Define hash function'

(d)Givethemathematicaldefinitionandpictorial fllncriltt' Alstr

gi"t tngi;tt'ing

application,of'this

fuqgtion
P.

r' o'

\/

e.4

-'\ :f

t2i
PolYnon'rial)
:rnc1

McsE-1.01

I
I

z'(a)Givemathernaticalforrirula[ort_ten(x){I{ermtte
shorv

:liat

iiej (r) = '':3 -- 3 x

, (1,') ',Vnat

ftir [{ermite prllyrlrlmial Also ri'rirs r"'rigilt ftttlctirln be orthogonal' ' iv4athenraticiil ar- eiror tr'tticliol-rs ('{ive

riciinition)antlwirytheyarecaiiederroriurrctioirs'? lvl)' (c) (i) ExPlain K (mod I2 . o: arithmetic nrocJulcl arithtne'tit 'Clock' (ii) ln f+10' s --S J) , ,i.1 I _ . J, !' + 6 of vaiues rvritc the
(a)
Exr rxp
I2 l'l rlair
r

3.

Wavelet

it
e

is us(eC

(b)

jolve VC So

ne n-rixe LI

ln ,'s e.ciuati sso ?oiss Po )Ll ll jft :^n n rl ,ul the bot Lrr -----:. -*": h,c, tr)w lf)'

'

ro rle ln f OI the c )r thIC re :giort rr o 'igrlre sh o n in fi

't

)
I l

u:()

(a)
/,

i:lil''sii;i-ll': i;in<i Lirt: ijt.rtii-ict

ci rtctanguletr

ptrlsc

(r

for

0<t<T

\0 ,

otherwrse