algoritmos 10 1

Prévia do material em texto

���������� ��	
���
���������������������������������������������������������� ���
 !"#$%&'("&)"(*"("+$"$$&,(
-
./01234-0-34562/74-0829:0;<=>
-
?@:-4A28BC2=-74:-D-0/A0943E-C0A0-0/A09-74:-F-0G0970:4/7=3H?
-
I=:=-G=A49B0:=3-43C94J49-6:0-A4C1090;<=-A4-:0792K--/0-12/56054:-ILLE-34562/A=-0-0829:0;<=-0C2:0E-30M4/A=-N64-=3
A0A=3-34920:-A=-72G=-2/7-O
P:-6:-G9=590:0E-A434Q0R34-09:0K4/09-03-S-/=703-E-0-:TA20-4-0-:02=9-/=70-A4-C0A0-6:-A=3-FU-016/=3-A4-6:0-769:0E-4:
6:0-:0792K-VWX.H-P/74/A4/A=R34-N64-7=A=3-=3-A0A=3-A4-6:-:43:=-016/=-82C09<=-09:0K4/0A=3-4:-6:0-:43:0-12/Y0E
0332/014-0-01749/072J0-N64-2/A2C0-0-A4C1090;<=-C=99470-/0-:0792K-A43C9270H
'Z[\]^ !_\`
-
IIXUabcd.eUdfUeDUeUSbUbbdge-
-
h6G0 -I01CH
-
-
-
-
gBA4=
-
iiX
-
jiS
-
.16/=>-kl` Zlm-,']['` -_'[Z^']^ j079BC610>-)"(*"("+$"$$
n23C2G12/0>-IIXUabc-R-'Z[\]^ !_\` - i49B=A=-.C0AH>-)"(*o+-l'p-q[r-s-lt
-
i94K0A=-u0v-.16/=u0vE
-
-
g=Cw-809x-05=90-346-!l` !l-pl- \yzl ^ _ly!\{-h4:M94R34-N64-4374-4|49CBC2=-T-=GC2=/01E-:03-/<=-J0149x-G=/7=-G090-360
0J0120;<=H-W-:43:=-349x-C=:G=37=-A4-N6437}43-A4-:~172G10-43C=1Y0H
.G3-943G=/A4-C0A0-N6437<=E-J=Cw-749x-0C433=-0=-50M0927=-C=:4/70A=-4s=6-€-4|G12C0;<=-A0-:43:0H-.G9=J4274-G090-34
80:212092K09-C=:-4374-:=A41=-A4-N6437}43-N64-349x-630A=-/0-360-.g-4-.gH
(o
2/7-4A282C2=‚eƒ‚bUƒ„
2/7-4A282C2=‚bUƒ‚Fƒ„
2/7-4A282C2=‚Dƒ‚Fƒ„
2/7-4A282C2=‚bUƒ‚eƒ„
2/7-4A282C2=‚Fƒ‚Dƒ„
-
-
-
P|G12C0;<=>
./01230/A=-HHH
---------?@:-4A28BC2=-74:-D-0/A0943E-C0A0-0/A09-74:-F-0G0970:4/7=3H?
I0A0-0/A09-G=A4-349-J237=-C=:=-6:0-12/Y0-A0-:0792KH-P-4:-C0A0-12/Y0-=6-0/A09E-G=A4:=3-749-F-0G0970:4/7=3-=6-F-C=16/03H
n4330-8=9:0-74:=3->
-----------------------------2/7-4A282C2=‚Dƒ‚Fƒ„---
-
-G=9N64-/=-e=H-G09-A4-G09w/74343-74:=3-=-7=701-A4-12/Y03-4-/=-f=H-G09-A4-C=1CY4743-74:=3-=-7=701-A4-C=16/03
g4Q0-N64-4:-7=A03-03-=G;}43-74:=3-0-J092xJ41-A4-/=:4-4A282C2=H
-
-
-
-
)o
���������� ��	
���
���������������������������������������������������������� ���
 !"#$%&'())&%"#$&))*+#*!"#,*%!"#-(#./#"0*1&)#(#$%(2+)"#-(20"%"%#*!"#!",%+3#4+-+!(1)+&1"05#1"
0+16*"6(!#7885#$"%"#"%!"3(1"%#")#1&,")#-(#9:;5#9:<#(#9:=#-"#,*%!">#7&1)+-(%(#?*(#(0"#1(2())+,"#-&)
-"-&)#&%6"1+3"-&)#1"#!",%+35#-(#!&-&#?*(#2"-"#0+1@"#-(A(%B#%($%()(1,"%#*!#"0*1&>#9))+1"0(#"
"0,(%1"CA"#?*(#"$%()(1,"#"#-(20"%"DE&#-(),"#!",%+3>
F(1-&#"#!",%+3#G#4+-+!(1)+&1"0#+6*"0#"H
IJKLM#NOPQ#RSTURSUV
WXM#NOPQ#RSTURSUV
JKXY#WXM#NOPQ#RSTURSUV
IJKLM#NOPQZ#RSURSTUV
WXM#NOPQZ#RSURSTUV
#
#
#
[\]JWL^_`Ka
[\WbMcd##ST#LJeXKbf#Ob#gLgKb#gc#^LgL#LJeXK#gchcd#bci#LidLjcXLgKb#cd#edL#JWXkL#c#b`K#S#gLgKb#]Ki#LJeXKf#[XM`K#McicdKb
edL#dLMiWj#^Kd#ST#JWXkLb#c#S#^KJeXLbf#lKiMLXMKm#L#K]_`K#dLi^LgL#XK#YLnLiWMK#o#L#^ciMLf
#
#
#
#
pq
IJKLM#XKMLbRrTmsUV
IJKLM#XKMLbRrTURsUV
k^Li#XKMLbRsURrTUV
k^Li#XKMLbRrTURsUV
WXM#XKMLbRrTURrTUV
#
#
#
[\]JWL^_`Ka
#Zc#^LgL#JWXkL#gchc#ic]icbcXMLi#ed#LJeXK#c#b`K#rT#LJeXKb#cXM`K#L#dLMiWj#L##bci#gc^JLiLgL#Mcit#rT#JWXkLbf#uKdK#o#]ic^WbK
LidLjcXLi#Lb#s#XKMLb#gc#^LgL#LJeXK#cXM`Km#L#dLMiWj#]KbbeWit#s#^KJeXLbf#Zc#o#]ic^WbK#LidLjcXLi#XKMLb#cXM`K#K#MW]K#gc#gLgKb
gchc#bci#IJKLMf
QXLJWbLXgK#Lb#K]_vcbf
wLJbKf##[iiLgK#K#XxdciK#gc#^KJeXLb#c#K#MW]K#gc#gLgKbf
WXM#XKMLbRrTU
RrTUV
#
wLJbKf##ZciWLd#rT#JWXkLbm#s#^KJeXLb#c#K#MW]K#IJKLMf##MW]K#^kLi
]LiL#XKML#X`K#bcihcf
k^Li#XKMLbRsU
RrTUV
#
wLJbKf##N` K#bc#bc]LiL#K#MKMLJ#gc#JWXkLb#gK#MKMLJ#gc#^KJeXLb
K^d#hyiYeJLf
IJKLM
XKMLbRrTmsUV
#
#zcigLgcWiL
IJKLM
XKMLbRrTURsUV
#
wQJbKf#[iiK#XK#ebK#gK#MW]K#^kLif
k^Li
XKMLbRrTURsUV
#
#
#
{q
���������� ��	
���
���������������������������������������������������������� ��
!
" # $ %
& '& $ (
)*+,-.*/-010.!10!.,23*-4,!+0-,*506
*-4!+7#87%89
),4,5+*-,!:30*.!.;/!/.!.,23*-4,.!,<,+,-4/.6
=!!!!!!!!!+7(87$8
=!!!!!!!!!+7(87(8
=!!!!!!!!!+7"87"8
=!!!!!!!!!+7"87#8
!
!
>+!,.4310-4,!1/!?35./!@*.4,+0.!1,!A-B/5+0C;/!D5,?*.0!1,?<0505!3+0!+045*E!F*1*+,-.*/-0<!D050!05+0E,-05!/!G0</5
1/.!"#!.0<H5*/.!1,!%&!B3-?*/-H5*/.I
J30<!10.!/DCK,.!0F0*L/!/!,.4310-4,!1,G,5H!1,?<0505M
N!O!P!O!Q!O!R
R!O!P!O!Q!O!N
S!O!R!O!OR!O!N
S!O!P!O!OR!O!Q
OR!O!P!O!R!O!S
!
!
!
TUVWXYZ[\]^
_]`aXbcdZ`b]!Z!eZfdXg!bZbZ!^
P h Q S
R OR Q N
!
fce]a!ijc!`Z!PZk!WX`lZ!mWX`lZ!Nn!!fce]a!S!Y]Wj` Zao!Z!aZpcd!^!!eqNrqNr!ijc!s!Po!eqNrqPr!ijc!s!ho!eqNrqhr!ijc!s!Q!c!eqNrqQr
ijc!s!S
tZ!hZk!WX`lZ!mWX`lZ!Pn!!fce]a!S!Y]Wj` Zao!Z!aZpcd!^!eqPrqNr!ijc!s!Ro!eqPrqPr!ijc!s!ORo!!eqPrqhr!ijc!s!Q!c!eqPrqQr!ijc!s!N
!
u]v]o!dcaV]`bc`b]!Z]!VcbXb]!fce]a!^
!!!+7(87$8!!!w!%
=!!!!!!!!!+7(87(8!!w!"
=!!!!!!!!!+7"87"8!!w!!'&
=!!!!!!!!!+7"87#8!!!w!!!$
!
!
!
!
!
xy
X`f!aZWZdX]qSRro!zj` YX]`ZdX]qPhr{
zW]Zf!zj` YX]`ZdX]qPhroqPhr{
���������� ��	
���
���������������������������������������������������������� ��
!"#$%&'()"*(*+("+(#,$-,'+'(*+(./.00(1*(2*1*3*(',+'4*%',(56(7'8$,*1(2*9:+':1(*+("+(7*;$,(<=!>?@(?11:%'8*('
2*98','AB$(9$,,*;'C
9&',(D"%9:$%',:$E5FGE5FGH
D8$';(D"%9:$%',:$EI6GE5FGH
D8$';(D"%9:$%',:$EI6GEI6GH
(
(
(
JK#8:9'AB$C
L+(*1;"2'%;*(2$(9",1$(!:1;*+'1(2*(=%D$,+'AB$(#,*9:1'(2*98',',("+'(+';,:4
M:2:+*%1:$%'8(#','(',+'4*%',($(7'8$,(2$1(5F(1'8N,:$1(2*(I6(D"%9:$%N,:$1@
OPQRST(QUVUWSX(YZ([\P]^ XT(_W (^` V^^(a^ b^ (c_Pa\SPdV\Se(O(` V^^(a^ b^
[\P]^ (S_(c_Pa\SPdV\ST(QUVUWSX(fg(aS[_P^ XT(_W (^aS[_P^ (` V^^(S(X^ [dV\S
bU(_W(WhXe(iSW(VU[^jRS(^(X^ [dV\S(bUkUWSX(_X^V(S(Q\`S(bU(b^ bSX(c[S^ Q
U(PRS(\PQ(U(PUW(a]^ Ve((lSmS(n(D8$';(D"%9:$%',:$EI6GE5FGH
(
o'81$@(J,,$(%$(%p+*,$(2*(8:%&'1q(9$8"%'1(*("1$
:%2*7:2$(2*(7r,-"8'
D8$';(D"%9:$%',:$E5FGq
E5FGH
(
o'81$@(J,,$(%$(%p+*,$(2*(((9$8"%'1@
D8$';(D"%9:$%',:$EI6G
EI6GH
(
o'81$@(J,,$(%$(%p+*,$(2*(8:%&'1q(9$8"%'1(*(%$(;:#$
2*(2'2$1@
9&',(D"%9:$%',:$E5FG
E5FGH
(
o'81$@(sB$(1*(;*+(')":(+';,:4(M:2:+*%1:$%'8q(9$+$
1$8:9:;'2$@
:%;(1'8',:$EI6Gq
D"%9:$%',:$E5FGH
(
tJ,2'2*:,$@
D8$';(D"%9:$%',:$EI6G
E5FGH
(
(
(
uv
D8$';(<=!>?E56GH
:%;(8:1;'E56GH
D8$';(8:1;'E5wGH
:%;(<=!>?E5wGH
D8$';(8:1;'E56GH
(
(
(
JK#8:9'AB$C
(
(t*,2'2*:,'
D8$';
<=!>?E56GH
(
���������� ��	
���
���������������������������������������������������������� ��
!"#$%&'()"*(+$,-(.*%&'()"*(/'0*1("2(#1$31'2'(*2(455(*(6*7*8'('12'0*%'1('(+*%6'(6$7(9(2*7*7(6*
9:(+*%6*6$1*7(6*("2'(;$8'(*2("2'(2'.1<0=(>'1)"*('($#?@$()"*(1*#1*7*%.'(*7.'(6*,;'1'?@$A
BCDEFG(H(IJ(K(LMF(ING(ODPQ(RSEEFT(RKUKVEK(WECX(YDFCZ(FW
RFW[DK(K(LMF(SLZG
SLZ
\]^_O`INab
(
BCDEFG(H(IJ(K(LMF(ING
YDFCZ
DSEZC`INab
(
BODEFG(cKUKVEK(WECX(YDFCZ(FW(RFW[DK(K(LMF(SLZG SLZ(DSEZC`IJab
(
BCDEFG(d(LFQK(RF(UKZFX(RCRF(LF(KLWLeSCRF(P(\]^_O(K(LMF
DSEZCG
YDFCZ
DSEZC`IJab
(
(
(
fg
YDFCZ(UCDFXKE`hia`hab
YDFCZ(UCDFXKE`hia`jab
ekCX(UCDFXKE`hiab
YDFCZ(UCDFXKE`hjab
ekCX(UCDFXKE`hia`jab
(
(
(
lmnDSeCoMFp
(
qCXC(eCRC(UKLRKRFX(ZKXKQFE(FE(UCDFXKE(RFE(h(QKEKEG(dW(EKrCT(nCXC(eCRC(WQ(RFE(hi(UKLRKRFXKE(SXKQFE(CXQCsKLCX(UCDFXKE
XKCSET(WQ(KQ(eCRC(QtEG(lLZMFT(nFRKQFE(RKeDCXCX(WQC(QCZXSs([SRSQKLESFLCD(eFQ(hi(DSLkCE((K(h(eFDWLCEG
uFQF(YFS(WECRF(F(LFQK(UCDFXKE(nCXC(C(QCZXSs(K(EK(KEZv(CXQCsKLCLRF(FE(UCDFXKE(RFE(UKLRKRFXKET(WECXKQFE(YDFCZG
lLZMFT
YDFCZ(UCDFXKE`hia`hab
(
(
(
(
wg
���������� ��	
���
���������������������������������������������������������� ���
 !"!#$!#$%&%'%()!#$*+%$#,!$'-.!/%#$*+%$0.(0!$"!$1%)!/$234567
 !"!#$!#$%&%'%()!#$8'9-/%#$"!$1%)!/$234567
 !"!#$!#$%&%'%()!#$9-/%#$"!$1%)!/$234567
 !"!#$!#$%&%'%()!#$*+%$#,!$'%(!/%#$*+%$0.(0!$"!$1%)!/$234567
 !"!#$!#$%&%'%()!#$"!$1%)!/$234567
$
$
$
:;9&.0-<,!=
3(-&.#-("!$!$)/%0>!$"-"!$%'$?@@A$)%'!#$!$#%B+.()%$=
;$C$8(".0%$"!$1%)!/$23456$%$C$.(.0.-&.D-"!$0!'$D%/!7$$;$./E$"%$D%/!$-)C$FGA$'-#$#H$%()/-/E$(!$&!!9$-)C$1-&%/$I7J3/-$0-"-$;$"%$G$-)C$I$%()/-/%'!#$(!$&!!9$%$)%#)-/%'!#$#%$!$%&%'%()!$"%$23456$"%$8(".0%$;$C$'-.!/$*+%$K7$L%$M!/A$)-&
%&%'%()!$#%/E$.'9/%##!$(-$)%&-7$L%$(,!$M!/A$(-"-$M-/%'!#7
5&>-("!$9-/-$!$1%)!/$23456$)%'!#$*+%$#%/,!$.'9/%##!#$!#$1-&!/%#$"%$N$-)C$FG7
3(-&.#-("!$0-"-$!9<,!$=
O-&#!7$$L%/,!$.'9/%##!#$1-&!/%#
8'9-/%#$)-'PC'7
 !"!#$!#$%&%'%()!#$9-/%#$"!$1%)!/
234567
$
O-&#!7$$L%/,!$.'9/%##!#$1-&!/%#
9-/%#$)-'PC'7
 !"!#$!#$%&%'%()!#$8'9-/%#$"!$1%)!/
234567
$
O-&#!7$$L%/,!$.'9/%##!#$1-&!/%#
'-.!/%#$*+%$K7
 !"!#$!#$%&%'%()!#$*+%$#,!$'%(!/%#
*+%$0.(0!$"!$1%)!/$234567
$
 !"!#$!#$%&%'%()!#$*+%$#,!$'-.!/%#
*+%$0.(0!$"!$1%)!/$234567
$
O-&#!7$L%/,!$.'9/%##!#$-9%(-#$!#
1-&!/%#$NA$QA$RA$I$%$FG
 !"!#$!#$%&%'%()!#$"!$1%)!/$234567
$
$
$
$
$
$
$
4%B%("-=$$$$$S+%#),!$(,!$/%#9!("."-$ $$S+%#),!$(,!$B/-1-"-$ $$S+%#),!$B/-1-"-
$
$
:;%/080.!$.(0.-"!$%'$TNUFGUTGFR$FG=FN=VT7$
$
$
$
$
$