Document on Algorithms and Data Structures, Study notes of Mathematics

Various algorithms and data structures, including sorting, searching, linked lists, stacks, queues, and trees. It also covers the analysis of algorithm complexity.

Typology: Study notes

Pre 2010

Uploaded on 08/19/2009

koofers-user-es7
koofers-user-es7 🇺🇸

9 documents

1 / 13

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
   !#"%$'&(
*)+,-(.'+.$/)0()12435'.)+.'+.$)
6#'',-/7(89$:;<)('+,1>=$/)?('*-)@BADC( $E*:BFG(H,IJLKMNPOQHSR9TUH,V'W H.X Y,HZ[5\X]IUH,^_UR`O abH
[cW'X Y,IU\bZX TIed'RfIgY,ZX]h`H._i^]HkjQZ`\X`Iil\bTUHIUZPKmonEW'_iIed H._qp(TeW'j'j'Z`TrHsIed'RItIed H._iHDH,u \vTrIUTRSX Z X]wxX H,^RIU\bh`H
\X`IrH,^_UR`O abH[cW'X Y,IU\bZXzy|{~}TeW Y,dIed'RI!KME{<}9y|{~}t[~Z_DRabamd H.XIed Hab\D\bIs[cW'X Y,IU\bZXBK\vT
\X`IrH,^_UR`O abHsR`X 
K  av\
M]
KM 
*$($F5 \X Y,H!K#{~}. y|{~}[~Z_Raba|}Bp'lHtEX !Ied'RfIgK\bTg\X]IUH,^_UR]O avH`m
oZ`IUH`Fy¡BK M¢¤£ R`X ¥yk¦§K M¢2£ [~Z_Raba|m
¨§HDR`j'j ab©nERIUZ W(ªTgG(H.sRs\XId H[~Z`abavZl\X ^F
y ¡
K«Bab\B\X][
M`%
{y¡¤K M 
y ¡ab\B\X][
M]%
KM
¬~,®¯,°U±v±³²´ µµ·¶°g¸¯µ¹°iº»®.±#²*¼/º`½
K«Bab\B\X][
M`%
{y¡¤K M 2ab\4\X][
M]
KM
y ¦
K«Bab\B\X][
M`%
{yD¦¾KM' 
y ¦ab\BTeW'j
M]
KM 
¬~,®¯,°U±v±³²´ µµ·¶°g¸¯µ¹°iº»®.±#²*¼/º!®¯¿P¯²µi°µ·¶°kÀ °e¶®`Á*¸Â²L»%².¼µc¶°±b¸4Ãk¸Äµ¸¯ ¼·°e»i¸Â²L»·½
Å
ab\4\X][
M]
KM ¢
K  ¢ab\BTW'j
M]
KM 
Å
av\
M]
KM
K 
9]Æ5)/+.$/)#F¨§Ht'HEX HÈÇÉf{Â§#RTIed HtTej'RY,HZ[#RabaE\X]IUH,^_UR]O avH[<W'X Y,Ir\vZ X TZXËÊ][cW'_iIed H._,p lHtTUH,I
Ì
K
Ì
É
K#r
¨§H%TeR*©SIed'RfIRTUH,V'W H.X Y,H9JLKMN[<_¹ZÍÇÉL{Ä;Y,ZX`h]H._i^`H,T\X!ÇÉf{Â§³IUZSKÇÉf{Ä;³\Î[
ab\
M]
Ì
KMD¦¾K
Ì
É
£
Ï
pf3
pf4
pf5
pf8
pf9
pfa
pfd

Partial preview of the text

Download Document on Algorithms and Data Structures and more Study notes Mathematics in PDF only on Docsity!

6 # ' ',-/7( 89$:;<)('+, 1>=$/)?( '- ) @ BADC( $E :BFG(H,IJLKM NPOQHSR9TUH,V'W H.X Y,HZ[5\X]IUH,^_URO abH [cW'X Y,IU\bZX TIed'RfIgY,ZX]hH._i^]HkjQZ\XIil\bTUHIUZPKmonEW'_iIed H._qp(TeW'j'j'ZTrHsIed'RItIed H._iHDH,u \vTrIUTRSX Z X]wxX H,^RIU\bhH \XIrH,^_URO abH[cW'X Y,IU\bZXzy|{~}€TeW Y,dIed'RI!‚ƒKME{<}9„ y|{~} t[~Z_DRaba†mˆ‡d H.XIed Hab\‰D\bIs[cW'X Y,IU\bZXBKŠ\vT \XIrH,^_URO abHsR`X ‹ Œ

K

Ž ’‘ (^) M]“”av\‰

K M ސˆ•

–*$($—˜F5™ \X Y,H!‚ƒK#{~} .‚ „y|{~}š[~Z_Raba|}œ›Bp'lžHtŸEX ‹!Ied'RfIgKˆ\bTg\X]IUH,^_UR]O avH`m

oZIUHFy¡BK M¢¤£ R`X ‹¥yk¦§K M¢2£ [~Z_Raba|†m

¨§HDRj'j ab©nERIUZ W(ªƒTgG(H.‰s‰Rs\XI˜d H[~ZabavZl\X ^F Œ

yŽ  ¡

KŽ«„Bab\‰B\X][M`“%”

{y¡¤K^ M Ž^ ’‘^

yŽ  ¡ab\‰B\X][M]“%”

K M ސ

Œ ¬~,®¯^ ,°U±v±³²´^ μμ·¶^ °g¸¯μ¹°iº»˜®.±#²*¼/º`½

KŽ«„Bab\‰B\X][M`“%”

{y¡¤K^ M Ž^ ’‘2ab\4‰Š\X][M]“”

Œ^ KM ސ

yŽ ’¦

KŽ«„Bab\‰B\X][M`“%”

{yD¦¾KM'Ž^ ’‘^

yŽ ’¦ˆab\‰BTeW'j M]“”

K

MŽ 

¬~,®¯ ,°U±v±³²´ μμ·¶ °g¸¯μ¹°iº»˜®.±#²¼/º!®¯ ¿P¯ ²μi°μ·¶ °kÀ °e¶ ®`Á¸Â²L»%².¼žμc¶ °±b¸4Ãk¸Äμž¸¯ ¼·°e»i¸Â²L»·½ Å

ab\4‰Š\X][M]“”

KM ސ^ ¢

KŽ  ¢ ab\‰BT˜W'j M]“”

K

M

Å

M]“”av\‰

KM ސ’‘^

KŽ ˆ•

9 ]Æ5)/+.$/)#Fž¨§Ht‹'H˜ŸEX HÈÇÉf{§#RTžIed HtTej'RY,HZ[#RabaE\X]IUH,^_UR]O avH€[<W'X Y,Ir\vZ X TZXËÊ][cW'iIed H.,p lžHtTUH,I

