Legibilidade dos algoritmos A importAanCia de um algoritmo

Legibilidade dos algoritmos A importAanCia de um algoritmo

!#"$&%('*+-) ,/. +103254 +7698 $:%;<'=>$ 692?8AB<@ C 2D6
EFHGJILKMONQPRMSFMOTVUJKXW7M;KZY[I\-U5I]Z^9UJK`a _ UIbdcJUJNecfTg\-U\-h*K[MObdY[IiUSY[IFW&U5\*IcDTV\7M
\-Ih-FjW-KUOGJK[MOFm MblMOk UnIm GdMO]oY[Uib*ILFpUiIL] a KZIcJIb-\-U-Pqb*ILFjUr\-IW-h-K[M;b-\-U-PsFiMO]t]TgF
FMObdY[Ib-\-U;uvU-w ExFyh-TeY[U\*Tg^oz m a TVN7]ZI{NVILF|-K[MOK}\-UJ]\-IY[MONV~-I]\-Ih-F€W*KUJGJKMOFMIL] a KZTgY[U
~Mm ]ILTg]F‚IL]ZIL]ƒM;YK7MOm ]w„NILm F…\-TV]Z]U-PDcMOm KTVMO]}cOIL†IL]tMF‚Uf\*Tg‡ a Msa _ MOk Uˆ^9ILTeYMIF€h*F‰W*KU;u
GJKMOFMyblMOk UxI{m ^9ILTgY[MyWsINVU]IhMOhfY[UJKƒUJKZTVGJTgb7MON!PDFMO]ƒ]ZTVFŠW&UJKƒUJh*YK[M‹W&IL]]ZUdM*w
ŒŽd‘“’r”D•–‚—O˜7f‘™•˜:š&—D› ’•œ ”O*—`—žL*—O‘ Ÿ’(ˆ¡O•¢`•ˆ–‚—O£Q’`ŸžL7•’¤?‘™’r”D•”D•¥
(•˜7¡O’`¦§¡(£<–i•˜7‘™’O¨
©SI]F‚U]ZIIL]]MO]XW-KIU a h-W7Msa _ UJk IL]XblM;k U¤IL]ZYLMOk UªW-KI]Ib?YIL]ˆ«?h7MOb-\-U]I>I‹m h*F¬IL]oY[hfu
\7M;b?YLP­IXm TVF‚WsUJKoYMObdYI®\-IL]ZILbdcJUONgcJIK|&UJb-]~MOm |*TgY[UO]ƒ\-IXW-KUJGOK[MOFMsa _ M;k U-w
¯$&>$ +-4 2D, ' + % +#6 2?8 9°R 6 0+7032-±
„nNVILGOTV|-TgNVTV\-MO\-IAI}h-F²MONVGOUJKTeY[F‚UrI³m h-FM a MOKM a YILKLm ]ZYT a MFyh-TeY[UtTVF‚WsUOKZYM;b?YIOP=W&UJTV]
IXm FMOTV]^;M m a TVNs\-IˆILbdY[Ib-\lI´ uvNVU-PfY[IL]oY:M`m uvNVUIXFUD\-Te‡ a M`m uvNVU-z w
µ·¶ ]I a UOFIb?Y7MOm KTgUJ]
µ ¸ UONVUD«Dh*I{b-UJF‚IL]\-I{c;MOKTºM;m cJITV]ƒ]TgGJb-Te‡ a M;YTgcOUJ]
¹
µ·¶ Y[TgNVTV†I a UJb-]ZY[MObdY[I]]IFW*KIX«?h-I{^9UJKƒWsUO]]Lzm cJIN
µ „»NVTgb-~-I®UJ] a UJFiM;b-\-UJ]ƒ\-I{^9UJKZFiM a N¼MOKMyI a UfIKIb?YI
µ·¶ ]IXIL]ZW7Msa _ UJ]»IFŠ|-KMOb a U
µ E] a KIc;M]UOFIb?YIXh-FiMyTgb-]ZYKhRa _ MOk U‚WsUJKƒNgTVb-~-M
½
µ·¶ ]IXW7MOKLIL´ bdY[I]I]ILF I W-KI]]UJk IL]®W-MOK[MyY[UOKbM`m uvN¼MO]FiMOTg]­NVIG7z m cOILTg]
¯$& 2D, ' @+ %`9$
F‚ILNg~-UJKlF‚UJF‚ILbdY[Uƒ\-I ]ZI a UJFIbdYMOKqh-F MONVGJUOKTgYFU‚I m \-h-K[M;b?YI ]h7M a UJb a ILW/a _ MOk U-P
«?h7MOb*\-U]ZILh-]t\-IYMONg~-IL]IL]oYºMOk UMOTgb-\7MO^9KZIL] a UJ]‚b7MFIF¹UOm KT¼M\-UW-KUJGOK[MOFMO\-UJKw
,­B @ . 9$ 0 $ +7698 $:%;<'=>$
Tgbqz m a TVU‹\-I{YUf\-U‚MONgGJUJKZTgY[F‚U\*IcJIˆ]IK a UJF‚ILbdYM;\-
U µ U«?h-IˆILNgI®^ MO†
µ FxIm YUf\*U‹h*Y[TgNVTV†LMO\-UyW-MOK[M‹TVF‚W-NgILF‚ILbdYMOKUM;NVGJUJKZTgYFU
µ a UJF‚U‹\-IcOI]IKh*Y[TgNVTV†LMO\-U
µ ^9UOKFM;Y[Uy\-M‚Ib?YK[MO\-M‚\-IX\7M;\-UJ]
µ ^9UOKFM;Y[Uy\-M‚]M-z m \7M‹\-UO]t\-MO\-UJ]
µ M;h*Y[UJK
µ \-M;YM
2D.d6 + % + . $ 2 02 C + %` @+ C 2 2. $ , ' +7, ' 2 M;]t\*I a NVMOK[M&a _ UJk I]LP a UOFIb?YIXU‚h*]U‚W-KIY[ILb*\-TV\-U‚\-I a M;\7Mc;MOKZT(M;m cOILNlI a UJb-]ZY[MObdY[I;w
"!#$"&%'($
& '&23
!+%('
)+*""!+
,%&,&+-# $
$,%.$/"&%&'(&$10
)(4+%#('5%&'6#/'57#
'26%$6
$"&%&'1$10
r% 4 " $ 0 2. $& +7,30 $9
UJNgUf«?h-I‹h-F a UJF‚ILbdY7MOm KTgU¤MObdY[I]ˆ\*I a OM \7M a UJFiM;b-\-U¤\-I]INVIDa _ MOk U¤UJh1KZILW&IY[Toa _ MOk U
¸
W7M;K[M‹I W-NgT a M;Kƒ]h7M‹^9h-bRa _ MOk U
8
)&2+:$<;'&2 1&$6%&'$=#/'
$,.'$,'>?"!2+',
'6;
'+#('1;
&2:$"?!' 0
2+
1'@A#/
'
B
(C+
'(6/'ED5F
$"?!#'EGHI$"?!#'.J6#/'
2+
1'@A#/
'
B
7#K!L(C+
'(
M
43, . $ 2 2 %=$ .J2D0 ! 2f, '($
UJNgUf«?h-I a UOFIb?Y7MOm KTgUJ]3MObdY[I]/\7M;]/\-I‡7b-Toa _ UDIL]3\-I}^9h*bRa _ UJk I]RI}W-KU a I\-TVF‚ILbdYUJ]W7MOK[M
¸
I W*NVT a MOKƒU«?h-I{^ MO†LIFSP:MONILm F€\7M‹\-IL] a KToa _ MOk U‚\-UJ]W7M;K`MO´ F‚IYKUJ]w
) '&2>#2+'I'.'"& '5%& !':>&>?"!
7&+&(9>(' $+(&%
,7
("
>%E6&'
"+0
7+ >1','+ '>/>?"!7 @ &'
+3 &'&2&B & '&2
9">"
>"/$
9
&+(+
' /&'
"/&'
"
7#K!L) '+& '>>"!7&0
¯$& D2 , ' + @ %`9$ 2D6 2 C +-, ' 2 ¸ UJF‚ILbdY:M;m KTVUO]»\-IcJIF¬M a KI] a IbdYMOK{M;NVGJh-FM a UJTg][M‚MONIm F \7MO«?h-TVNgU«?h-IWsUD\-Iˆ]ILK
^ M a TVNgFIb?YI{MOW-KZILb-\*TV\-
U G H
)
&>1 :<;'&2 1!.0
a UJF‚ILbdY:MOm KZTVU IXm \-IL]Zb-I a IL]Z]7MOm KZTVUiIXW&Uf\*IXM;YfIˆm M;YK[MOW7M;NV~7MOK­MOUTVbdc ILm ]\-IˆM"Zh-\7M;KLw
# $s 2 02 C + %` @+ C 2 L 8&, %$ .J+ '= C $9
b*UJFI\-I{h-FMcOM;KT(M`m cJILN \-IcOIˆNgILFy|*K[MOK­«?h7M;NqM‹TVb*^9UJKZFiM&a _ MOk UMOKFMO†LIb7MO\7M‹b7M
c;MOKZT(M;m cOIL'N &9Fb-Ih-FUJ´ b-T a U (
"> /$*)
IF' F+,
&'&2
-'.
-:G H/.01
„]R\-I a N¼MOKMsa _ UJk I]AM a TVFMtb-MO\7M\-Tg†LIF²]ZUJ|-KZI­U®h-]ZU®\7M a JU b-]ZY[MObdY[I­I\7MO]/c;MOKZT(M;m cOILTg]Lw
"> /$*)'&2 1 1' '*EF' F+,
&'&2 1' ' 32&>"
1' 'IG H2>")
'&2 (1
' '
4
»U‚I IFW-NgU‚M a TgFiM*PfUJ]b-UJF‚IL]\7M‹c;MOKTºM;m cJITV]ƒIX\7M a UJb-]oYMObdYIM"Zh*\7MOF M a UJF‹u
W-KZILIb-\-ILKtU«?h-Iˆ^ M;†{UM;NVGJUJKZTgYFU-w
6 , + 2D, '($ 0 9$ . $& +7,30 $ M;NVTVb*~7MOF‚ILbdY[Ur\*UJ] a UJFMOb-\*UJ]LPqh-]ZUª\-I‹IL]ZW7Msa _ UO]ˆIF |-KMOb a UO]{IM a UJNVU a M&a _ MOk U
\-IXh-FM‹TVb-]oY[KZhRa _ MOk UW&UJKƒNVTgb-~7M‹MOh*FIb?Y[M‹|7MO]ZY[MObdY[IM‹NVILGOTV|-TgNVTV\-MO\-IOw
9">&+
& '&2 2+
('@ #BE$1 @ GF
B. @&GFB61'&
K! &K!'@ 1B:$1(
'IG H $(C"" @ $(C"3@ /B J
$(C" @#B B
K! &K!'@ B67#K!9$157#K! -W KZUJGJK[M;FiM1M a TVFM1I]ZY7M m a UOKKIY[U-P³FiM;]Iªm \-Te^oz m a TgN­\-INVIK‚I\-IILbdY[Ib-\-IKLw W-KZUJGJKMOFiMMO|-MOT U¤I³m I]]ZIF‚IL]F‚UW-KUOGJK[MOFMƒIL] a KTeY[U»\-I³h*FiMƒFMOb-ILTgK[MƒFMOTV]qNgILG7z m cJILN!w
)#$//&
(- '/!' 2+:$<%&"$.2+'+%
$6%& "!:#('(-+#2 5&+'(&-+2 >1'&2&>?#2+' >"! &#K!#(.%'9 /( 9$1': !&#K!#: &$?2/'+%
E7
(1!&#2+',$1'+%'E
<&(/!'.%&/2?'+-(&'$ ,C1
'"% &'+%
,%&'9 /( 9$1:
' -"
'&2.'I$"!'.%
$
C1
'"% &'+%
&$,%
$E>1'11#$ +&( 2&1'(
'
'+' F 0F 0
9">&+
& '&2 2+'+% )2+'+%
%'+%
+0
2+'+%+ )2+'+%
,%'+%
+0
9 /( 9$1' ) 9 #/($1' 0
2+
('@ 2+'+%
2+'+%
B
) (9>1'&,%
$.2+'+%
&$10
) 6
'& ?;+:+ $<#$ %&'+%
$ >+'&2>?#2"'E K!&K!:' # /1 $1' 0
$1 @ 2"'+%
GIF
B5 @ 2+'+%
+IGEF
B
K! &#K!'@ (B
$1(
'&
9 #/($1':G H $(C"" @ $(C"3@ 2+'+%
"B5J $1C"3@ 2+'"%
+
B B
K! &#K!'@ 9 #(( $+'
B
7#K!9$1
7#K!
M;k UI Tg]ZYIh-FM^;UOm KFyh-NVMy\-IYILKZFTgb7MO\7MW7MOKM‚]ZI^ MO†ILKtUiMONgTVb-~-MOFIbdY[U\-I a U;u
FMOb-\-UO]LPƒFMO]h*FiM1cJIL†«?h-IcJU a I5´ YILb-~-M IL] a UJNV~*TV\-U#h-FiM1^9UJKFM1\-I5^ MO†ILKiI]]ZI
MONgTVb-~-MOFIbdY[U-P h*YTVNVTg†LI u“M5]ZILF‚W-KI\-IFiMOb*ILTVKM a UJb-]ZTV]oY[ILbdYISb-UO]iMONgGJUJKZTgY[F‚UJ]w/UJK
I IFW*NVU-PJU a UJFMOb-\-U 2 \-UXMONgGJUJKZTgY[F‚U»M a TgFiMtWsUD\-ILKZT¼M»YILKA]ZTV\-U{I] a KTgYU{\-IM a UJK\-U
a UJFŠU]IGJh-TVbdYIM;NVTVb*~7MOF‚ILbdY[
U @ 2"'+%
GIF
B5 @ 2+'+%
+IGEF
B
K! &K!'@ 1B
$1('&
9 #(( $+':G H:$1C"" @ $1C"3@ 2+'"%
+ B5J $(C"3@ 2+'+%
+B B
K! &K!'@ #/1 $1'
B
7#K!9$1
$1
»Ib-~?h-FMˆ\7M;]A^9UJKFMO]M a TVFM5Iƒm FiM;TV] a UJKKZIYM{UJhFMOTV]RNVILG-z m cJIN-\-UX«?h-ItM{UJh*Y[KM*w
EbdY[KZIYM;b?YU-P}h-FiMcOIL†ª«?h-Iªh-FiM^9UJKZFiM I¤m I] a UJNV~-Tg\7M*P ILNVM\-IcOIS]ZILK a UOb-]Tg]ZY[IbdY[Iu
F‚ILbdY[IXFMObdY[Tg\7Myb7M‹IL] a KTeYM\-U‚MONVGOUJKTeY[F‚U-w
L$ 02 " + %-2D) , ' 2 2 2 2 "3% 2 $ 2 UJNgUf«?h-IyW-MOKLI´ b?YIL]{IFI W*KIL]Z]LUJk I]\*I^9UJKFMiMiYUJKb-MOKFMOTV]tNVIG7z m cOILNRMiUJK\*ILF
\-IˆMº¸ c;MONVTVMsa _ M;k Uy\-UJ]UJW&ILKMO\-UJKZIL K] EG: /
*
IXm FiM;TV]­NgILG7z m cJILN ]IˆIL] a KTeYM‹\7M‹]IGJh-TVbdYIˆ^9UJKZFiM&
@5
G
B5
@.@
# B
*
B
{M‹FI]FMy^9UJKFM*P-M‹I W*KIL]Z]LMOk UiMO|7MOT U
H
6H .
DE
J E·
I«Dh*Tgc;MONVIbdY[I M‹
]ILGOh-TVbdY[IXI W*KIL]Z]LMOk U & |&ILFŠFMOTV]NVILG-z m cJIN ( @5@H
B H @ BEB D @:
J "B
RM;K[M a MO\-MªW-MOKLI´ b?YIL]ZIiMO|&ILKoY[Uª\-IcJI‚~7MºcJILKXh-F¬W7MOKLI´ bdY[IL]ZI\*Iy^9I a ~7MOF‚ILbdYU-w bh-m F‚ILKZU#\*I5W7MOKLIL´ bdY[I]I\-I5MO|&ILKZYh-K[M \-IcOI]IKiTVGOh7MONtMOU>bh*m FIKU \-I5W7M;KLIL´ bdYIL]I]
\-I‚^9I a ~7M;FIb?YU-w ILKZTg‡7«?h-IiMO] a UJKKZIL]ZWsUJb*\qIL´ b a T¼MO]ILbdY[KZIrUJ]ˆW7MOKLIL´ bdY[I]IL]yYK[Msa _ MOb-\-U
NgTVb-~7M;] a UJb-I a Y[MOb-\-U a MO\7M1W7MOKM#\-IW7MOKLIL´ bdY[I]IL] & blMOk U b-U>MONVGJUOKTgYFU (w h-]ZU>\-I
I]W7M a UILbdY[KZI W-MOKLI´ b?YIL]ZIL]MO\ "M a ILbdY[I]¤YMOFy|³ILm F M "Zh-\7M b7MxNVIGJTV|*TVNVTg\7MO\-I¤\*Ih-FiM
I W*KIL]Z]LMOk U*w
, BEB @ I
H @ EJ#B.B
@5@ E
J/#B @
L $ 0 2 ¯$ , ' +7, ' 2 „ hfY[TVNgTV†LMsa _ MOk Uª\-I a UJb*]ZYM;b?YIL]#I m h*m Y[TgNW7MOK[MSMSNgILGJTg|-TVNgTV\7MO\*IyI a UJb*‡:MO|*TVNVTg\7MO\-I\-I
h-F W-KUJGOK[MOFM*w ¸ UJb*]TV\*ILKIXU]IGJh-Tgb?YIW*KUJGJKMOFM
9">&+
&'&2 &'
+
'"& '
+2 ('@ &'+&B
'+ 'IG H/ ,$/C@ '
+&B
K! &#K!'@'+& ' B
7#K!
]ZILGJh*TVbdY[IˆW-KUOGJK[MOFMyF‚Uf\-Te‡ a M;\-U I{m FiM;TV]­^;M m a TVN \*IˆNgILKƒIXF‚Uf\-Te‡ a M;KLw
9">&+
>"/$
9
&'&2 &'
+ '"& '
7#K!
+2 ('@ &'+&B
'+ 'IG H 9 /$ C@ &'
+&B
K! &#K!'@'+& 'B
h*Y[KZUI ILF‚W-NVUFMOTV] a UJbdcDTVb a ILbdY[I(
9">&+
# ;19 E'" &'( ;1&& '&2I'+ &'( &
FFI%& ?
/F FI%&5& '&2
'+' <%& '1 F F
'+':>"/:%& ='1 F F 7#K!
!+%#('EG H $"?!'5%#?; F F
7h MOb-\*U{IL]]ZIƒW-KUOGJK[MOFMW-KZI a TV][M;KR]IKFUD\-Te‡ a MO\*UW7MOKM®NVTg\7MOK a UJFŽh-F²b®h-m FIKU
\-Te^9ILKZILbdY[Iˆ\-Ic;MONgUJKI]\-I\7M;\-UJ]LP:Y[UD\7MO]»MO]tU a UJKKLIL´ b a T¼MO]t\-I ½ \-IcOILFj]IKILb a UJbfu
YK[MO\7M;]RIFh-\7MO\7M;]LwAEF²h-F W-KUOGJK[MOFM»GOK[MOb-\*IOPJTg]]U»WsUD\-I³]ILK/Y[IL\*TVUJ]ZU®IW-KZUJW&ILb-]ZU
M‹ILKZKUJ]w ¶ FŠFIm YUf\-UFMOTV]³^;M m a TgN IXFiM;TV] a UJb*‡tM;m cOILNXI{m h*Y[TgNVTg†ºMOK³h-FiM a UJb-]ZY[MObdY[(I 9">&+
>"$
1+4 F F
#
;19 E'" &'( ;1&& '&2I'+ &'( &
1"4 I%& ?
1+4 I%&5& '&2
+-# ) /!#2 "0
'+' <%& '1/1+4:%
'+':>"/:%& ='1/1+4:%
!+%#('EG H $"?!'5%#?;
1+4
7#K! „ GOUJK[M*P«?h7MOb*\-U5UªYMOFMOb-~*UW*KI a TV]MOK]ZILKˆFyh-\7M;\-U-P]UJF‚ILbdYIh-FMªNVTVb*~7M¤\-Iu
cOILK7Mm ]ILKFyh-\7MO\-M*PfTgb-\-IWsIb-\-ILbdYILF‚ILbdY[I®\*Uyb®h-m F‚ILKUˆ\-ItcJIL†IL]ƒ«?h-I®IN¼M1Im h-]MO\7Mb-U
W-KZUJGJKMOFiMfw
¯$ 0 % $ .J+ . + $ 2 6 ,38&4+-8:2 02 "3%=$ 8 % + + . + $
µ „*\ UJW*KLw ]ILh*\-UJNVTgb-GJh7M;GJILF b MOk U1I m a UJF‚W-KIILb-\-Tg\7MX\-TVKZIYM;FIb?YIƒWsUOKh-F a UJF‚W-h*Y[M`u
µ·¶ F‰MONVGJUOKTgYFU{\*IcJI]ILK a UJbdcJIKZYTV\-UyIF€h*FiMˆNVTVb*GJh7MOGJIF \-I»W-KUJGOK[MOFMsa _ M;k U-w
µ KZUJGJK[M;FiMO]s]LMOk UtMONgGJUJKZTgY[F‚UJ] a UD\-Tg‡ a MO\-UO]lILF h*FiM­NgTVb-GJh-MOGJILF \-IW*KUJGJKMOFMsa _ MOk U*w