a aJ - slo,L 8,4 dh fautz b/,': tt
/
+ ,rf tuu &ttta ' 8Ps(o, t)
,l /* QLtt tuhl tt 9 do ,"l"t$3) d [t]<- w q>
t[a]+
L
vtbl -W
ui-l
s) alnt[.c]+ Qr!1 6>
dt4+ o
+) T[4] 4
q) &*d
Nu
q) AWa! ( g,t) tr) utlu'b g+ il r) ctr q+ clq'*a(e)
ra) /".,, urrJ4 w e Adj[ u]
B) ""b @Ltr[uf = u'l^"h "{ ulrt I aJ + 9ro1 tv) fiut
["]o d[4 +t $) T[o] <- 't{ ,i> ary/'," ( e, r) rr)
t)
d
*i* [ o] n
&1A'<
3q
0:I;Tfl ll
0:
Friril
0:@ aaq
c't)
S'
n" rE
H
5
l,
tuhA
/
q
d\ 4acawul
A4a
w
aFW)1L
f^
w /*-
,,1
wl^ Aape_
,A.L
.rr*UI*"!"1
lahlel ar ttul
YEE
.
I,it
in *tu
f# mPtt *-q *Ja
ano
fahtPl 'hu, ilAt, J,aor1 a*/lutd,
*
4*r'"f
b@!/
i*
.
t/'a @tub
^"nti*u
a"titr
a'u-
lv4 one / fiar^ L r4"Xr'J
A Dfy ,*l b^t'ad el pwxal fu, (turuue *lL staeu^h ^"X eL ,rfi"rtd /",- k"W)ilL aatuha/. 3t- oA" hwt
t fi!/uAd',' atl'e w u f;'rct olUavenel (f fn^ ) t) tbl ; tu/!ti4 ulun 71" ue'u'/' l''':|'t avarutu\ v' *!* j tuj+ ( t blad4r'! t'-) ' ,) aSrrl
w'hn oLuawtt t/ W p.o/rd)r',rr- DfS &'dau) wnx/'t u'/'ar 11 tn w'pho Jt in AL vail^U* J[rJ & Ls-!^rr', t OL""l'u
-a!
va-tuo.bl.
/ trl
Qerh
r/ fr,\ lV1 vwliu k d
[r]
z t[uJ )s tul^if!
ltup'" u d[r] A +,"' (/trJ L ;' ',)
Drs(a) fu *)
u
'Nfrrx s)"/4 ptn" loi
NLI
be^t'/t!, J &ilvl n*t kt 'nn, A l'* fu^f I
hw
T'huh,r.,h ,Atvtct lLtxt ^(.r nL ilr.d -n lu^4r & ax.?-
'*7 uaxfun u . tL r d [o-l t QY b/r
W uA/h tulfl*, 0"4 DfsJv'srlu ) Q'"1 ,,,r.1 uw lu)'u [' av['t"J
rtmz
tt ueh;h' ff;Z #''' rte-'n{til i>
-,
1*- '*h
tut"J u) ti,te *o 'l#,.'/- t- tL' 6)"Tt l{] 5> /4 ,t A raj,tn u e v[c'J
=
Lol'ah'
;t tul'S=ut;b i;l;'':?^ +) atun Dfs-Vitrt [u) try * ** 1l * ilri<_ ,r
6a,to
,
IAL
kJlhnj'rf
** tr
ES
)t
O(V+€)
J')
J+
(d)
P*W_"/W
&antuh
t
rt&LA a p,-* "/ h;*r t fu,otttt l'g S a'*'1 o))t r) i) .dl.t 7'* Mtq wi'l-tt 4 uutfuF o/ fu'Q ltaw ptu,l-t,e+a slyultu.e' . A W' l^*o/ta, tt6o, & a**^l ttt /,"ltl'vr1 q 4
ar /nxn
Jufd
a
faxe"rttw;,r
,,o)r.
o7 Urcr'i&tar. (/ [- -e'#u-! - v -
e!! '* -f-
,/ ( r-
w wat
a+ ' 6v 2P Ssaz-tf ,r',. l)rtovad e/
y''xt u /
t
\hq
,1. , 'o,'o' a7[ot4. ,;pu';q
e) fuJa 'Wi ,- u.o* ,tt 1',,*) *"YA q?L! Lc,& u n !,-, U s'ry
awtfi-v 4 la cont''/L'tt' eutz conto'ltt'zeot u'z
T,ff:#* T;"Tur' ;; - rya e!- &4Lh *q" q" ann
.
-
veq.ter ,i to a daundt-J " o,*no /h f"rt ':^ t> dJWrt *rio bas *yt lh^t fin r^',, =tno O "l#o,f-:':#" rD/d#'! fr bA Zslgyd--lgs &4A ilAi' ite oxc/a"1 .bhew **l Jh it "'!'l "1 bP* .t.* on n* 1r,o1 *in : "h-"-t u qn *e-':" -+vil tD 'v J to J/^a,t- atl ilrfrhil u.fr
'4
,u
ffiWn':;'il#'
,hG" fu**J^';-,ff sl*u furl erq,,,lk
inoo'u*
: dcn-s ry,* A. /,j ,'n oy *fu .nJ zottu 4 l"'^fo'
.tfue tkb'c
tv\et
-.-..-..-tfirt
tlrt '.f
rtlry
,r
@c/"
rls
s/r el\
Tr\hr/d -ktt (U) ,) a*t" ofsla)
wtortr *'* il"1 P ry x o-lt't' f'^;'Uy
$ * ee& vofiir h led -/t/
e>
,rrt*- fl',e li^hed
(
t-,"ud 'it
d,1'iltN
/t':*dt;
wtuiu
^' *t'me)
,t ,'i/t btP'e- e(v+ Gn/znentt : C*"uh/ 9 LWq _ _y e
J+
"
u an al/d'x'l,m
4'yffir#%W,#"
-{
lors Aa've 6oih a'->n4c c ae' ,'" i LuA o{ltt* f;v,ry.uf'Y; s+tk}'aLiL ^{a drt uq8 k"i'e- *'d;
h,
,l^e'ry lr"ffi (,-"ufud
6""Ao"e"dr
d /.1 N(n= s
6v,e); *L fl"u"/ro,'cy'oae d h,a>futt'' f# tr= (ry4 whae- E'=!C't,w)'1f4 eEl. Tha.t )! Er u,e)l' ( fla ,fu * O L'a'/h rtu;t cUqutiryv trtuweo/.
Qiv"^ a" utjaa"ttl - lut kthwail"tehD" d-
, lAn fu"4 h * ^I h 4 cf no^
Cr
3(
v,e)' lt a b *"^'l* q & tr 6-d"fu: u"'uld^ tradttt 7k i*-' oH/*9 A u^' ' noit"t ' { "4 ,!_ Mada^aia '/ , kzgx"Av&'It- d*r, o)1!l-, "W ,,! ,9; il,, rn ,*"nt h' L
Of
v
Ar)^il\! hor"" arh
o*$''ttt
sar,6qYWfont (r) t;^,} f [": /q 4A'A ush'*t ' >rs'(Q b-.;"lr"tt f*'j "{rt + CD^#ltu Ar , &af )n lhe ,w).u 4- ( D/5 , oou'idu &U Dfs lcr, ) -*d, ") *).Ii* -rh aeou*y €l "J (" *,,'o'n@a'- 7',;z) ( " /ret- )n 4s ^ Aalp* fla wx.hiu' f, ealh \> "hhth /4,n - * a tefurc nl'"6'a'-""at ^ /awf /"r,-,af"-; b{ 3
'*ry ** g(vrDe*' +b *-kd!' tfufu ,rvLldd
Orl"^"'"1
AXo'htt P"l*
9,7
c''e' ton*''Jtt' tJ'L Py in AU fu)x-s sl"ddttt' /,/^nU a i^ o/ wrt;N Y+^4 oil W s^akhrt f**,*ifu* '*ff /^'"b"' (1,\nn al ""titothd y"fu 6 : ({,e,*) ai'l1n A pe"! v"lu-el *a'fle /E t^r: E + t{ t'lef + ^P el au H"a TIL &tt &l Ujt- fufl. i! IJL h"b! Qura unfl'tt ( -dL ,";rJ ,-4f *A!. lt-'"ery /'dJ . '7A,u1t- te4 ninimun P Pd.hi h,,,Utsla fu Whovi . Slv;,u.i) ''ir11; 'nk
P,"etu- &!
du h* ,*J' g"f,,lL $ tu'*4 {/,a*^hrt p;"t
agntuwn
& nh''t- I
y'9
ltf *'rt", o*": P
at tJ'a sauwl. lf .' qlt + axrftt* at'u- nonn -nef$re I u)e, hn tu(- &1hg6uro funttt,u. ' ' t{ njd'ya ,*f}t 4- qy.a- 'otlo-r/ , driAe,/nL
ee.h " veth.
qjdav'+rtw
o
{
gnl+,n^ to:.d 14, *"d. /0e. ; ^ alfjrlhn oh.te fu^W ' esrJ., yk, ;b*fT z', i lvf a 7'tat tu ;$ur t
,&n
le*a ';
,
W se/Au4tt4 fl^', + ,rrfitr "/ 'an n' wkh l-itufrd Et
&.n
nXn
mEfui,,
ai Nelfu;v4l/,t np't f*r,
I o*F,/
/t
d# dla
,*d,t
'l t'=i
**y +!iQ / ff dQ',iser aJla"rad
llnl a^uane aa 6at ffr ,
orQl( ?b 7i{ o,rlbaf E tJa o$nwlt'n '4t lt'L cott ^4' , { nF n d)')e*ion' flt d'axtwt Ft*l't eos+ f'on -& &"okd a! Sp,i). fk ialnr tutfir i b j , 6lirt" rr 'x-"! D=d;i @hp^a- d'i - S(;,0 &, it , m./rt3\ l,ne. *o, "
no
"eflr.
r'o J+ flA@: h N/^ut' 4 P* ' fu'Vl*ut ado^ 4*il P'f-*'f tud.u' '* t ,L /Ailfurlt" ,rp, rr,*# ffiZ;* uarrttu I , 77ro "lSoiW- bilicLo"t r41^t
'c/,ilrttt pai'-
i4 90')
b
, biru aA ),fuxmelistl' \t!rh/ / n lu'p pal p= 1\ t
!t, .,v-) lt *y
vuLb^
Y P atlu lAqn vt ov
vn ,+/,at
-tt
Qn4 whx ,in s4l 1vy,V3t- - ', V-.l-). J ' F{o/et iluulqll A.tp'zun u J"}
#a tt^ty MI!}u4: fo\ nn! p /'*oi*. i1 eV,ow:clu Al-! Pt-l-,,tni uel4oAe ;"fu-duh" ,*jit au_ aA d.qoron ]r", / t,t, *.,hj I b ., P &, a mintnun W PIJ t*" '"-o"1 'tan'(/d.n la 'e;*ptt-1' *j I ttr*"d ',b g/uz flr/j &kA/hA// : TIL {Au,tut P /.o"' :,, 'Hg on PtA v"Al-=--l q .l,ri)t .t*l', nAt o^f er*d ,
uL
tetodrd lr -nv hil;yL
"n101't2o!iaI-t
t4t J t, &,3 ,.-, A j i! /o con*clu,
:"|",ff' '1 itrl'," (,,i , ,. ,
t) tu dltu"
d* ,/f (W*f
cD'etstj q cDr^elstj
+AA wb" wlhza! ,,o,.*o'tot . 'tuth turh ihat wtutt '
. ;t @widt "t oti- e.tilhel U'-'ilJ * lr,a,'-inhJ /"-P,u atJtt ' tth't oy t,ffi y wlltbr 4* 3 A in btrruatttk
W t" uW /ta*,i -& ,"Mtr iiis , *
l'-h
tu
,,
dr.utn! q/@'*
Mw & twt 6a touidtx p fu"J
:
K
tttu
: W
(wp
P
'
{ha'dat fua /r" i o^t+ inb:trudtph w)ilttg )', &, - 'A-tf ,!rO^ u tc k /! on infuxntdtnh wxtv
b no* 6w;&q t ,", fl*
4{ l<
'l,lo't
r'/'il
**
)r
'
, fl,tn &Ar^ajt f duc, inb
w^-"g-\ p;
"'
,!rr
in eil-l ,,nbrlrr*o,/Jn-h w',fLi:rt
)
AJ 58,
"l ry
-''hi
k* 'lht R S /D-
j
fott *kr sl,oatut latA , '*j'!- W /-nwf 4!- .fl! tht*fo'tt no us'tfh a' /t "^&xi w"fux t/t/^a- h= o , o pil -w)'lhe inbxnn"lich /r-. -nel;q7t w,fuc ' nu^Iu,-rol tJru" 'll^"an D AAr 'a *,rr, A+ ar{. .q"r, a. 'p" a- \r;f" )/tr" ,4i '4
il f-o ill = /^nu (oiit: d,,['')+ a/,{-,); ,l *>l 6,,.fh$ *k thuaat p*, uu,Va* &B_am1
38
.r,{) f ttl;i
4
;
tt en nxn -obn LJ i) .-i.le *,F* fkoarhttz upfunnt #a ne.ei x Xt") ol il^alwt lqtj tb
;^fu-t
nayd
anwt
A
f
/a)
)
a)
<^ au^w JaJ D&) <_ il
3>
/at A<- t/o n
Tl4_
n
Lt)
ao
j o-- I to r.t
P
Yn (alr.' , dl--Dt
,,i;" ,#r'
D
"I,r) he- ,x,y u b /D^/"fu il*
*"*tt
/'+blua'$.{ a/ yt^Afut W ,*{1^h 1', w( t'^f'o't i p sf@ -tT l-n a!, D pal,x . ua- ct-W Mv ! t rfir"). ,, y"L mrfua)w ,tll ,d), __.. ,n,n) ayl,tne =n" 8 T ,b &4 44 ' /^il;,*' ( *i ,1 on 4 ut^r,ht /d^ rD
'n w"kx I
'rur'+h
, kJ' )t,9, .--',n .n , - 'bU,rlfr
fl Fu"
-lAs,ts,'t^vu ul-
j
T,!o) , ,t __
Wq"d
b
f^d
q!.! 1 /4, \rv qCn A dy)^1 (
3r
|
Ii
()sut o 4 dbrwhi
'{o
L'^y
"tU i^An*rt.il
Ld,l)
: -t tx!-
O't vayltl
ot
' eux )n O(r,
urr
t,l t'=i ,, ,i =n , ;/ i+i ov a,jt* .
qr*bA :
uhdfnl
/"t t
.
+,;* ..
t'-la9 QJ*n o "[*,Jni fU 'i^ (" -ltuul- rj a
iijeV
q*fr o ftt, P"-
7A!
wdng ln fl'L *f
Paih
/^"'n
-J6onxi-6w Otuoa'
A* = 1V, e+) dthu.lvaLer il, whb jh6l
1Aa1,{
h c4ht;tfu 'ta/"tit;t(
ar: fuo *r
clotattt
f^!r', : ) b J" */,
/
^
A u,aJtt t/ J -/o
a*'**n1n +** atu'+nl^/21n V/tnn'*l *l n,"nl ,l (,tf /t^a",^l) annl t.t, y +k *'* *./ a^r.t A , *l *uo) 0 /* _, :-
T,
:; i uT,^'TruYffi,::fu
d.]l,r au ,w**'ao ;"fu" i: t t,a,' A! 'qr
i lo
veex
&l,r?/! )y/',t,..+! i=l o, li,i\ e
*(.0)= 1 /.t
E
/^ lt>l r"i'= +f ) v [*iP n q$")
and
,
1i.aw[w thtu.to (a)
n<- lvLatf u)/o, .r<- tton
3)
oto
p i<- lro n
1) do;/ ,) 6)
+) 8) c)
i-i
oy
'Jtnn
(,,j) eF[b!
+1,!)
"tu" n;l'
/* h* ta
e /a i+l
*-
|
,e- o
n
ton
do /4t )+ t+o n
:
oJ r,f ni,',u)V kf." ,t p t"hrrn Tb) tol
r;;'')
h )n
/,'n*
'ail
'
y n.
z s egsl 3
I
I
nb )-
t)'
.f,
D
.o 4
I lr
9"c'-9
fH
| +l o* il *-5o-'l tlO "o
1
o
fit")
=
oooo e o)
5
\I
rrr
tl
Nl-t IN3NNI!l
I r.r *
Lrx i,!
s.+
I
Nl
,-\
I
n'.'
60
oo "o-rl | +l o - *l
u
6 _uogl
',tf) =
*6rJ
"o
;^ (,ifl) , drt",to d,9t) nth (,c, z,+ 1-u))-- -z n\ ttN tl 1T'', NNL2-I =
N
=
D(r),
o39 "OO"o o, lO
z5-,
@
-ll
N N
rl
I
o o
et
6
oJ
3 NN^,t
lJiJ
L
I
Dtt)=[ors,r-vi
tf INrrN N 2z 2-l I ru f"r3N22-l lt{ | { r{
-r 0 lz L€"o oo
\ 2t1 f s I\ N2L\
oO
-o
oO
T(t)=
I
o"o | +l l* f"o tt o 5 tll
nl\) t)=
L'xrr.r
o-zl 6oJ
TI
0r+l rO/ ld A 5Ol
I,)
=
o
-l -s
odl
T[{u)=
n,,)= lro lc
li
I
Ll
15
-l -5 o -4 5
I
6
I
o)
r{r)
lN3dzr-1
lillljl
rg @ 060_i
A \:2 o -ql _il -{ 5 3l
lN
Ll, ?, hlil
s
\
N 5N-'
=
\ 5.rl irg l\N \
It3 \\ 3
N
u
fr3'i A*r\
ltl
Tc,anaii'w
Ltu4tu-
q
:
"( fY
f I o ool -gto) {-
lr\ 1', ',=
d
l3l L1D iPl
'f'-'la\ =
ltu*
uottuta.g
''')= L$,J
ji
9-G*1",i
^ ^'!9 ##) ffi ry,'4.Y ilf PIr* *'f^*o "'t*Y, /* & U 4 '
zlo**''L
malv't'
f M*,, "! *
'.ff'
I 3,','L Lr o t t,1
1
lljill
ToAntortr fl'l2o*f'lhn A,t hfrt
:
1
f r o obl I| |
Lriili
_
t o ool
I
t tt)
),f"t
onlPw " "3*
M
Eihun"t
:, *J-'*o -tt'L *;[*( Lat't'1
plez ywan #*W* u'^uh ,r{L ;W"-',,n s'f*h.
),* ,nt!, t^W.f ;, arp- *, /'nJ,, 1,;;"*r"
/r-
u
*,ffi*
t"''"ta/rr""^x
1,%:"W:t J P* / *
LaaA uDdlt'
'
n*"rT'* ^T^: ;ry tr Y";'f:r|f ''y"
,:;", -"PJt ' ,E t n7 w7"t.r,, ak /4trtnA g-] [4" unfdtt :r*"fff* !.e< tr,a
tr#.f@t*ffi"
i,, il & u ;: [otd a: 'ry*^ *'ln :'!*) b '' *'o sAur/,+ w fuT ;"1 t' o "*'f;d zkortar it p l'W nelD '-"j/w fi&'u')* &) loe ffi 6; h,d'tu ' ,* "Lf'*J * Ltun,,^s,
*"'11
toY
'on'Vtdt
,
3'b a n?ut M 0r'= (V', {_') DAw- Y'-- v tt L"9 F LornL neo wfu]t ! I V & t,=E (l lQ, i t, eV j . ok wbuoJ u.qnt "S aL0 vt,V /'nd.wn u lo -/t\t ,o(s, V) =.e h
uk
naJe4
= reus '"Jtrt htr) -- F"l Yolut,it(u'v) =- o 1S
s(u,u)
/
'/44b;
= !(o,v) rhtv)*t/u)
iohnton (a)
b,,pte. o" utiut- v[a')-- 'L:J'/^l ,. ..,r, = [I]t'VuP':',,:]l'i ^u n
)
,N
t
"'u^**
tt Ber!,nn
a s) ffu,t pu* t:,"'t:i;L =fi** ,*t ry^, pt,e ? ob "ttt h lv) b #,e ;'&u- t lt,9,^,ff;#lrffir s) F b.t,tud 4 ltu &tllnan:/^O A#Du%'n tl
i
p ilf#,ffi,ffi
,*h o* i", o) e t [u! /*6l+D +'wf <,t)
ao
'i ry, ffi
1 n[4 -h/n)
o,l,ffro^tf YI,t, *,*w ,''..- lo) htt 4erh wLt! V x vlttl rr) ' do daw ? Q b,Q +htv) -t^lu)
tr/
tu)mn
D
i|
t'"4 l,-l J upvitt **j ulntuJ MahL
QAd4
a(o,,) 14" a! vevld
uetfux J)tt",rtt
/or
dl-n
opry'1 johwon7 V 4 vry
o.
h(")
Noa
/. euh vexfux V in (nt iz
= 9(t, w) uu t(s) = 0 h(v)
Lhufut du/a@.
l"-
totttw-lar'
htt) = 9(t,t).6 n [r) = g(t, a),
-)-ObJ- b& =Dl-B=3 ') O+ol_ l-a5.;uLl .tot.lo1_ o_!+6_s+V= ) ofis b Y +o 3 tu a = d-5rV=4 + o{rt l-og C!& =o-Sry =O trl,e-3hatfuf
:
|
h.(g.)=
e(s,, =-5 t o b tths = orf-sj __C
t lv) = s(,t,,,)
n(E) =S(t,6)=-,t, obt
9 A)oo u4 ,fi/a,v) - us/u,4
to1t
ila-
hek) A
+tlu)-t,l4
,/ d*t At/rl fu%ll Uvu-
* (9, S = a[.c,r) 1 t^(l) -t^l t) ='oto-o =o P [^") - a(t,a) + hil ) - t" /r) = D r o-1-t) =t u(.hU. =taftlt) 7 +[t) -t"le)- p+ o -(-r)"I filh,t) , ,,lt,v)r +.,(t)- t^(v)= oro-(o) = D
dlt,r) " *(t,s)1),p - h(o) = of I
o-l_u)
,I
tl' vu'IP' a! raak'a' voL&x ' /an 0[',r)= ar(r,a)t rlr) -hla) = 3to-{-'J = 9 ,6 f r,b) = 'o1r,f t 4lr) -h/3) : BJ-o- (-s)=lg ,A {r,v) = of t,v) t h (r) - r.1q) ' 'r1u,r- ..r.t ,,p lrdlt /o',, tlo r,3 1t's) - urlr,5) t r^1') - uls) = -qt o -(-v) = O tP' No'o vad*, aJ laut&e @ilkD t""=0 tt{-')-b = ,rt(s,'t)rula)-t',[v) 'b(a,rf)= .${r,F)= ,^t[a,r)+rnfa) -htE) -- 7+1-r)-t-r) tg' wxfuv u ,Jautute- vethx No,u t
9S'
Noo
"-
-
fr (>,^) : t^t(8,a) r hl, -t,1,i) = V +f-s)- [-glyl veAlr^ 4J '!auul' ue9fu^ No.o f-t
$ /v,
O
+ ulr)- hlr) = &ro-o =4r ) ') = o[v,r)t ul)-nlg)=-spo-ga)=O ,S lv,y 'ru: ld wrdt^ At ,taultrt v4vitF ' . /r"^ CIq,U -,,:(u^,vJ r +1E) -t^tr)- 6+1*u)-o-{
^,
z
r,:f v,r
Nout at<
rti& o"'Y*l
fW
ul*l ,u ."Jfhf "d14 fid tl,t tlaslut f"A ha;n1 eil''h
I
Vutu A] loustz, vu-fu, one_ b1 one.
fqht'"1
'4' qt
,!aut
/*
tthu'hfu +k ^tltt ),(o,
ttos +'tq t ?bQ,,-Q {k,q=, 1(l'&)= I+osnr n 3= otb+o =dl d(t,9)= g(t,V) : tla 5 to I :ote- =tQ A(ri Jto s- = o
I
N,u uz &l,ulsLa d"" ( ! lo, r)) * 0 ln,')+ t^l r)-n 91r,e)= !(',t)th1a) -t^lt)* a+l-r)-0 =1, g od) t
\o
*[t,z) = ! /',r) + l1g)-r^1r)= at1*;J-o---x
(t)-a+ o *o ={ r. ^t^ lv) t " ! lr*) S(t,E)= t(t,q) t rnlr) -ul,)' otl-'{)-o =-V' 3(r,1)
g 't^t
3^adat
'J'
fdu'n1 A
at
,
W t"-" w'ht 7 at'o i't A
g@urca
uellhx , /*f v
un b'buLtfu
q
v
.a,a neu)
(q,"r)
j 1a,e) $ 1a,u
=
)'
0{a,r). ruforrr
9.toV h-L= 9y9.=& A+oV fo3= o ro '-O &roY =D A +at{ b-! lo5
'Ot9*D -$
,ut, tubxbtu Jon (!&,v))-l lo,4 t ul)-t',f
") 3fiii rhl{)-Ah) = q t 6){5/ ='tt a
I {a' r) : -stt ---Y s [a,t = A(a,s) + t^11) - rnf a) = o t l-s)- {.'r)= 9li' q ) - ${r,rr)t r"lr) - hfr) - o t 1,) -1*r)= t * [a,l) = $(qr)+u, lq)-t^la)= Q t1-,r)-(-).e-\+r =-l
g'rtl"4 *hrtbth i,he uu)"rtet 3 tytf
^ry4
79h;ry ou< E o"u-tQ!
v gautae'
.
Flnr''t
\.t
-Il
U,il
' 4^ loxflrtl
Neilaqfu
a &)uh"l r# 4s 4'/uon btR- /";^t -7n b+.a.a, ! .4t ,* in adtx b l'*) rt^" tLoxfi'c't W as a 'b ttd bu AaA tk" QvatAw ett,ufud fY -"1e-1 A )re't
'ry 74^-i"n'"r*' an)
,#f ntr rt# fr,:* f," ;*n
)1!te
';; t;nj,#; /e*
/rnS,!,e
*Ab s^d AL
-)
a ttrbAtnA
torrl',o
ant,uLnet
"
url1uut
b
ffi;r;'%z"
,tgfu'
P/*
,T,#Z/3W*'f.nry *""bq e) frrrt .{-v *:,,m ;;* *-*:7" ,l l,.fat^Azt;tl, li f*fut , *t'''ryf*ffi n* /n '*"*l f,t'^ ' /-!ha
TxvoqrA
ne,,.{ht ^
n*,,.6r,1t-
Y *o;ry-m ,T^6 "fYn"'6co'uhuh^h u
ffi',** vo i";;,q{
a';gyrn
r"
::)*: : ,:^*;'r,!*)-- o' ,*n( *" + lo,"t') ' Y n& o a,. *',^ E s ,*n h c(u,D ,:#f,o^ Puprp' Blr- & x!,rur,' /n:n E^
7b,,{-
:f *
'^
.g,ryv '.,et*
'
TLL
V"f :
tA-<
iff e.d f^
ffi ,'rU
:ry, /:,'*,*r^'F'
q^h
v
t""d tr
'
"
aH ) u-,
^ 11"* P"bf*x'z!: b"*&*' /', ,^l .ry; ':"/:
, PP@I baba'nlt: foA AA u,v € v, 'uw Y*": 'vuthx/f'q^n:{''4 b ahoe/16l
Xf dnlll *f tAe't b" fr* / .t"-,, *t matf ;t '!G"d 'aQ A4'w'1 e) .r> !h!', &y--e-to-t '! frA all u/ v- e V / ( /a,n) = - l1'r'
3,
u^veilf ;'vaxhxo-*nn""l ;*l.tT#.qffi tt h a Yoqkx
c^
l"r-, jl'tuute Ja**n " tk )n W 3) @-gu'vtu. {an A''Ll lt e
"
#I
.il -l
l,
@,v) =o
fl'.- /WMq 11u,D *n &il-e.d
/'"
e!-
V - f t'}!
r
* "y*: P,#Y J1 7E wt<'hx h 7k volut
* ' fu' /rn'n wAfun * a / #'"t/ //r =..a lrr,D
t- r^h hn"t att il tobt
Patfi
ff;,;* ;'"i
a u!'Jt.p ofr '/ s*f tlat ltu /^-^ ft *l^t't1 '" O anh 'rl^ oA vuruo o'{tut a; u^ b"'" in tt (ryu) nx atArn ,44u @,b) .E 'fu /* b"t*r. u*,, 2 /(u,u')--l1t+4:,9"*v-.*n
,q'"d
77" ltil fodli*" ftilu, *)
bJ
A
l(qu)>o
'^^ry
o
u@
ut"n 4 'o"t'P't
tu: '*7. 1 Ttr": fxs'attYn fY '- ' -/ aalA agLtl on{ o/'{ / rl*n i*t t&ttuu +i*" ' tinh-g t&fi4tr linh-g i*f / !#-", -yfI /n ./ ca* p ,f ^ff W 'o tu& ; h ;^*a-";/atunet t' t' hJ ! kf ( ' 4 nbtc' Ao- n/,, U
2 n, , 4z ,--.
t^J
i@ .----x
\ "\r' \\--o\
--2@ ulL
1.,^
r h pout, tj'' f*lb^ Lae a"td P,D&kn. *u
-ry#* + t^
:;u
"
'Y r+fy ^,
Ti1 :
Y"W
)D w'p\ru"'t
l**tl
r] -:, Tl -"!U :, i:,"':, l;;-
,-
JiH
*',ff ,*4,,",ffi"''yX', ;;r' Tnu; u, ,^ft1 *^r^]**lTyn tl* N*o
'ltL "',f(, eournil"
e/A/!t 4/ /* a/ "*l' lt"t li&a u:/x- Eo^/ una
olr;und''
t
b:-p
rnilIb-Hl'
4ll'u&o/
l*
tk
f^/(x/y)\
=
t
fltx Hral
ea
ptt #'!' Lo"lfiLfrl' aex ye/ l b,t) ofutt"J uv*him ;'u v-t't, 19'
/
(t,"v
)=-o
T"
/*
ffi;*>*
4: ii,^, ^^ utrlh uPi!*'*
Xhry'ffi*,*iffT^ )-p&-*hlb'o aw*^-fo,u ,ffi
W*^#*ffi,Wr f+ ,
An ),anphr" *'bd
' ,*#? *
W'
o^u.r*fia,_
*;",i.'*i "il,X /* #1*,';hfr*'dry h,'-u;-;; W;Y;;(^ ff|;Y f,4,- *^ " #! *T Tf""rT-u'* a nl^btt
ld@
( a' t' t ) anin'a ' Foxd' Fut'hauon
e-/ u"lrrt t,sv
v v f* t) lD ?f*^J [*
v)
t
l'
( e./e^( f
t^ -Y;,, ,^,*uh
q df y* * "c,
, ( t, L)
"!u,o,',:: t T..,* (*:*ff** {'rr & *r'*au ,,,;notr ,etuark.
ffi-*e W ^fu,^ ^*::"r''Y/t "^l'** 'I^^ffH# ; tr ue w T"- .',!,r%!r,Iff^l*,g: Ru;"l*!
nefr'nxlu
'o
tL^
Tt,,:)
t,}"' Y {T,;^*'ry('! !,i'*-'9 UAtv)-f("'-z \
^ af(u,v) =
^ / ',
:
4
fuA Arl
I
Y
' ;f c-[u,i) =,t v
4
(\u,u-)
=tt
-l]on ut- -tnn 4an
ty(u,b) = lt-, =s ,,(#Prf^,-fraryHffi"%1 'A Q,!u e /t*" ^/,,: -t v, t) & " /b* / , lk w'dun-l) ^/D 0t i^olurd 4 J t hf -- [ t, tr) ptAu,a
4= f*,u).Vxv;c1 (a,v)>oJ ,t'{ ewh n*'"luJ
r^L
.{/r,)tn c|tu'l
W
'"
-{+ ,-g^ , /-an ad^r)(- a ,ftao'fint f*qry t'*u{"''tt'
^,'n
"uY,ffi
tr ffi' #'";" I J-** n'^y'tc w w (^u,-l ry r: &:,I
:ff'ffiffi,:^r:'ffi,,h1,ry^, ("-
s6rne A",ldihb""! '/ p;l;vn
4 tlapioa- "4 *f'3" ,qr. *d*rr"/,^ u * 'rtu 6^ cowf\-ai"l r'o o" 'on.*f*ila *P*U no"o ed# on*( ry t*ilr), *" Lon 'l',te' tfu, P f"4' f 3 tk '4^"1 -tu"q |w |p ^*ik';i' J ct(r) = min )"''o'): (u'd i '^ f1 '
c,tt q
W-,tuatu: hr*t ntAr-* *d+"i 'f*J4^^,,ff'f*frry n,'o\ ,* M!Y,,,o ry.,:# ,tn u^* nl, /4u"d, f"- *4T **t*At"l 'a ,nP)ol,no^'l t( & /(rt . , 1 ,a funnfu ^
Y-rl
hD
;;;"C,
t /'=",['f]
^T*-q
Ut ;:l "'2'!r ff*^'T, I ( lrlX-' .i,y,'u') ^''; lj" :;-Q,r) F it A flrr, .!a, -tt-"Y, .u trf,ut! I arl^ae ; d4l;Nj *o i'
i) *,
(r,fli 7,*'m' uP44 I lrul
ot|s,il'
H
(
*o
HV
T
^,r.f
^7,
3s
T-+
-f/- ut ( [. niv,,v'! )vt,vt,+l) ,
A ., ,t h,^r;a addtA it /j'iThe nelt- /,b)n a,&i4. ta ]?""o t' ntYtu;rt"l +/ (vr,vt) + I (r,,rr): tL+(-v)+.""=',.1 4(v,rq) ';#r"' ")*'o' *l^o4t^u ba-n"rua uaau* ffi'in n*h
1'*LL'
Ir-
ii ,o*;'tt tp*idt AI'U^ luu k 'L , if 'ftu -_________-_# u+ut ty 4 il" &J & :
utoAd)
"tbenW
O
c( v, t vu) + c (vr, v, ) -- tL+tLt -- L6 t+ , rdr;e-|4 ur-6"t
u* i
1
\ul.
Foxd
d
ForW
Fota-Fuhqu&h
ph q-
flo",
+
'i
do
lforiJ*o
'
l\
r
t-,9nf. -^'-
\
F ll ,r,l ,j t^ i 1u,Q: lo'D
arntt,
Tf,- &fon;\
a
( a,l,t)
t otw eerh ,*t il,'6-u e LuJ ''
'
*^ff'#
r ^Ji*,1-o", s) dA + (f ) 4- ) c, u,nJ )" f ( u/,h Q /* "'t-t' r) L /Lo,*S J lLo,'rJ ++ (D p,r)". ,7"';: + ([r,di,,rtl"$e ua,t t p o.p'i^ aery I , lnn t-3 :,,-l B. f^?rr"W ! IY ,r:.; ftA"k 5.n"b,it -p'4 Lrlr).' ""/rd"4 nt)'n
Urry ho arfl^et
14)
q
lfi)t
zvb( , Ik /t*
I )) A
mattlmamfxaq.q
' tu el^od,r -l(u"fJrf*ry,
#Q i^p*^r_t ut .,,, ;t lnpwt''-(' , tt AuoaLglfr
Yf-;;"W..ry*ffi" | , t. ntL..,t^.,r, r'o,n lL
'I
,lr '
'I
t
/,
M"'-bhn
E 0"alat "%1u{w
w
5VI Semester B.Tech. (Information Technology) IT-352, Analysis & Design of Algorithms
Sessional
Theory
LT 4T
Duration
10c
Unit-l: Introduction: 4lggtitlon,
&ay4ry
alggrith{rr-peslgrlgf algorithm, Concept
effrciency, Run time ananysis of slgorithmj' Asymptgtrc
of
algorithmic
ltollttglu
quick Divide and' conquerl structure of divide and conquer algorithms: examples; Binary searoh, relatlons. strasscn lvtultiplicatiorrl Analysis of divide and coirquer run time recunence
^sort.
. . 1.,., - nl:
r' I ' t
JJ?'':t itro' r-igl: '{lhstl/"" tt;'|$rn' gtJrufl
unit-2:
solution Greedy Methodl Overview of the greedy pararfigfi\ _ examples of exact ^optimization shortest (minimum cost spanning tree), Approiimate iolutign (Knapsack problem), single-source paths.
and divide and Dynamic programming: Overview, difference between dynamic programming in3le|esman Problem' conquer, Appiicatioris: Slio;iest path in graph, Matrix multiplication, Travel longest
Co1ry
sequence.
Unit-3:
Bnck trocking: Overview, 8-queen problem, and Knap-sack problem Brach and bound: LC t"*"ttini no*iing, FIFb branch and bound' application: 0/l Knapsack problem, Traveling Salesman Problem
LC branch and bcund
Unit-4:
breadth fi'st search) Graph seercbing and Traversal: overview, Traversal methods (depth first anrj Search Ttee, in Binary I'rees: Review of tres, Binary search tree, T.raversal, lnsertion & Deletion 6]Trees, B+Trees, Basic operations on B trees
time complexity; computational comptexify: complexity nreasures, Polynomial Vs non-pol;rnomial NP-hard and NP-complete classes, examples'
&,v
%frr
f*",
7 \
\
t'\
\--
'r
gfu*' .,
(r)
-qt
Text Book:
F;llltJHF
S. Sahni, and S. Rajsekan, ..Funadnrental
of Compurer Alsorirhms,.,calsotia
Reference Boola:
l. 2
T. H. Cormen, t eiserson . Rivest and stein, ,,lntoduction ofCompurer dlgorithm,_ pHI Sara Baf,se, A. V. Gelder, ', Computer Algorithms,,,AJai.on
wlf.y
Note: Eisir queslions wilt be ser il_alllrl€€xani,,.., ot ing qu"rrionffilri".t srudenb will be required to anempt . unir. five questions in all, />el7i:f * A;i*,;; _-r_T ^ _ a . 14\h.u e'* tftrv\ Q^a,.^ t+.v':t.
#i*
l"-- \ &i
''")
,
ol
w -\
,,,.(r'') * Jrl;
')
L'l
,fl1u,-^.-
".--a{il; a- ---------t-
_---->
--: ,-
'
,A,U2pryry-!lt*yY:-l- 9t i! &u4"1 o'! ^''ai-'t't*l*l
V
,n.'-*-LJ *f,g_ Tfrrr,:::; # A o" iloqa urfulk^r
ttutuu,w,.
i,,b
ffi\-:y.K
&uo^o,/nH! "fl,!- fult oe a ,
.#e aryA
/rol^ltn'
Avoftr,,-
^ry*K":
'
!ob,:J..nnf 4 *tsoxnv trhtu^jJ'f** z) 9') Paxell/'t/,"1
") E
Menotul ArLu4
t^"t*#" jn 4'!
fffi;';;n"
An y>'trt ^, ^f:!*f
ffiY;tre;frn,'"^-*
H%:Y" tauL,,
tu -a,
rypu$)t
rcutonl
'^u! ,
":#ry#lu t'^t'Lv c'l'*h Hr,"K-':r;'Wm of o^ _Lte bail,b,
w'ffi,#,,ffi:ffi ;rn';ffi'T;iw;h,^ "rfu
t'as &iJbn 7 il 'r,g.Lf r' ; f* ^,*u:h_ h! 'T"U
'*tff
'ffi f ff*;f
rffi*
r*
utw.Lt*t
*fW,h-;r ,o*;i,p /**'-
nat dzh ; alS$+/,^ '-*no*+Ll-
'ns*
o
)tz.utu
'*
a
o DL c rca)
A, t,tiz y\ & alll.t o{&'"urt oA'otr),
-ihn',^''o'1ffi^7 'il' ffi
b /M
tb- Aaut or- "A*'
ary'u-en
uttujtax
lr
P= ( n, Qjl ..-..,&t , , ) P;ca dn ,,nelar in -#t juyfz
3
V
fuu,itftizift g,e'l'
-tl
Ii,4J -''-"42 ur"fa.uo & .toi*1, oT I
t) -= 1t duua! . ,, )n r- uhlt't ",,1""1i-l' a,)a-z<, - n 4,at lo AL teilu^ld &, "4 fu Q- t' , at) r- -' qn-, , n) , it tul'ttr-tt 9) n) qt - H,t ztAfii+ fu AQ- rtal&ld Lt (fuVrtt
Qj
tqj+t
Q1
klAri/et lt ( "t' I' t aTtt - - - -', at,n) V -' | (nt) lz1
,ketd ,2-4P'- oP &h attg ---------7 J t t,)
Bi,ottT ,fuor,/)
*[flLw)'lhn
ht
Auuivt s) 1twrtw
ls/.,rJu;w
&"orl
&ar,Lh
r,' Atauthn &ntqrh ( o, i,.{1:r)
2'll Giwn o^ ,"*f afi,lJ of
4,/
3'
q,
iC ( a --atLJNt', *tfuuln dle knla,rrr O r'
"t;
tb' 4
,,.
h"
s'hlkelknno!* r / ^tl#t')o ry ! rt PtfutL ,s." = Lci+Dlz) ^jd: ,tt . ;f ( n Yofutx, nu'cl i r. ttn fn;d1 ) ]s eh< .if= (t- L.a yruaJ) b,'an H. tafulao 8'}^9A ( q, t' , nid - t 1 r); tt. elte- wtutn $ingtc1, ( a, ,rrtd+t , ! t{,, tg,t n'J a
/.tetu^-t-
.
---',Q7,_t
l, ;l
&atuA,
t&xnl)rc-
{a,
*lflanYhn
---->t
-
E*
I
/iaftsxil'(e 1n,t) _+, j^ t. tt 4iven Qn Aoaj o tt:"f of olsutrill .'n nondatun*trf laontn* Jt h'"ur "-"d t'.ll u
5.
I
g.
I
6. bu t =l; ilXh :=n; r. uttib (b, e qh) #
1. n'4 :'= L' (,ttu) + ffi)/21,, ' iF (r'z qtna) i"t- l: =rwd- 1; ,.,-' Ut!, (t> al^ia1) V*n' JeD= rid + | re
t2, ebe x.tharn *,d;
'
tr.
I tlI^e
lLl
I
t1.
U,
,q
ltl
,3
11.
)Ll
,
[att"o!'
Ir{
I
'4 i
J-,.
uI
,I
,6
Juh (l
d :i
'11'
'
)
.',
,3 '
..-l
, tlt2t'lr.l M) '1" GA
1
r
,
4L 'l'
+
^l fubu'
,, . ret4'
t9,
L6'
*'rl
l-,
o
4-='11
+
I l{
l=t
gz , lol , 11t,JL!)t
-t5 , -6, o )+rq,'L9' -|f\: Nd. Jtu)
L=ltl
'i
,.
B.ax ,tt. Itafuln Q;
LL. -e , \.,
3" 4
J-
2 nv/- k^rd
A S-tnoue,
-' a
K
d 2 b a4- -kua ^x n ) nltlPblup't o ,t_ Aa at :'b7 of'' nxr') *h''* L='Ut
k7J*';,rffir :,"% O I ^tUq ^ "hfuffi**:^ oF ;iln-n *t'o .Iof i* -u4- )& l.ou> '1
)n t^!n
|o f*
c(jt i ) =,,?,o,f u,D
B
(x,i)
2r hhu g("s) nw
+ 9r,aus,L * b q \'Lc atSotu'*hn ol^n' "'W,,f#; m[6'; AaI-MrA't nwl"l a[it -AtuPi*tu!t;"1 IAil ^,, I|:" |c,, c*l= I= lA,,A" llr"t lc^ ctz
I g Nihf'U'lbnt lt 3t h'bu I "MiltPu
* Qrzbcr Gz- eub>f e.-b2v Crr
'
e,S,r
: 421bt taru' br crr, au5"+ Qz:-brrJt ,e tlo qpa,,u-;ttar n C2,
" l*t:
A o jo ,o'-,!n*|.'
..lhe)t!_ .IJ,,|A'
,P'3[ n ] ar:ot^..^, tilttn*t z
" ff^:6;^r,y;'#,,/r*-;: I t**! oF U,Y t!* 1".* .aowr ^ b #u^un (ev hL .:,t&i r,
o
- -]^.cUmta*tonA
>g s + + bu$ulin1Tr'rv-
v-
plvidt ote-
Paald
-r/ t | (")=
l-tno.
=
*lm= / .
ol
| ^*f"*,; a.r4_ _
rA'x0r itxu lor0otA'tt0r +A1a93 A2-x6
wlncu iilo glt-brr^9tlY,U' oYt' Slgtul uo+i^ uaPt pl-r"'"nx *IJ '
^tilJdPj
tL
n4Q
/. srl"l) 'rcn z n\2
{hn A.owh,u-bn u4- -A-u/2 Aat }udt /ad .A4 rut*t2 l9 of ;tt*pJt^ttAu . u)z Ali Mp/ I ruul*pnWo" ?b ae/u/zA ,tp 2i,J rc.b
w
cl,u/r'nz
n€to 7 aahjx
= 1 A,, v Arr) ( l5n * B,' Ar:= (4r,+ Ar) 0,,
)
M, :
:
A,' I B,r -Brr) A{,,1= Ar, ( Brt - B") M9l
M5-i (S', +A1a) Azz 6rz, - { ,, ) {8tr+ Btz ) r4r^-- t A,r- Arr) (Ur r+furJ Ma
:,
tt turt h exlewz fra Cii u4- e.Lininah av' ushix *"Lai"l;"
wilct
M ol r"t* ' a;t4 no' b He wdtt^tt 'V
in ;Ltltn't
? L^*Wi a' \,
C,, ;=
Mr
I
My -lAs:
* M4
Cry'.= M3+ M5 / M^ +U\ \- Ll = ' L zt=
M,
+ M\AWPL^^@h P
/t |
@ a"oldflinnrfrh_
-Mz tM3+tvk
7i'ma- ) Cow$d;^a , --..--\J '
It? t ^LL i (n 1 ' L +r (n1z)+ AnL nt2 "ul'^ua c( L b
*
QnL
u'LP- tPntla"fu'
"AL #ut- ht
Plfu"
gailbat"fu"
'
flo
us]'lv atlplthA ^ /-:
$&r/l^
Lb"td
h^rj'sJ /"- 'hL'\
*f":3
1r 'cs"' tr ^/11,t/ ' ''i^*A :"+3, 6"\ u'Juef' t';" //^^1- )ta'\
kil ; i--&- * *') alntu'++n-c
ef#'^t
'ute'-
r,lt-
H#,qtffiVffi*+; r&illo y31r:6 ffi- r, ry, ' W;p' .i*. $'*
luna.
/a4L
,*frY
"^_r,
ew,^*,/
4 ' |ub Y'^ A ,r,t .",L'tcn 4 ,po*^ laUd puuninq --, . in u 4" /44r!, .q tL #": h*-jr ,!p 1,b /o.,'pt) 7.yo-- 4' , !-L tT u olhttt *-i 4 €o{ "1'; Ao^^d ,3' v/<'^"j v'atu'o-bLe a /i' '1L&'"alr "^' )alL'us b-^'l L 'ulo-!z ^H\ A*t; ' nj'N'mA,'i'L' ;' ry ^@b
4
ttt *
1/,,. '4- tb" co"dt-/
}torAr K 2 ur-hq -itq p.,..lt cfu&b"J Yr\rln ^\.xlf .I it^'to{h. ,r.r^r.4- q,' i 1l-# ,r-'-+o| rlo.Bboat'd q ffi^ util^ itour ua- roMo t! Flare tlexi rAh
*;'ffi *'m ll -n
:"^,,1" qrtqrJ4 *.:; $,or'I ^T:,I"# ac$n ,.l. r."- ic- f-lgtt a dtrrtruru b}' Joirrur.lt-i- n T{rrad '-Pt-, trilr^ ii^^^ r.n h*r.r-. ^
! ql r , tffli
**:Hfr,ru -,ffi ffi. Effi
,s.ryr
z
Eiperience (From dale to date)
Oesillnation
Organisation with address
=
List of Publicatlons (Attacfi separafe steet
Mode ofobtaining lhe
Form
il required)
Dq{'/nloaded
From Bank Bank Draft No.
n
I
Date:
Orawnon:
Have you ever studied and discontinued your studies at llT Delhi
?
lf YES, give Entry number
and the particulars of lhe programme earlier
YES
!
NO
n
attended and the reason for discontinuation.
(Signature of the Candidate)
Date FOR DEPA RT M
EN
T/CEIVIRE'S USE
FOR P.G. SECTION USE ONLY (Recommendations/observations of the office) The candidate may be provisionally admitted.lnot admitted subiect to the following : 1)
Submrssion of attested copies of the qualitying degree certificab and marks sheet showing the rcquircd y" of marks/CGPA by 22.7.20101 31.10.2010. Submission of proof from the u nlverstty/Head ol the lnstitution of having appeared/passed ;n the quatifying Degree Examination by 22.7.2010. Submission of GATE Score Cad/CSINNEr awad letter (in origina,) by 22.7.2010.
4)
Submission of relieving cettificate ftom Employer by 22,7,2010,
DR|AR (P6S&R)
Signature of OS (PGSER)
Tev,d*byy flr.yucfi'y 7' en
.
"''i i
-/'
oTl' ,t- ,Qb@-94* ri
*tte 47*' a pu'/'|e- 't^b
t €qil ^d, .in ottutr n'"b /''l^u 10 x*4 r/a f'on o/| /,ry' r"'#nn[o
d N9,b
'/
*l,e lhlt
UAa
** "
or
4tokh- nJ
)
'
/ q,y.,- rW!W*::i# -- *** W-' +b t /-fr''* .
^
sbtu! '(
f"e'v *l'! 'wot
a
{ot .u+/vuA #* W 14/, rr\ t^! gol"fun '/nq' t /'iltil^ rtLb! Jahfun + rf Lala do<- *Aacz ":a / ,4rurre, re fl@1 dW i /e +AL 6",' '/ufl*" ^ fe'' "uao* gq{t"9- '?%4 nea'iert of *tt W ),',hQil ttrvbd,fu)
E
af blufipn ('o free- oTJ "
3&h
plft*d /-o j
,g:fufui Tuet
U t"
e
lt"lb-
4.a
al
t-r
/al"@n
ztr/u-o.
lt
c< 7 '
frAa rkez n ,./n aTe in ctfi^oL'^f "/ t'42 rt ltu^ 'l-h,t Plwd b"f )rsta'ue
/te/,an
fr ,"oa t7 l?,y::- a: o
rea/o'aw f JA^r Trez "T-
;ruls'ntp
,Lrkt"/-n'r dt'Q nl&d DT' 'A-ozn *neqah/ 4 ha"a L)/^rrh nonlu -> A ' 9 /.:--!e a!^ "'"o'tnl 7 '"ph 6zt q.M tl Nhot< 'dJ'lolpn ; at't t'twz'*g utAop' 4 {:il-.|" ) Ttu '/.,'w t^'r/a L"',y !Y:, "*P*uo' fu,ug t-"^^ ( *e
)no;^ )t nol 'Ja $e"/d ,
E ,fu4 u4. n d t- 'iE tr*'"::,/ Ae'" loott lfiwnatod' c/i)dtu^ ;'J ,t o-tlu c-L l,^wo t e:-, Ph$ '*M' ftnd'y-t't4-9eyef /1/001'r
e/ ,to^txi*lr Itu! uL Q W A t, trAhul Ju'trAnj eel'tt rt; It bkt Pl -6al . u"lt i'ffi* -I
va'1"2t
al*' ttl' hn non -ttre "'o"I *'! ^+ au 3l t ot );'t- d, o '^
t! hAfu' t'n il" e/ pl'phttu''^t-aoJ /tu.p)n + tul^s * ' ir Dhtuitu 'ry la'] tt'ifuionn toathn ,f^"' f' :eg. ila )4r11fu' 'h) oil)^ ofl@l &ur+ tt" fl^l )n Uhtil ni
ii
o"
l- or 9l '
to'
U,! *T
AilX 'l''w- noolps uilta'* b tR"l (.'u ;t'. lFat + W' ,p$ ltdA ,c'/^itilun A- lant
t"")'--
a
- l"tt*t*l- i z sszz?
t<'a|x'"u
i
$ar*hM*uAt Esilahaul&'^4
tyu*
tl 'lVf'"l o''J
& q M!*hodrca-l alolilonl .q,rid u/a ?t'd i*' u'011
'A bl-
'{n*lu " [ofho:
-J
I
ole"lQ-J
:
-> ? ,...-..*l =?
'
--insd'tA
--<_:
*=">
7he.tu- c.lt{ fltrur qP
o|
r-t'u-''l.
DLvd
l
tn-' .$u,j'---+
YgYt'atU
&a/t/\A'
wd,Q,t'.
-+ Roo* uode -^thhr{M.l h"& -t Uo.t
to
^od.t "exFloru-' Nod4
t) 9P N .ir a
r.) xP
^l
ir
nqh
cl^ild
1t L Botrun
N
^!q+
€xflou-
'r)
gm) noob, $&lnl{t^
q \,
?> tor{ eAtA
N,.'
Lot
r
u
+tlttul3 *
,.{oJ.JI}trn
{q}/du{'
.
N
d. uq.e
q'
l-txt!,g
t{rl
u
Rebrq^^
w\DuF
hr-lrt,t
Aith*ru.1,^{ ii q DfC J^'it *"Ulnolty aHr
uoi'th
cov"Lbqttn.h
e--ggg.' pagtlq ,ylavrnQl rylavrnQr ov\ ov\ ov\ serh celaJ{
N-lp'oan
ro$.r4-
4{'t Sddllt-l
a 4a
'
.{."rliln; 34 *dthin a Cor^t'f"{+ A} o|
;y&*\ 'i4,L i'l 1'l* 'b h'*ti"*
-0" rr,xvr #fu.,:r on rr'Xvr h*,"ryLffi t@ 1,.
T^
io.l-uu"'',n
"ttqfia"a0
hffi*,':"^,^"^ _#ry.^ @'^# ,Da,nt ^ry * TTi 0r 'n"-;*ffi" o+
trt ""si fi"r*K'*,^I| tr
*,*rrr"rl
.{+,* o**
fro^ "r4pxt0+
."J*:* #o1JT***l ?11{:*Y tu'- !arvr.- *tl-drT" ugT ;T,!:,:jl::
f,
to
ffi ru, ffi';:1vut""
[nfrr,o.re^{ dt6ttt ovr sq tlu^a dEo"q{ -tt^4d W Attt" {n.upp* 9,ln^t to*l .n^,tl tsf+ 'f0' {+o Jart{u J{orD + LoL.;"., vqJur- oy i" t"., Utf"- .r 1paru n lctr^d ql I i, i ) L (r, t) . n^{' xq o}'t Dv\ l*r -eqma- .h{b*o{ i I ,i-'i 9 r'- t o{ o'r i+i = +*1 ' r<,-.i
rrtett
,',{oo
? j-r: i-1--t
lr on 7,g-t
Jqryu-
5= Ia; = -- [ i-r'\
dlrd'"!'{ rd
(-tl
prui i,., Eurourt u _bj-llr^ *^ s) lpuRonnn Urq l+lx' rl'l u ,) Eilo,.r{1'n
i{
q
*ryn. e'> n ifr oorumn' tul*"* lr (q,\rrctbho1 qxxs{'';ffi;- qix$ tr-r) volus t'.nurlon*d -*r" vo.lr-^ of *' ,J-?.rr,Lr' ;i f "r*ottu
;lffi
6> l,
+)
s> q)
h^ i:=11att-l i4
ir'$= o^r ( *u,'),:1,\l'ri= {{-L$ 1.6 rcb'a^ <t;
r+
'u') 1e)
dD
'pdbun $
thl.
J4rrn4'
tn-!rrt"''^ ' ,
b"(J-8)) /lot'"
^
trtra-}
), -,
l-
t
ful-') n
Qi*,
a.f-i{i* ak-
u.f]',*
P#*
el)''
n fa*,Uw
rr1 tAel ilt iloa4 //rA,u] ef 'r*/e
nuwAttt
h
A.o-w
ilj
z*
7.i
l+r'1n
4
tn
2
lej
Pi d'; 1n
tl
P'*h
^aka& ,ttU, tttt nO,t',-io
3 /r/"rt7 P"'
-
W -t obt L. 7ila4- -0114- e
nb Pin d b|lt L>
PoAlh-
toAia&' klb t-{|4'att n&.t /i"u-' tN
e.* b1/'bn- oJ&i n"hlt +Pt oF Aa -93r
bt-/ /l7hlurnu d'\ 'l+^ *l- Z at ls''!
-"7 "nW'J *
ilqtn+n M $,t-A (.p,*rA) ,. tttf u uttu4sl-f fu4.;f hb^i , ArD, u *4 1- lt A a uaoi rcn-,^d ;fuA ' Ir
{,
lf ,n
t-
L
6.
a=
+Q. q' t! ' n. t2-
l9' l||.
uL
:1,/
b bt J8'
n
4 ,, t_=ctDl
lo' )=-P-tt $ nolo
t
c-'
c-+ u
[lJ
b" P/il; ,, d)e t1eb.,t1^ bt I t - (c-^) / ,l';])* I tl (c z^)
-ta,hto. / J'
b
i
't'i,-tn bt--
Pl'J
i
c-'4t--i -'/'
rofs!
OUTPUT Enter the no. of processes but less than 10
t
Enter the size of each process Enter 1th process size 24 Enter 2th process size 56 Enter 3th process size . 14 Enter 4th process size 76 Enter sth process size 38 Enter the no. of memory blocks but less than 20 7 enter the size of each memorv.block Enter 1th memory block size 10 Enter 2th memory block size 30 Enter 3th memory block size 40 Enter 4th memory block size 60 Enter sth memory block size 80 Enter 6th memory block 50 Enter 7th memory 20
\f Process 2 Process 3 Process 4 Process 5
of size 56 assigned of size 14 assigned of size 76 assigned of size 38 assigned
to to to to
memory memory memory memory
4 of size 60 3 of size 40 5 of size 80 8 of size 50
fV-t/
\|/
we fu${g
d;
4'L',
2
\o
tttlay r"=l I L- lti , b=th i,2=9, b=lo'
dl,ttl
-r'=2,L=dtD/9J
:, L= Itt
5
30
5o \D
ir[+4t6)*n
Lo
5 lt 1tt,
=].b=6+PltJ = lot go =7o '
)--?, Ln e+ a/s) = ltlo 1? ;{
[+t
tr)
i* /t - (r- d/u/'Dv E , 7>+(t' (e-tl/rc) + ro .,. ?o+(t_+)*.fo
hottun
?o+ i ,?{ la
t, 4lilatuttw Unnlo 1 v, r"p,
=16+vf=-/)!
tL)
{dh
bz<, aP 1tt *ufiaA, n d r/a- ,a' ol 4P 3' n pl1 l a[/ at<"- p"Prt 4 ,-'4t^fu . 't' )t il,Jlol;J | fl)'l/a/;rtl , ra )t tu e'""! *"'/U aF A-t/r"^rA ' t' tt W .t At' A^"-l' t^tu-u-r,t ftoW' u[rJ. p ;1 -/rJ
2'
)"t
mA
1
hl+ dilU' j, ?;C (q, +,'rLx) z a)
tl
"'/ s,
g?^4tefu
lo, / rt
.
t2. ,3,
gfrf,= t iP [t,z^) ilu1 BR*ib tL L( cp+plttJ , (f)'
ttt'.= cp + p[,.J .,
t{.
t5.
tt' t?'
)t' t1
,
Lt, t-2 .
2\'
5
'
(*rt , 4+ Pf,*J t'n' d (t '- n)) ttu-' Pu : - ! I
ful i=trox ti ^Lil t:
i q,** ,iN tt"il
r,', frJ
s/i''l)
I
e
2s'
L3'
t+v"
;F ( Bo,,.A' 7 ctt Ld,t {>. fP) t*-' t ^r(F.^ )t *tu \K"^h (r+r, zhc-)) ir Jf*J'D,' i[ tf rr'rPp) a,d @= n)) vt^t-
t
+
aLdL'
?+tP+v
EXPERIMENTNO.2 Program for best
lit allocation
method.
€
#include
tfot5o
t
int temp,processI I 0],memoryt20l,ii,n,m,min,minimum=500; clrscr0; print("Enter the no. of processes but less than 10\n"); scanf("%od",&n); print("Enter the size of each process\n");
|{
otsot
+Y:tF
q
'- 1?
fo(i=0;i
Qo\e4Yrtr2 9".
fo(i=0;i
print("enter Todth memory block size\n"'i+l ); scan("70d",&memory [i]); )
fo(i--0;i
for(=0j
if(memorylil !:0) {
if(memory[i]<=ninimum&&memory[j ]>=processIi]) { temFmemoryLil; minimum=menoryli]; min=j;
t ) )
memory[min]=0;
print('\nproiess
%od
of
size %d is assigned to memory %od
",i+ l,process[i],min+ l,temP);
) gerchO;
)
of sizeVod
3.
b' "lP--Lil; faD=rN; 26. fov i= t to p )o tf jJ= Vtjl'' { 27-
%'t
\
qd; w
t
,__!9 4"
,X,J
(- |
ct ) '- Z,i',' ut;Jfu t tt 4 tP = E,^- t tL-
|
rrfl
(us'
^
bE
flJ ![iJ
'
.:r 1
15'
5=
Ea lp, lo.j, 5r .,L.
(\or2
,'f"hf) lb*"
(3 ,
&,,i
$ALtr ,!hb '&hett^ *rcJut ?fu,A*h 8 '^'l' 4/'t'b'1'^ ol { "on/e' a*- i""tt*/d o €-"tal"' Jt/t^"( A!'/, An e-far- ry o{A'o''t ^od; b (u) "x/e' ssr *?i *.,tsr e (') fa' o*^a.-,? ft /"^'nn n .* E @X!rr,rj, ,rarpr tl^e boli! t1tudrJ ,!,ve ''li' t''/o'' t'aot^ €-'ado^''''[]l'1n/
,il-G'l
@---''o*
q *i' * 'fu,6 *q
";'
-^,
*t?t lF ,re t{ 'Ntl /r nX i'n l^0^
t'otlu 3o
'a !'emt *a"t"
Zo 'z;'Q bt^L '/J'4 Wfu ""t/t tt&, AA "ab'l)/ '/'t'o U""a noJ-e't u:Ll! ntz'ztr u'zlt^t"''{ et' ffa p - noc'h- /ol&a ^el: 9o ltutlb * *" a/a'^+'"on oL lue^le-
OUTPUT processes 10 than but less Enter the no. of 5
Enter the size of each Process Enter 1th process size 18 Enter 2th process size 23 Enter 3th process size
.
31
Enter 4th process size 45 Enter Sth process size 59 Enter the no. of memory blocks but less than 20 7
Enter the size of each memory block enter 1th memory block size 10 enter 2th memory block size 20 enter 3th memory block size 30 enter 4th memory block size 40 enter sth memory block size 7o enter 6th memory block size 50 enter 7th memory block size tru 2 ot size 2Q process 1 of size 18 is assigned to memory 3 of size 30 process 2 of size 23 is process 3 of size 31 is to memory 4 of size 40 process 4 of size 45 ned to memory 6 of size 50 process 5 of size 59 is assigned to memory 7 of size 60
I
lcl,oa.( .//
,uoq h ttt*'"
cat"fu
arat// b
.o
^
*]'1
hrlt
Lt'
-o*
(.//a4L h e-ee4) A]/, aJd/lJL4 'aoLc ts-latltt^J "AAr*l' ^-/"J fam lra -0a noolt. fuA ary nbtt( x) 4^fu ut taala +n t) 1A. "* ' aP we/-Pt ln tk 'u"A"buz x' '"tfut Y,/"/ A 44 f"auhf JLba nn a.htuas ro/z a f"^"t"il
J')
T7o
ao, *
JruaLs t,!
wax.ul-
aktulLq
Uilr! b! ril-arrle 7, fl'v lolj oF free- @ b 1'wW-*A * lort tAsagtulL 2 u pkS , J'fuA "A,o h.-*/et ult- 'l*t u"dat 'a' lla W nlll+U!- "dr\t/ttg't u.&
, W $t") t,
watA
9 NoJz a.-
lAe
^/ uaclz a ffin t'
uaa? at tla
,O,rjl ^t"14 Ja fro"tt
gao
tot-61tq-
2t* "to
'U^a
^
ol
.Ln uh^.h &.n aJ Ju)!-H ndo fa'a 'L ' it udfuL a A-atA "-i ht-
eH4A! ht""Ld
"ilo
'
luuubin4
tU
tu't'
t (-) = F(ot*)+ $[*)
4'/
) k(L) n .av @1' of flailJ;J "/' h- tlu vooL l,) tt ^\ nor lluttt*1 8^C*" + -,L aloa u4- aA-:. uuuo*l ;.u,"'nniei'y 7'fu aoblitbnv/ o%rt n l,nl dn q,^sut) ,^"r)" rdul A'*' "b A uil^il AAdjfl u'd 4a ^ ^Mt ,1^L nplt e-^4& *-rt 'M u rl"*t&W '!t4Lh l-&'^4L t -tt'un t^oa|, -,V JJgt if '5 teJlri d^ L( aud'' fu lt ""''be"'e'ol t't- PuzaL- 'co''t''ilt al a;^""dP' A@ .'( diub'z ) 't1"'" I:f 'fl': on a *I/uetu-t 1'<"a wirh pL 'u'L a/\ JnLrLc1 tu f't a"1 .b tor"tau * ;--*'-;Jo' ^1cilLt t/u,o,,/ , or* nF $'/ .y: o .*-ufla^!^ ,4 ,
,
,^;l
,\n
*;
o"'
aV-
fr
ry FA"J
EXPERIMENT NO.3 Program for first fit allocation method. #include
i
int temp,processI I 0].memory[20],i j,h,m; clrscr0; printf("Enter the no. of processes but less than l0\n"): scanf("%d",&n); printf("Enter the size of each process\n");
for(i:0;i
printf("Enter %dth process size\n".i+ 1 ); scanf( "%d",&process Ii] ); J
printf("Enter the no. of memory blocks but less than 20\n"); scanf("%d",&m); printf("enter the size of each memory block\n")l for(i=0;i
for(i=0;i
for(:0j
if(memory[jl !=0) {
if(processIi] <:memory [ ] ) {
tenp=memory[i]; memory[j]:0; break; ) ) )
printf("\nProcess %d of size %d assigned ro memory Zod of size %d ,,,i+ I,process[i]j+ l,temp); )
getch0; I t
rnnuld ,
7b LS'
g" ara rLAr \
nIg1,/L L
v
I
?
le
t
ID
ll
r2
l!
trt
r5
r
en/ 6r't4' ol -U,l -tUlt
,Ltu,eu/ ,t
4
A^MW
A' s'ltfu nou'tr €sA or3/ri- dY 6 lo **1 N a" isJA"l 'U'3 ,fra ,rttt . .7A1t2- t*U'-"'fu oPa-oW *"^^fe )rnLtul 712 4 f"l sP- fl^n lt'B4L fuIe-lrulL 'e )^rttl I 'toal ltihe iih/) a&'t" ;/k YAN k A fbh' 4 ,ud\ehL- fu-*t* Zbb '
'.,"l
bP Y u/ttt'u ^' atla)ry
nttur't
)^uD
4"-t Jlt J':lfl
4&le
+
*hit
'tlwt rc tt'u&
rybl-@,'' W
,Ls
pttl.b,
lto lt /d"fib^ fu^e i u,rh'f*' bh ^rt"r'hu'Qd '
714-
lotfid" j p,tu,
in
fu
N4
# crtAtut'r ' fi'chet;,^b rtu/' h agA^ry/ rtatu t-L 'wYtx"* lrez 'rilt lM Pab & in t''-o.,.4-' fu+al Lfro$ef*d Jfr-ls la'nl ftAj- 'ot "Ae u ou/ 's&k d Att * No nonlz h"
+{ &lr-'ou'"a ' ITL r&b W
at
u
f'tn Wd
'
OUTPUT:
Enter the no. of process for first come first serve Enter the processes A R
Enter the burst time of processes Process lAl6 Process IB]4 Process [C]7
Start and finish time of process A is 0 and 8 Start and finish time of process B is 8 and
1.2
Start and finish time of process C is 12 and 19
Turn around time of process A is 8 Turn around time of process B is 12 Turn around time of orocess C is i.9 The average turn around
13.000000
Waiting time of process A is 0 Waiting time of process B is 8 Waiting time of process C is 12 The average waiting time is 6.000000 The average response time is 5.000000
v J/.
apt ott Ut}" b{a W Jleeil ,r^btldrt 'ol4"d' 't4n 4/t'n//fA flv tkb' b'h!!' il Ha, fi'& tq xalud ereuol d,t- & a,b+A )*tuu t d* "V"tt';*y"a"^ d- it' '!'9 T ' W- ,!{ee a}/A' c:w)n
'
A) ^ooL # Th-e- r-ate ' z (O "-"1 pa* f A h!!"u+ iz,', -as' ?t*) "a *Ar ry 'of ^ Pt^ t ' M: .,,i*h '@a* Aoql. norLe- i ^' fl* cGl)=3' ,', c-L,)=c(q)-- c(ro)= o'-oe'lo 'l o4 & 9t9J ola- a!1a'alt/ 7fuJL tlol-d.'av, nocl'ehut-ltl/ Bb €-*'/o'u ae"t 44 &p"'z' lu*^a a -lt'vt- nnc'lt'' 8r uial-u^ il4 tt;tu/eu\^iv'/ i' c-(1)' 3 ' r.od.t- to , ara clto) = ulf utt4,1 no&o /ott lhfutttu a! c (ar) > 3 iJbd4- 29
aottl', b'^t**t -* **!fu A +']"
I
'
**fr** ''. f"-tfu
ati,*n' 2(^) tF ((,)'
t(')'?[") r
iUL)
,e N'Lfu] "il*@el)tb+ tN lt Jr ^dt n-u"f
A
'!'L
printf("\nWaiting time of process %c is %d ",processlil,startlil); )
avg=count/n
printf("\nThe average waiting tirre is %f",avg); printf("\nThe average response time is %f",avg); getch0; )
// \
t\rr'-.-' r"/
r'
./
t(l t bf
j(.)
oP 7lo l*1, Fnn
b,t voat n atoLt x-'
"'-
ephc el1db L
->
Ut)u
ptu L *1 q 6fld" wi.!! t(x) h*,*, l'fr'ir* ,
g-,o&' All ,t, uLoitotJlrt utt Vutt
'
a
t(3) - t+\= f
t[,4) .- t--?*3 t(r\ = t+'i =- f fl4-
fuuz nodlt at 0^ ro
A)oeL e I
fr-t
zteALA trtnlMfu
dtb,
*u/
? ktPtat 9'z
' St'c a'lul/"l/t
u.A U98t!/4X4/
.
--5'
're
NoeJz
€*"DdL
J('o)=&tl=9
/fn)= !t3
i^nl
-rhi.g
jo
'
ortr.- ?r315, )O1tt lte'
So nor/4- / o $ttlnot .U"! o< Q- "oulo & ""at- 92 4 aAr- S4rutt4!fri ns'f ' 4 A'a h lL g
""1
"'/"
'
Wgt^bn fu,
'LL ,&*rJ.
,L - '!-hb $acz- treo .rS - a*t A, /6 *k "sofu )n I tf a- .(t hd'Q, Jn +' a!'4 4'i** ^)
I
l-
/21t it * .'-:*' ai'//t 'l
4f y q'ntbe)t 'adt- h' Y'! nae'lt }n J l'^+u4X p'l+ L(+) - it t/^r- 'toj+ e{- n|nJrut'm 'nodp' g+ "t*t+: L fual<*tgt 4n k'learch ttHt ; fu N fr'! Po^" J/!d 't uM /t"ulo t lutt ) 'v'nuL' ^o[illh' 61/fi|"bW '$clt't' /';! 4A & 1'h y'/,! add' > 'Aa '"t"tt Add &) ^&) L
k-'| g'!
a'r'c
{
startIi]=m; m=m+burstIi]; ) m=0;
fo(i=1;i<=n;i++) {
m=m+burstIi]; finishIi]= m; )
fo(i=1;i<=n;i++) {
printf("Start and finish time of process %c is %d and %d\n",processlil,startlil,finishlil)j )
for(i=1;i<=n;i++) {
count:count+finish Ii];
printf("\nTurn around time
rocess %c is 96,d",processIi],finish Ii]);
avg=(flcatlcount/n; printf("\nThe average turn around time is %fln",avg); count=0;
for(i=1;i<=n;i++) {
count=count+startIi];
dt44
At4l4 ,? b Arr."/ 'v o(fu w'14/. lt /ottauz"1 & 1ryt r4),q/ A,u"l4tQJt
.il,l ewqtut €_*/i /.itt- ^'dz- =
/,
4.fual4l,1
6'
+'
lniTisfi
1' lq
ry
rwx! ) * pArat lcttatlA (t) + /o'r an aunPett waLt-
ze at
nooh,
.tu+
of
,!lv<.
ae^^ ohlrl ot- ol
e
^oolL
oa.ol
0/u L
va.Lu.t
t
; e6+
ttu ouqat +t
hlaaal
s, I
ry"* Af
P
/n/"
of-
'*
2 t stgt(/,|, s'/ q' iP *f i qn qnlrs: 5' L'L) r f-wcL/
!
y.etorol
l/tkdl
p, p,
/ *,Lt
49*', 4c- I
t h-fu(
f,o,.,
'
,rr+ ; J
,ahtw
.
,td* la U "-FX;
Jo
lo''e
r(. iF t & aooh*flat ou44tf'fu' /ilA Jl a^ q^su4t a,hsq/Ln aooLfl,ur f*^ t fro * atJ )'ih&/t ' tt Add(*)i lt r n o ^n'u bu7 ""dt ry' p. i.p" r*S , - L1 /t lot^fui f6 *a to rn*
rs.
l{'
I
)t-
+AL,u
a.L4-e
)+' I",n;h ('t/o
;;
t1, j !-o €-* )!il*
r'ro/tt ^o haAL .lt'w-
cr'nt-a
-"tt!; stlvu
'
+1^u^ '
)
Oj
Ir d ltr,frl (/4J)r-); e2' J
t- s-^t"lt-' o -^'l' lDat /^aL "t/'9
b tl''q tef
# e fu^j, f,o;rn * h fl' u&utt ^/-I lar rhb t-,oov(t. ' , .,* )Pf ,,: oP ),,w ,adtt ^; 'L'v AL 'tu ( i)figLY' ^-e*Jl - 3l o^s- oP !)w uMer a,u|* fu e-*tb
d#:
ff
y,_ W;' ru t ff*ru\' il^''l*' Arrmur L lw- 'vob'
P"-'
-i -* - y ,3 ^$'0,"t ,o,l* 4 ;fu /Ao/tt'"r &',del 4jt I A^t'u/o g lo"La- be-e-n te odd it ol clu't-ilutt N'," :: b .g. hr'n i " fu wdz'- h"tnol '-/p turu'^fu A 6 at@
t' fo ap-
q ).eAl ,oal-0.. g{
;n ,&i^z tE,
fra yt,
ofrvtube ttst() Ae,4iiuilzt
tyililW il'a'14 '#a ^2* e-had- /
I lProgram for first-come first-serve scheduling.//
#include
fincludecconio.h> void main()
{ int burst[10],i,n,m=0,start[10],finish[10],count=0; float avg=Q; char proCess[10];
printf("Enter the no, of process for first come first serve\t"); scanf("%d",&n); printf("Enter the processes\t"); for(i=1;i<=n;i++) {
fflush(stdin); sca
nf("%c",&processIi]);
)
a
printf("Enter the burst time of processes\n"); for(i=1;i<=n;i++) {
printf("Process [/oc]",processIil); scanf("96d",&burstIi] ];
for(i=1;i<=n;i++)
t
n thh $at d &"*ilna-t ,1 &uril Ati ilo rlN''/ALu uh/) )n l)t!l- t*7 oT rcauJ ueeh-aitn t
ela'e w il,l *&L ^ry^ -^n fT"-o#t f-"*d / io u#**-;ffT ;':";;'o/u ff;-:* f* ""Y " t<-ovtln {ttafu/et
T"ro'ato(Lc' t'p'd to 4 lc!: t t($ -) A ru( f*" eU "tu'ch h- t o'hfuinaLla' /'t- "V p n *'"uU 'h
ha'
P^d.'3'-'o'oo
Prortfu lotaatt bouolt
#*,* ,,;- ^, ,rry,.. y'# c*tt
Ptxtbn
tunlbut ""u'*
&/- /a"lfud 4 'dlt fu* ML r-[') > t(il
o/ z^,"t""'--
{ *",,f '",/h ',b)>'#u
""/
*o''
nuoLat
k!fual'lL /"t-
'x-
'7tu '+*'
/^Y i"^ l"Lla+/a w' 0r ' -AAn iu tnn l,Q- oib,i,!!t e7 lnme 4-n /'ial" *'ffi-'"1'^ J4 , abvp J4'k-4 e*+ to l"^1 J LAL ffi ;t*t';;'l'--ilnAnt 4; Mb { , Autv!'I,t'u^ b ni.t( "r,^<-' ^ntn4, ,ru ff*T{fu*l;/^ n
f,*uY,*^ #T7A ffi X f lL 'fu44' ln ttt
' HQ u"ru d-1]44
Y^j"t''o z
,*tffiry ffi;,"';;:d#rffi& 4)' * tu ^D"h /e*'au1
t^ **# /'rr'ew " valuo- / letAtuby c(*) 1! ; /4A'!A1a .ttlL
.ne
#tl ]atiLh
e-/rdb"
+ juP&,,r-f ,'W #; * ^* f".t ^!tk 4* ar'il"tttu'r
qWP
Jo4'-fr6/,
t t(o)= *
4! at tt't/ i 4"5saa| a-'
AA-lreL
ai*h
/D"'l"It &|"tz L/n) tt tn ;ufu Ar /L'dtu '6 dL o,tynl +il'*a!" futal"'t 4 whn t *
&ury4 A et-/ a1*ug9^ ai/[ 'Q'14 an *#:-1t ]!9 !&d4 a^t *l(2 t= {9 P uA "' tp 7"rr** utepl. t'h /4 B !al'h;" -/' #:'*P
^,#t &)'''afu uty /uruit; 4dl
v'z
/t"/1/6"
'* /".l,kh-,rl +ft*4? / M'7
,
ualru- 4 "oj
A'4
&o,,$t : Con*,^olut t!. /* tyTT{ , *,7 Y": lla Pa/a- "h Allek) pu$le' A" *jzr ui'lh ilr//4r-./ 'ltt"i""f h-,!t' ak atte- 7:ve2!:,) fLt "fo&u €ti. igia* paouehd 4- y': _fug il a ,xke *'#/" jL' , ,/i , A'\ , M :-kj*'ru :[; a2ifu bf q . * fr;^! tA ?/ v //*^t J, ' '..-::. -E ..::^r'"-*'hd \'/ , /... t 4/ .. tf,**'",
;"
oh^lu-sA u" , fo*+ lu, : f"Y ;, 7"- ,6;*iiu a b dld l-*t*f -T 4 da
n tela
J tmn A4 u-l/!h'/ q 7lLtLtl &ur^ t/"1 Aa /i?b1 in -;* )- - r t.- .o littt , ^ ,*. ;":: &;-;;rJ o"h on #a'cQ ha'ce onfi i*lu!v4/ dtA//r;,l! 8 -i--'/ 7fu tuA41 -J-ihyu'd J{ r4dn W W -ryt i2-I 'tt- t'tii'lou'+ auo"1 -a/l /4''tte/4 .U,!- er-/LU4 luaatlai p,beeb T. 'Sd" A T a *bytp--
4
\
Xt' P; di h'
T,CL!-:
Jt'lo3P
J3 '( a C1 3lr'
I$ s
1
eLtu;,, W ,*: + W*J MaLil 4 rittu" / &/a"""f'h;"
tnto
A bes
l0
t,s ay=\
gilv /#qr- lrc!
D
n' lJflN4a N!
/a
,rrurt4o^alry
/ hill hn ,bru,tafurnt e4u ' 6&-a:;AL(2&fu ^rctt ,
ngh-cql&u *"1"; a,^t-Q- alntu€A ^""Qt I ltheh- 9 )441&en( -&- eF+ pllttow 4 ^".1 l4nlw6 -' c.oat a,4tual ,r*d!- .
hr tfui
lhw tut
vatua-&-tt
" fy*-
h*e/1_
/uutaon
c
v (; fu tr,L 44^'W/ la,gi 4 u"
)t
.il*
1^r ) ;! P.
.=n
3,=
D
h,, g
&Atx-
4-t
bfb
lyel
a<-
db It lLl
tt)rrtlo4%
tt
o9
@ aU
"t tu J'd
fax tury u;fltlA)l /raatt- 4r) )! ltn t*i^i"'t't't 4!1
rt *T ,'*L in /J' t"t
*-r\lq eL,'J
-ill &lu! 4
ryrrt-
,
vaat
t'ool'u'
4^)=,* h f" {'u*i"i,l" 4U Ax /w*"LeLr" :
4s),p ,t/a)=t &c()= &,',;tu4 )n /;rd fr'/ta- 't)>< V , ^/-\^tn c(s)'ta !, 4t )= P c{a-)'1 c(t) -vg , 1 r! aLl ^ t 4 e,^rl t(r) euLA 4Aot {Q z 4O /* dan/ /aa sae! ( l* Qe.s,t ib eh;14 ' w 3a a4 u^t ^ u* mrb v- ' 7f m-- nor lli e s^l 7h* J / '
tD =
,!** :"I*J 'ip;e, ffn .(1' T;T rr-'",
p,'f-4 Ab) 1
tu'
nodt
u-' tu''l
aze tu^ r'/tt aa;ut"atelW* , in 1 n f, Lt-'J d ry-aj1z nocl!norb T , , h, Fo^r rv =S =Q ^,r ' [ , 9e = N t, a! q- he^ra
-,'*r^{:t:"' ;
ta ^od!go=tr,Sj 2 rn=B ,, I, 6attY'd ' fiailY'a /7"^"' L 2 ' I &ts'ah A FFo alpx''*u h r)" i'b &o"l & nro &@^4J^ I" "
gpn ' J /* ; An "/h* ;' P,"eh. $J*,* ,4'A tut el A uj^lrum - Wt aul&ax klafu"
,
Try J'o'/ u'
tr^-^
u" g-^ooh' 4 a! lAe 7 ^1"tr toi'{a noel-ot vuioS^ h*1, J an, O/ /ax*'ktlo, ^ ry"! 'a(a) . filt &, 3, v , 5 dlu=1g ,a(d = lr t ffu ,^Delt-
ah)=)e
8.,,1r)=&t
tror ex-aflt-:
n*fu? @Z
b ilL ju,cluion dieL
7k *^U- t/ * * 'tL/ 71" urlan valaralfu' uppn"t a ul"tafrl tb /tto nole-- 8 /-! *7g.,, . &t,,tn i(r) P, t(t) uL frr"t"d ftAttx +k* t noela I & F ft AilLld o, &autdtd. b,^g ,o"ls 7t"u 4") h eeb*Ld * ottu
It,
s.u^tilt^il
.2 & g H!t/a;n nL:ve . Nod!-& &urna Lb ne-rt €- no r/-t q1t., ' 0u uNld.x-ln , ,oelw 4,7 q p -V axA yrtlxuhal T/,0" nrft)=? 4'fukhd h q ' k & 1hL kryt t ./rl = /o Ailtu'l' >ellrtl Y"'r('u' ,o'/L 7 4 W t., g^ Alsdt '(r ,. b )'fu'lto 4 Ja Ll a J.lttl tl r, V ,t rygr nodz A &/D.w j1a g-raet" ile"la ? Q to alta nna) F-uune ^ ru^ ,r0) =4 4 "n W* Aawne.g & , TlL tN.L- t[o) =11 > ,,#; , B. Utl . lrud Tfo rqrt u ^in' (-nodz it nDol' (' Aoil Lh Lli\fullt tue |,'/"nJh' t4 ta V 4 UXfd ' llut .ode_ B &zontt *Ae &nsotu Nadu q 4 lo p'L yturr J*^aAahd ' 7t "19) = g ! !4 (u*r u+ku h-us,na 3 fl"1t(rc) -11 2 'hl* , &. rAl! nadt 'u W , Tfu- net't €-rdz u nndt {' &"t} '& t);tdtr4 aLL t /'att|,u . lvSou ?l o'"! pMal b. o/to ;'y'u;W .
,
u,
.u la-. ry hnt a' /4dt7 ,' I A 'at d 8' 6& FtFo Al'ut t-//tt'^ul,tt1 a '
4waa< nocJ*
tfu^ti- nod.pt ;;jn ri-i14 > "#* /^/t'"/ us! tqndorn t (^) > -#*
&u-'ne
nte/-tt "d'/h lL '*u"*l . iltl4ll' fr'( ARt- aAa4f lo tel^ 'lL hill'L
(,-nooLu'
9 Lc &trcn & aon"A : ,fin t-L E&8 {teiuA / lk- hea- / {*Art 41. ix- /axn"lnlun &7ln uilh affT = o & nshl Fz '6^ ,l'xzt E-'e'12' U ^t tDtu^ neeh- ! A u/"^a"l )Ode 3/ tt V/ 5 a:a yet
& I b) =5 A/Ddu (, +, g aua (/ta,aqaa I ,%"* .tt +"libA l-o ? Lol^h nolz 6 a fa!)
,1
ae!- i,#rilbll . ilodL I &n-er gL nepf €-nod-o ' Atla4,, nAd'L ? 4 P at "(l)'Q uAA!'t ).t /4"1Atu/ b flluauk/ g4 n*elt- tov . ,-ui*h I [n1 11 i! fuId P No'lr-t = ^ fun na LA!, ner"t €- rolt . ft-t "4 Ur'td .& lr{rt4Lh : No ,ttw nrolu ywilN,, . AL ,ee,u]1 tta^j"bht aM ndp' ? Nlu,!t4'tb;11
flL
w'iruum
)g/t_y'1u**
- @l
/fut
4ruuzu nult
'