ÌK Ì

É

‚ƒK#‚rސˆ•

¨§H%TeR*©SIed'RfIRTUH,V'W H.X Y,H9JLKM N[<_¹Z‰ÍǞÉL{ĝ;Y,ZXh]H._i^H,T\X!ÇÉf{§³IUZSKˆ›œÇžÉf{ĝ;³\Î[

M]“”ab\‰ ÌKMD¦¾K^ Ì É

Ï

â~Io\vTtH.RTU©IrZsTed ZlãIed'RI

{ÏÇ É{§ä\bTRDhH,Y,IUZ _Tej'RfY,HÊ {~å` ÌK Ì É

‘ £ \Î[5RX ‹!Z Xav©\Î[5K‘ £ Ra‰DZTUIH,h]H._i©ltd H._iHp {~æž\Î[5K çiyP›œÇ É{§,p Ied H.X ÌKD¡y Ì É

„ ÌK Ì

É

¡ Ìy Ì É

m

è TÈRTrH,IiwxW'jH,uH._¹Y,\vTrHp#abH,IkW T%Ted ZléIed'RfI\Î[àê«\bTÈRœ‰DH.RTeW'_UR]O avHTrH,Il\bIed;ŸEX \bIUH!‰DH.RTeW'_¹Hp|I˜d H.X Ied H.iH%\bTàRDTrH,VW H.X Y,HDZ[#TUH,IUTgëM/p lgd \bY,dˆR_iHtŸEX \bIUHsW'X \bZX TZ[#‹'\vT<ìxZ\X]IgZ j'H.Xœ\X`IUH.¹hLRabT.p(TeW Y,dI˜d'RI

̘í|îï ¦ í|ðÌ É 5ñ

ç Z _oˆòóë|M'ôêõ ñ

‡d HX H,u Ig_iH,TeW abIT˜d ZLloTgR%Y,ZX'X H,Y,IU\bZX!OQH,Iil5H,H.Xœj'Z\X]Iil\bTUHY,ZX]hH._i^]H.X Y,HÈRX ‹9Y,ZX]hH._i^`H.X Y,H%\4X¥Ied H Ç ÉwxX Z_U‰m

–*$(ö$E.+.$/)#Fà™'W'j'jQZTUHDIed'RIRDTUH,V'W H.X Y,HJLKM N%[<_¹Z‰ÍÇ É {§žY,ZX]hH._i^H,TtIUZSKm‡d H.XœIed H._¹HÈ\bTR TeW'O TUH,V'W H.X Y,HJLKM÷ NZf[øIed H%Z_i\b^\X'RaTUH,V'W H.X Y,HÈI˜d'RIY,ZX]hH._i^H,TtRa‰DZTUItH,hH._i© lgd H._iH%IUZSKm

–*$($—˜Fä¨2\bIed ZW IoavZ]TUTUTtZ[ø^]H.X H._URab\bIx©`p(lžHTed'Rfava#RTUT˜W'‰DHIed'RfI

ÌKM¦§K Ì É gù

å Qú M çû[~Z_Raba|†šç

O]©SY,d ZZ]TU\X ^!RDTeW'O TUH,V'W H.X Y,Hs\Î[5X H,Y,H,TUTeR_¹©m

¨§H%‹'H˜ŸEX HÈI˜d HTUH,Igê’RT ê ü‘éý(}!›¥þF0ab\4‰M]“%” KM {~}³H,u \bTUIUTSÿD•

oZIUHFäê \bTà‰kH.RTeW'_URO abHm

n#\X'Rabab©`p(l5H‹'H˜ŸEX HDIed H€[<W'X Y,Ir\vZ Xy|{~} 5RfT.F

y|{~}#‘

a M]“%”b\4‰ KM {<},ç^ Z XêSp £ ç Z]Ied H._il\bTUH`m

‡d Hä_iZjQZTU\bIU\bZXœl\baba/[~ZababZlã[c_iZ‰’I˜d Ht[ÄZ`ababZl\X ^F

 G è âBF(KM

ñ

y\4XœÇ É {§äTrZSK‘0y!Ra‰DZTUIH,h]H._i©ltd H._iHm ¨§HÈOQH,^\X!lo\vI˜dIed HH,TUI˜RO ab\vT˜d \4XQ^!Ied H\X H,V'W'Rab\bIx©(F

{ L ‚y{~} ¦¾KM/{~}*‚ „

M

‚K É {~}#¦K {~}*‚Uç [ÄZ_oRabaø}œ›Bm

¨§Hlg_¹\vIrH`F y {<}¦¾KM/{~} #‘

M

K É{~}¦K {~}

‚y{<}¦¾K M {~} ž„

M

‚K É{~}#¦K {~}*‚

å

G(H,IêÍOQHsR‰DH.RTeW'_UR]O avHTUH,Il\bIed¥ŸEX \bIUHS‰DH.RT˜W'_iHmG(H,I : £ OQHD^\bhH.X(mn#\X ‹¾RŸEX \bIUHs‹'\bT~ìiZ\X`I

W'X \bZXœZ[#\4X]IUH._ihRabT.p(TeR*©;%pTrZsIed'RIgˆò<gôsê€õ

ù

mä‡d H.X

Y,Z`TE†(} íð^ {<}Ž 

Y,Z]TE†(}ò í|ð^ ¦ í?>^ õfŽ  ¡

Y,Z`T(†(} í?>^ {~} ސ

Y,Z]TE†(} í?>^ {~} ސ ¦

Y,Z]TE†(} í|ð^ {~} Ž 

Y,Z`T(†(} í?>^ {~} ސ

‚í|ð^ ¦ í?>^ ‚'Ž 

¡

Y,Z]T†E} í?>^ {<}Ž 

Y

,Z]TE†(} í?>^ {~} ސ

¡¤ˆò<gôsê€õ

ù

9 žW Iab\‰M]“”A@

í?>^ {~}QY,ZT†(}gŽ }§‘ £ mS™ ZpIed H._iH9H,u\bTUIUTDRXˆ\X ‹'H,uCB TUZœIed'RID† ¢ B \‰sj ab\bH,T

í?> {<}'Y,Z]T†E}tŽ }|‚

ù

å  TU\X Y,HsˆòDtôsê€õ

ù

m

oH.X Y,Hp(Ied HÈ_iH,T˜W avId Zab‹'Tt[~Z_žIed H%Y d'R_rRY,IUH._i\bTUIU\bY%[cW'X Y,IU\bZXˆZ[äRX]©P‰DH.RfTeW'_UR`O abHsTUH,IoZ[#ŸEX \bIUHs‰DH.R*w

TeW'_iHmE9³©sŸEX \bIUHsR‹'‹'\bIU\bh \bIx©p(I˜d HÈ_iH,TeW abIRabTUZSd Zab‹'Tt[~Z_RX]©9TU\‰sj abH[cW'X Y,IU\bZX(m

oH,uI.p abH,IK!OQHàRDX ZX]wxX H,^RfIU\bhH\XIUH,^ _URO abHt[<W'X Y,Ir\vZ X(m5‡d H.XK9\bTgR%‰DZX ZIrZX Hgab\‰D\bIZ[/\X]IUH,^_UR`O abH

TU\‰sj abH%[<W'X Y,Ir\vZ X TGF.M(m

oZIUHFI˜d \vT%TUH,V'W H.X Y,HSZ[žTU\‰sj abHs[cW'X Y,IU\bZX T%Y,ZXh]H._i^H,TIUZ!Kz\XˆIed HsÇ ÉwxX Z_U‰mâ·X§j'R_iIr\vY.W aRqp([~Z

R`X]© & £ plžHD‰sR*©sŸEX ‹ˆRDTU\‰sj abH%[<W'X Y,IU\bZXF%TUZ ÌF¦¾K ÌÉ

ù

m

oZLlab\‰SM]“” @

Y,Z]TE†(}HF  Ž}9‘ £ m  d ZZ`TrHIB ¢ BGJ³TUZ† ¢ B’\‰sj ab\bH,T€‚ @

Y,Z`T(†(}HF{<}Ž §‚

ù

m

‡d H€[<RY,IoIed'RIab\‰SM]“%” @

Y,ZT†(}K#{~} Ž}9‘ £ [~ZababZlTgI˜d HTeR‰kHj'RIUIUH._UXœRTgROQZhHm

n#\X'Rabab©p(l5Hd'R*hH`F

Y

,Z`T†(}K#{~} Ž 

Y

,Z`T†(}HF {~} ސ

H'

Y

,Z`T(†(}È{Fo¦¾K(.‚'Ž 

Y

,Z`T†(}HF {~} ސ

H'

ƒK9¦KF ‚'Ž 

ù

å ç

‡d H%^H.X H._URa|_¹H,TeW abIàX Zl [ÄZababZlTO©R‹'‹'\bIU\bh\bIi©m

6 ä+,+. MLD$($/1ENADC/. §–<) @`Âö '

–*$(ö$E.+.$/)#F G(H,I9ê O'H!Rˆ‰DH.RfTeW'_URO abHˆTUH,IDZ[ŸEX \bIUHˆ‰DH.RTeW'_iHpžR`X ‹2JLKM/{~} ˜N!O'HˆR!TrH,VW H.X Y,H Z[‰DH.RTeW'_UR]O avHk[<W'X Y,IU\bZX TD‹'H˜ŸEX H,‹§Z X ê9mG H,IK¾OQHSR_iH.RaÎwchLRfa4W H,‹z[cW'X Y,IU\bZX§T˜W YdœIed'RIt[~Z_oH.RY,d }2›2êSç˜KME{~}  ñ

K#{~} ,m ‡od H.X^\bhH.XBRX]© O £ RX ‹CP  £ Ied H._iH9\bTSRˆ‰DH.RTeW'_UR]O avHTrH,IQ>TUZ

SR¤ê9p'§{g

ù

P(p'RX ‹!I˜d H._iHH,u \bTUIUTRsj'ZTr\vIr\vh]HÈ\X]IUH,^`H.TB TUZD[~ZRaba|}VU›W

R`X ‹9[~Z_Raba#† ¢ †p

lžHd'R*hHF ‚ ƒKM({~}#¦K#{~}.‚ ù

–*$($—˜F#¨§HDO'H,^\Xlo\vI˜dTUZ‰kHY,Z‰s‰DH.X]IUT.m#n Z_žIed HTrH,VW H.X Y,H9JLKM NIUZDY,ZX]hH._i^]HW'X \ó[~Z_U‰kav©œIUZSK

ZX9TUZ ‰DHTUH,ITX¤‰DH.RX TtIed'RI[ÄZ_H,hH._i©  £ Ied H._iHH,u \bTUIUTR`X9\X ‹'H,uYB TUZIed'RI

† ¢ B \‰sj ab\bH,TP‚ƒKM/{~} #¦§K#{~}.‚

ù

ç[ÄZ_oRaba|}!›ZX#•

G(H,IW TH,u'j'_iH,TUTIed HTUH,ItZ[äj'Z\X]IUTtlgd H._iHI˜d \vTt\X H,VW'Rfav\bIi©§d Zab‹'T.F

êtM/{ #‘ JL}!Ft‚ƒKM/{~}#¦§K#{~} .‚

ù

N5ç

ëM|{ #‘

[

M

]\

ê

tM 

‘ JL}!Ft‚ƒKM/{~}#¦§K#{~} .‚ ù

çž[~Z_Raba|† ¢ B§N

â~Io\vT‰DZ_¹HY,ZX]hH.X \bH.XItIUZsH,u'R`‰D\X HDIed H%TUH,I^ \ {ltd H._iHIed H\X H,V'W'Rab\bIx©œ[cR\babT.F

^ \ { #‘é{·JL}œFg‚ƒKM/{~} |¦K#{~}.‚

ù

ç[ÄZoRaba|† ¢ BzNL`

‘é{·JL}œFg‚ƒKM/{~} |¦K#{~}.‚ ¢ ç[ÄZ_TUZ‰DH† ¢ BzNL(•

oZ`IUHIed'RI*F

^

\

ERA^ \E É{&Ra4aba

[

\c É

^

\

ä‘dQç

ab\‰

\ “”^

ˆòe^^ \ {·õE‘^ £ •

oH.X Y,Hp[ÄZ _ÈR]X© çfP  £ I˜d H._iHSH,u \bTUIUTSR]Xˆ\X ‹'H,ugB ‘hBB{ çP'tT˜W YdzIed'RIDˆòe^ \ {·õ

ù

P(mG(H,I

X§‘SXg{Bœç |‘ E^ \ {,m³‡d H.X¥[ÄZ_oRaba|}!›ZXp lžHŸEX ‹!I˜d'RI

‚ƒKM/{~} #¦§K#{~}*‚

ù

ç[ÄZ _Raba|}œ›WX¤R`X ‹ˆ† ¢ Bœ•

$o-$E$Q3iNˆADC( $( :BF\Î[JKLM/{<}˜N9\vTsR¥TUH,VW H.X Y,HZf[o‰kH.RTeW'_URO abH9[cW'X Y,IU\bZX TsIed'RfIY,ZX]hH._i^`HIUZ

R9_iH.RaÎwchLRaW H,‹z[<W'X Y,Ir\vZ X§K§Ra‰DZTrIgH,hH.¹©lgd H.¹HsZX!R9‰DH.RT˜W'_URO abHsTUH,Iê Z[#ŸEX \bIUHs‰DH.RTeW'_iHp(I˜d H.X

^\bhH.XjP  £ p Ied H._iHtH,u\bTUIUTR%TeW'O TUH,IkSR¤ê l\bIed§{t

ù

PkTeW Yd9I˜d'RIKLM{~}³Y,ZX]h`H._i^]H,T5IrZkK#{~} 

W'X \Î[ÄZ _U‰Dab©!ZXœêA%m

–*$($—˜F#¨§HW TUHI˜d HàROQZhHGä_iZ j'ZTU\bIU\bZX(m³¨§HtTed'Raba([c_iH,H,ab©!W TUHIed HX ZIeRIr\vZ XR`X ‹Ied Ht‹'H˜ŸEX \vIr\vZ X T

[~ZW'X ‹!\XI˜d'RIgj'_iZ Z[Um

‡d H_iH.RTUZ XsIed'RfIäIed \bTk³_iZj'Z]TU\bIU\bZX9‹'ZH,TX Z`Iž© \bH,av‹œIed H‡d H,ZiH.‰’RI³ZX Y,H\bT5I˜d'RIäIed HtTUH,IUTžlgd H.¹H

Ied HgW'X \Î[~Z_U‰ H,TUIU\‰sRIUH,Tžd Zab‹s‹'H.j'H.X ‹9ZX mø™ Z pIUZtZO IeR\XDI˜d Hg‡d H,Z_iH.‰¥p`lžHX H,H,‹sZX ab©DY,ZX TUIe_UW Y,I

R ´¯^ ¸~Á°e»lq®.±^ TrH,Iglgd H._¹HÈRaba/Ied HDW'X \Î[ÄZ_r‰ÍH,TUIr\4‰RIUH,Td Zab‹!TU\‰DW abIeRX H,ZW TUab©m

€ žH,aRIU\bhHDIUZIed HÈj'R_¹IU\bIU\bZXW ‹'H˜ŸEX HÈI˜d HVW'R`X]IU\bIU\bH,T.F

†  ‘ TeW'jJKø{<}žFw‚ ú É „2}„‡‚ N5ç   ‘2\X][JLK#{~}žFw‚ ú É „¤}œ„C‚  N5ç Ï „Kˆ9„¤†•

‰D{[¹p<ä‘‹Š

M

É

†  {.‚^  ¦Œ‚^ ú É,ç^ Çg{~K^ 灏³‘Š^

M

É

 {.‚^  ¦‚^ ú É,•

â~Io\vTtY,ZX]hH.X \bH.XIIrZs\XIe_¹Z‹W Y,HDIed H%TUIUH.j[cW'X Y,IU\bZX Tlgd ZTUH%\XIUH,^ _URabTàR]_iHIed HÈR]O'ZhHhLRfa4W H,T*m

X {<Kçfä‘

M

 É

í

Ž‘ƒ’H“f3 Ž‘7 ç X {~Kçfä‘

M

 É

í

Ž‘’H“ 3 Ž”7 •

oZIUHFžlžHabH˜[~IIed HD‹'H˜ŸEX \vIr\vZ X§Z[äI˜d H,TUH%[<W'X Y,IU\bZX T%\X ‹'H˜ŸEX \vIrH!RIIed HDH.X ‹j'Z]\4X]IUT%Z[äIed Hsj'R`_iIU\bIU\bZX(m

‡d \bTt‹'ZH,TX ZIgRb•/H,Y,II˜d HhLRfa4W H,TZf[øIed H%\XIUH,^ _URabT.m

¨§HX ZIrHIed'RIžIed HG(H.O'H,TU^ W HÈ\X]IUH,^_URfa/Z[ X{~K 灏oRX ‹WX {~K 灏žR^ _iH,Hl\bIed9Ied HW'j'jQH.gR`X ‹abZlžH.

TeW'‰DT*F Œ(–^

43e5‘—

X

g{~K 灏 ސ’‘S˜s{~Kçf,ç

43e5‘—

X

~K 灏 ސ’‘ãÇt{~Kçf,•

oH,uI.pQl5H%Y,ZX TU\b‹'H._tRsTUH,V'W H.X Y,H9JnM NZ[äj'R`_iIU\bIU\bZX TtTeW Y,dIed'RI

 MjRAM Éç ™

s

M

É

M›š

ú

‘

òD| ç}rõx•

™ \X Y,HDIed HÈj'R`_¹IU\bIU\bZX TàR]_iH\X Y._iH.RTU\X ^pl5HtŸEX ‹/F

X{~K çM' ¢ Xt{~K çM É,Ê

X {~K çM'„AX {~K çM É,ç

Œ (– Å

4365”— Xt{~Kçf|M'^ ސ^

Œ(– 4365”—^ X{~Kçf|M^ ÉŽ^ ˆç

X

~Kçf|M' ސ«„

X

~Kçf|M ÉŽ ˆ•

™ \X Y,HsK!\bTgOQZW'X ‹'H,‹/p(Ied HTUH,V'W H.X Y,H,T%J Xg{~K çM'˜NRX ‹ˆJnX {<Kçf|M'˜N%Y,ZXh]H.i^HIUZ XBRX ‹WX p¹H,Tej'H,Y˜w

IU\bhH,abab©m œ

9 ³©‹'H˜ŸEX \bIU\bZXˆZ[#Ied HG€ž\bH.‰sRX'X;\4X]IUH,^_rRO abHplžHÈd'R*hH`F

M]“%”ab\4‰ ˜k{~K^ ç M ä‘^

K#{~} Ž}ç

M]“%”ab\4‰ Çg{~K^ çM'ä‘^

1 K#{~} Ž}•

nEW'¹Ied H.,pO]©Ied HGˆZX Z]IUZX H  ZX]hH._i^]H.X Y,Hȇd H,Z_¹H.‰plžH‰DW TUIgd'R*hH`F

M`“%”ab\‰

43e5‘—

X

{~K çM'Ž ’‘

X

sŽ Í‘

K#{~} Ž}ç

M`“%”ab\‰

1 43e5‘— X {~K^ çM'Ž^ ’‘^

X

K

€žH,Y.Raba#Ied HO'RfTU\bYk_¹H,a4RfIU\bZX Ted \j(F

X

~K çM'ž„X „¤Kˆ„ XB„ X{~K çM',•

è TUTeW'‰DHIed'RfISKB\bT;€ž\bH.‰sR]X'X]wc\XIrH,^_URO abHpoIed H.X‡˜k{<Kçf|M'DRX ‹¤Çt{~Kçf|M'O'ZIedY,Z XhH._¹^`HIUZˆIed H

Y,Z‰s‰kZXhRaW H @

1 K#{~} Ž}m

oH.X Y,H`p Œ –

43e5‘—

X

sŽ Í‘

Kø{<}Ž }/ç

43e5‘—

X

Kø{<}Ž }/•

nEW'¹Ied H.,p

X

¦CX Ž  ‘ £ l\babaä\‰sj ab© X¤‘X Ra‰DZ]TUIH,hH._i© lgd H._iHmD™ \X Y,H X „ãKB„žX p(lžH

ŸEX ‹ X‘X ‘ K§Ra‰DZTUIoH,hH._i© lgd H._iH`m

 ZX Y,aW ‹'HFo\ó[Kˆ\bTG€ž\bH.‰sRX'X]wc\X]IUH,^_URO abH p/Ied H.Xœ\bIg\bTG(H.OQH,TU^W Hs\X]IUH,^_UR]O avH9RX ‹!Ied H%hLRaW H,T%Z[äIed H

IilžZÈ\X]IUH,^_URfavTY,Z]\4X Y,\b‹'H`m

‡Zȋ'H,h]H,avZ j9Ied HgY,Z X'X H,Y,IU\bZXl\bIedY,ZX]IU\XW \bIi©Ra‰DZTUIžH,hH._i© lgd H.iHlžHX H,H,‹IUZ‹'\bTUY.W TrTIed HW'j'j'H. RX ‹œavZlžH._žH.X]hH,abZj'H,TZf[šR%[cW'X Y,IU\bZX(m

€žH,Y.Raba~F

K

#{~}#‘2ab\‰BT˜W'j

Ÿ“kJ^

K

ø{<}¡A ,ç K {~} #‘ãab\‰B\X][

Ÿ“kJ^

K#{~}¡‡ ,•

¡ À^ bl,°e»,Áq®μ~¸Â²L¯^ FKˆ\bTY,Z XIU\X W ZW TRIg}¥\Î[5RX ‹!ZX ab©\Î[ K#{~}#‘üK {~}qm

¨§HDX H,H,‹!IUZS_¹H,a4RfIUH Kœl\bIed X¤R`X ‹ˆK l\bIedWX m£¢

‡d HDj'_iZZf[ø\bTtY,Z‰sj ab\bY.RIUH,‹¾O]©SI˜d H[cRY,IIed'RIoIed H\X]ŸEX W'‰ X H,H,‹ X Z`IgOQH,abZX ^IUZSRDTrH,I.m

G(H,I&¯g‘} É ¦K| É O'HDIed HabH.X ^`IedœZ[#Ied H\X]IUH._ihLRfaÄmG H,IpPD‘ É

U{~†±¯5¡ Ï,m

9 ³©SI˜d H‹'H˜ŸEX \vIr\vZ XˆZ[|\X]ŸEX W'‰p(Ied H._iH‰DW TUIH,u \bTUIgRsjQZ\XI} É ›!ê M TeW Y,dIed'RfII| É „¤} É

ù

| É ¡CP(m

G(H,I

É ›j§ OQHIed H%Zj'H.X¥\XIUH._¹hLRa{~} Éç˜} É ¡‡ Él\bIedW É  ÏU†m

‡d HDj'R_UR‰DH,IrH._P9Y,ZX]Ie_iZabTIed H€[<RfY,IIed'RIg} É X H,H,‹ˆX ZIgH,V'W'Ra?| Ém

âÂ[5} É ¡A É ¢ }ÉpQl5HR]_iH‹'ZX HÊ ZIed H._il\bTUH%lžHavH,I*F

|° ‘2\X][|JL}œ›!êtMSF³} ¢ } É ¡‡ ÉN5•

è TSO'H˜[~Z_iHp#lžHY,d ZZ]TUHP} ° ›ãêgMzTUZˆIed'RIs} ° ›é{| °çf| ° ¡P'DRX ‹

° ‘ {<} ° ç˜} ° ¡S °9›§ TUZ

°  ÏU]†|m

¨§HsY,Z XIU\X W HIed \bTsj'_iZY,H,TrTÈW'X]IU\ba} ¡  }Ém9™ \4X Y,HI˜d HSabH.X ^IedzZ[H.RY,d  \bTÈ^ iH.RIUH.€Ied'R`X

ÏU`†p'lžHtŸEX ‹ˆIed'RIq

ù

†±¯š¡ Ï m

G(H,I;X ‘³² 

É 

R`X^ ‹C^^ ‘³²^ ´

É

{~}^  ¦P(çe}^ õxmV9䩁Y,ZX^ TUI˜_UW^ Y,IU\bZX(pžIed^ Hœ\4X]IUH._ihRabT^  ›„§^ R`_iH

‰DW IeW'Rabab©!‹'\bT~ìiZ\XI*m

¨§H%ZO TUH._ihHF ê

tMORAXWμ^g•

¨§H%H,uR‰k\4X H%Ied HZ WIUH._‰DH.RT˜W'_iH,TgZf[øIed H%hLR_¹\vZ W TgTUH,IrT.F

§{.^g

ù

q(P

ù

Ï

å

 «{~êD¦

Ï

å ù

 «{<êgM 

„¤ «{<êgMT¬WX³/¡B «{~ê \ ¬O^g

„¤ «{<êgMT¬WX³/¡

Ï

å

‡d HDG(H.‰s‰sRk[ÄZ]avabZlTt\Î[äl5HTrH,Igê _ ‘XW¬œêgM m

6 # :: B/F™'W'j'jQZTUHsIed'RfIg\XˆR‹'‹'\bIU\bZXˆIed'RfIž[ÄZ _H,hH._¹©!}ˆIed H._iHDR_iHÈR]_UO \bIe_URi\bab©ˆTe‰sRaba\X`IUH.¹hLRabT

{~}çe}¡A ¨,mä‡od H.XlžHȉsR*©sTrIe_iH.X ^`Ied H.XœIed HY,Z X Y,a4W Tr\vZ XˆIUZF

§{¶Xä

ù

Z«f{~êD(¡ •

–*$($—˜F5G H,I T £ O'H%^\bhH.X(mžG(H,Ik·’O'HDR`XZjQH.XTUH,IoIed'RIY,ZX]IeR\X Tê TeW Yd¥Ied'RI

§{.·È

ù

Z«`{~êD(¡ •

Ï£

G(H,I§ É OQHSI˜d HsTeW'O][cR‰D\bab©¾Z[Ied Hk[<R‰k\vab©V§ Z[Zj'H.Xz\XIrH._ihLRabTsI˜d'RIY,ZX TU\bTUIDZ[Ied ZTrHs\X`IUH._¹hLRabT

Ied'RIoav\bHD\Xj·9m

oZLl%p'H,hH._i©j'Z\X]Ià}¥Z[äê ‰DW TUItO'HI˜d HavH˜[~Iiwxd'RX ‹ˆH.X ‹jQZ\XIZ[äRX9\X]IUH._ihLRfa/[c_iZ‰ª§ É O'H,Y.R`W TUHDZ[

Ied HDR‹'‹'\bIU\bZX'Ra#_iH,VW \_iH.‰kH.XIIed'RfIIed H\X]IUH._ihRabTd'R.h]HR_UO \bIe_UR_¹\vab©œTe‰sRaba/abH.X ^Ied T*m

¨§HD‰sR*©PRj'j ab©!G(H.‰‰sR Ï l\bIedIed H€[<R]‰D\bav©j§ É \X TUIUH.R‹œZ[#Ied HZ_¹\v^]\4X'Rfa/[cR‰D\bab©W§!m

¨§H%IedW ToZO IeR\X!RkTUH,IkXBT˜W Yd¥Ied'RI

 Z«f{¶Xäž„¤§{.·D

ù

Z«f{<êÈ(¡ •

¡ À^ bl,°e»,Áq®μ~¸Â²L¯^ F‡d HRO'ZhH9abH.‰s‰sRT9d Zab‹B\ó[tIed HS\X]IUH._ihRabTPR_¹HSX ZˆavZ X ^`H._s_iH,V'W \_iH,‹BIUZ§O'H9Zj'H.X(Ê

Ied'RIt\bT.p Ied HD\4X]IUH.ihRabTZ[rX2‰sR*©Z‰sR*©\X Y,aW ‹'HSI˜d H,\4_tH.X ‹jQZ\XIrT.m¨§H%TUIeRIUH€[ÄZ U‰sRabab© R`X Z]Ied H.

abZZ]TUH.X \X ^Z[øI˜d H,TUHabH.‰s‰sRfT.m

6 # :: ¸/FDâcXG(H.‰s‰sRT Ï RX ‹¾å'pIed HD[cR‰D\bab©Z[5\X]IUH._ihLRfavTOX ‰sR*©§O'HRTUT˜W'‰DH,‹¾IrZav\bH\XRX©

ZjQH.XTUH,IT¹éIed'RfIY,ZX]IeR\X Tàê9m

9 ]Æ5)/+.$/)#Fs¨zHP‰sR©ˆRablR© T‹'H˜ŸEX H9[~ZR]X©œ[cW'X Y,IU\bZX§\bIUT%[~ZW'_W'j'jQH._DRX ‹¾abZlžH.‹'H._i\bhRIU\bhH,T [c_iZ‰’Ied H%abH˜[ÄIZ __i\b^d]IàRT[ÄZababZlT.F

º Kø{<}ä‘ av\‰ŠTeW'j

Ÿ“kJ¼»^

K

#{~}¡‡ #¦Kø{<}

ç

K

#{~}³‘2ab\4‰Š\X][

Ÿ“kJ^ »

K

#{~}D¡C 䦧K#{~} 

ç

º !úKø{<}ä‘ av\‰ŠTeW'j

Ÿ“TJ^

K

#{~}¡‡ #¦Kø{<}

ç

ú

K

#{~}³‘2ab\4‰Š\X][

Ÿ“kJ^

K

#{~}¡‡ #¦Kø{<}

¡ À bl,°e»,Áq®μ~¸Â²L¯ F9â~I\bTs‰DW Yd;H.RTU\bH._DIUZTed Zl Ied'RIÈRœ‰DZX ZIrZX HD[cW'X Y,IU\bZXBd'RTÈRfIȉDZTrIY,ZW'X]IeR`O ab©

‰sRX]©‹'\bTUY,ZX]IU\XW \bIU\bH,T.mâ·X j'R]_iIU\bY.W aR_,p/Rs‰DZ X ZIUZX H€[<W'X Y,IU\bZXœl\babaäO'HDY,ZX]IU\X W ZW TRa‰DZTUIoH,hH._i©]w lgd H._iHm

ADC( $E* : $ —s6# ' q-/7( EFsâÄ[oK\bTsX ZX]wc‹'H,Y.iH.RfTU\X ^§\X8{| ç},qp(Ied H.X¾KBd'RfTÈR‹'H.¹\vhRIU\bh`H!Ra‰DZ]TUI

H,hH._i© lgd H._iHm

–*$($—˜FD¨§H9Ted Zl ‹'H.‰kZX TUIe_URfIUHPR¥‹'H,IeR\babH,‹8j'_iZ Z[gI˜d'RIÈK0d'RTsR!_i\b^d]Iiwxd'RX ‹B‹'H._i\bhRIU\bhH K _ {~} 

Ra‰DZTrIBH,hH._i© lgd H._iH`m €žH,Y.Raba!Ied'RfIAº K#{~} 

‘ ab\4‰ŠTeW'j Ÿ“kJ »½

¾Ÿ^

ú ½

0 ¨^7

R`X ‹{º Kø{<}ü‘

ab\‰B\X][ Ÿ“TJ¼» ½

¾Ÿ^

ú ½

0 ¨^7

TUZ§lžH!RablR.© Td'R.h]HWº K#{~}ˆ„hº Kø{<}sR`X ‹2K _ {~} DH,u\bTUIrTSH,u'RY,IUab©

RII˜d Z`TUHj'Z]\4X]IUTlgd H._¹HIed H,TUH%Iil5Z\X \‹'H._i\bhLRIUH,TR]_iHH,VW'RfaÄm

G(H,IêéOQHÈI˜d HTUH,I.F ê

ü‘ª¿`}!›{|çf},äF¥º K#{~}

ù

º K#{~} 4Ào•

âÂ[5ê d'RT‰DH.RTeW'_iHÁo,H._iZp'I˜d H.X!K _ l\babaH,u\bTUIRa‰DZTUIoH,hH._i© lgd H._iH`m

 aR\‰Fž «{~êD#‘ £ m

Ï

H.X Y,H`pHÃ({~ «{~êD(¦På 

ù

Â|{< 0 êD'¡ ž‰DW TUI5OQHt[<RfavTrH[~Z_  TeWÑÐSY,\bH.X`Irav©T˜‰sRaba(TU\X Y,HGÂ

ù

Ã

O`©!RTrTeW'‰sj IU\bZX(m

¨§HY,ZX Y,aW ‹'HsI˜d'RIK _ {~}H,u\bTUIUTRa‰DZTrIH,hH._i© lgd H._iH`m

™ \‰D\baR_iab©p|K _

ú

{<}žH,u \bTUIUTRa‰DZTUItH,hH._i© lgd H._iH`m

¨§H%Ted'Raba|T˜d ZLlüX H,uItlžH,H4)9Ied'RIIed H%TUH,IZ[äj'Z]\4X]IUTlgd H._¹HÈK _ {~} R`X ‹ˆK _

ú

{~}oO'ZIed¥H,u\bTUIRX ‹ˆR_iH X ZIH,V'W'Ra\bTàRI‰DZ]TUIY,ZW'X]IeRO abHm

oH.X Y,HpERs‰kZX ZIUZX H€[<W'X Y,Ir\vZ X d'RfTgRD‹'H._i\bhLRfIU\bhHSRa‰DZTrIH,hH._i© lgd H._iHm

9 ]Æ5)/+.$/)#F è [cW'X Y,IU\bZXBlgd \bY,d0\vTIed H G(H.OQH,TU^W Hˆ\X ‹'H˜ŸEX \bIUH§\XIrH,^_URaZf[€RX Z]Ied H._D[cW'X Y,IU\bZXŠ\vT Y.RababH,‹§R`X ¸¯^ μi°iº»˜®.±^ m

¨§H%l\bava^\bhHDRDY d'R]_URY,IUH._i\to.RIr\vZ X!Zf[ø\X]IUH,^_URabT.m

9 ]Æ5)/+.$/)#F è [<W'X Y,IU\bZXKB\bTDY.RababH,‹ ®Àbl,².±c´^ μi°U±<Ò2,²L¯^ μ~¸¯E´]²´bl^ ZX2{| ç},o\Î[g^\bhH.XRX© ! £ lžH

Y.R`XPŸEX ‹Y~  £ TrZsIed'RI M

É

ƒK#{~} ¡A #¦¾K#{~} *‚ „ 

[~Z_RX]©STrH,IZ[ä‰ÈW I˜W'Rabav©œ‹'\bT~ìxZ]\4X]I\XIrH._ihLRabTS{~} çe} ¡‡ žlo\vI˜dWŠÓ

ù

„Ô~ m

€žH,Y.Raba#Ied \bT_iH,TeW abIo[<_iZ ‰’Ied HaRTUItabH,Y,IeW'_iH`F

–*$(ö$E.+.$/)#F!G(H,ISK0O'H!RˆX ZX]wxX H,^RIr\vh]H\4X]IUH,^_rRO abH[cW'X Y,IU\bZX(m¾‡d H.Xz[~Z_%H,hH.i© j £ Ied H.¹H

H,u \vTrIUTàR!~  £ TeW Y,dIed'RfIg§{t

ù

~%\‰sj ab\bH,T @ > KŽ

ù

m

–*$($—˜F§‡d H _¹H,TeW abI\vTTrIe_UR\b^d]Ii[~Z_ilR_i‹B\Î[kK \vTO'Z W'X ‹'H,‹ ZXŠBm8™ ZpžlžHœTeW'j'j'ZTrH§Ied'RISK \vT W'X O'ZW'X ‹'H,‹/mž™ H,IøKM/{~} ä‘ã‰k\4XòóK#{~}qçe†Qõl\bIed%KLM/{<} ñ

Kø{<}\4X Y._¹H.RTU\X ^mä‡d H.XDO]©Ied HrˆZX Z]IUZX H

 ZX]h`H.i^]H.X Y,Hȇd H,Z¹H.‰plžHtŸEX ‹ @  KMŽ 

ñ

@  KŽˆm

n#\X'Rabab©plžH#Y,d ZZ]TUHcB TUZtIed'RI|† ¢ B’\‰sj ab\vH,TE@  KMŽ   @  KŽz¦ pIed'RfI/\bT.p*@  òóKš¦gKM õސ

ù

UåQm^ è j'j^ ab©œIed^ HÈOQZW'X^ ‹'H,‹ˆY.RTUHIrZsIed^ Ht[cW'X^ Y,IU\bZXˆK^ \ m³‡d^ HÈ_iH,T˜W^ avIo[~ZabavZlT*m

=$(.$(*&äFäG(H,IKœO'HRXs\X]IUH,^_UR]O avHt[cW'X Y,IU\bZX(mž‡d H.X[~Z_#H,hH._¹©  £ Ied H._iHtH,u\bTUIrTgRG~  £ TeW Y,d

Ied'RIt§{g

ù

~%\‰sj ab\vH,T @> KŽ 

ù

m

–*$($—˜F䨁_i\bIUHKˆ\XIUH._r‰DTZ[#\bIUTàjQZTU\bIU\bhHsRX ‹ˆX H,^RIU\bhHDj'R`_iIUT.m

=$(.$(*&äF è X¥\4X]IUH,^_rRa/\bTàR]O TUZ`aW IUH,ab©!Y,ZX]IU\X W ZW T.m

‡d H€[ÄZababZl\X ^Ied H,Z_iH.‰ _iH,VW \_iH,T‰kZ_iHj'_iH.j'R_rRIU\bZX¥[ÄZ _ž\bIUTgj'_iZ Z[Um

ADC( $E* :BF è X H,Y,H,TUT˜R_i©¾RX ‹TeWÑÐSY,\bH.X]IsY,ZX ‹'\bIU\bZXŠIed'RIÈRP[<W'X Y,Ir\vZ XBTed ZW ab‹¤OQHPRXz\XIrH,^_URa³\vT

Ied'RIo\vIt\bTàR]O TUZ`aW IUH,ab©!Y,ZX]IU\X W ZW T.m

Ïæ