Algo e estrutura de dados aula10

Prévia do material em texto

����������	�
���������������fiffffifl �!�"�fi���$#&%
')(
#*�,+-fl �.����/102�3#*+-���
4fi57698;:fi<1=?>A@$B9C$D�57>FEFBHG"I?>J52KLBM=?N9OBM6
PRQTS
<1U�=VB$W�XY5ZD�>[C\BL]N9OB96^D�>F_�>J`76T57>Ja
b ced\fFgihYjlk
m�n
jfio
piq,q-rtsvu;wRxyx;szu;rtw${
|H}~R
x€3u;wR‚
|ƒ~
q
~…„
w‡†"r"x
|
w‡†"s
„�ˆ
wH‰Łs‹wT€
„�ˆ~
xŒ

x
�Ž
wRq
~
x
~
‰ŁŒ
„
wH‰

u
~
‰

x‘Y’

x�u;w“wRrt‚zw‡HwRq
~
x
wH”t‰
„
Œ

‰•u�‰–

x…wR‚v—
~
‰Łsvu;q
~
x•†
ˆ
wRx;s
|ƒ~
x“Œ
˜~
‰ŁŒ
„
w${
|H}
w
~�™�~
‰ŁŒ
„
w${
|H}
w
~
”
~
‰“x

‚

{
|H}
w
~
€
~
‰ŁŒ
„
w${
|H}
w
~
”
~
‰•s
„
x

‰R{
|H}
w
~�
~
‰ŁŒ
„
w${
|H}
w
~
”
~
‰F”

‰Łq1rtu;w${
|H}
w
~
‘›šTrt”
~œ„"
wT€ž”
~
‰
ƒŸT
qF”"‚
~
€) Mr

Œ

x
�Ž
wRq
~
x
|ƒ~
‚
~T|
wH‰

q
~
‰ŁŒ

q
|
‰

x
|ƒ„
u
¡~


u
~
‰Œ
£¢¤£„�~
u;wRx�ŒtwFwRrt‚zwFw
„
u

‰Łs
~
‰‘
¥\¦§¥ ¨…©«ªž¬®­ž¯)°
±�²
¯�³›´fi³3©¶µJ¬®·¸¬ž°
±�²
¯�³
¹
wR‚v—
~
‰Zsvu;q
~
q£wRs‹x�s
„
u;rtsvu;sv
~ºˆ2~
Œ
»~
‰ŁŒ
„
w${
|H}
w
~
”
~
‰�x

‚

{
|H}
w
~˜¼¾½¿Àv¿ŁÁÂVÃÅÄHƘ½ƒÄHǃÂ;È
‘ÊÉËszŒ
ˆ
szwF†
ˆ
wRx;s
|
w
ˆ
”

‰
|ƒ~
‰Ł‰

‰
~


u
~
‰y
ˆ
wH‰ŁszwRx̐
Í
x€Lx

‚
|
s
~œ„
w
„
Œ
~l~
q£wRs
~
‰

‚

q
„
u
~
€

u�‰
~9|
w
„
Œ
~Hθ~•|ƒ~
q
~
Œtw
ˆ
rt‚vu;szq£w&”
~
x;sÏ{
|H}
w
~
wRs
„
Œtw
„\}
w
~
rtx;wRŒ"wT‘
Ð"ÑAÒ�ӜÔHÕtÖ9כØtÙJÚTÖtќÛÝÜÅÞ®ß
ÑJÒTÚáà�âTÑJÒÝãä
å.æ
Ô«ÛTâRÚ.Ò"Û«Ú�âÝçZè[éMêžë
ÑJÒTÚ
Ñ�ì�ížì;íJà�ë
î�ï
ÑJÒTÚ
æ
ãHðƒñœÒ�Ú
ï
×òÓRÛ[àóè[éáÒtÛ«Ú�âtٜô[ÒõðHäLë
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
ÙMӜâHÒ
æ
ãRðƒø
æ
ð®ì�ùRÒ"Û«Ú�âÝç�ÑRê$ä3ë
ú
û�ü.ý
ÛTÔMÛ«þœÕt×Tß9â�Ù ×JàËÛ
ï
Ö9×[à Ó
ï
×tÙMӜ×HÒ�ÚT×
î
Û
ï
�
×9ÔM×��Ó��âMÛ
üœû
æ
Û
ï
ãZí«ö��žë íòߜö�� ë¡íTßMß"ä
å
û�ü
ÙH×TÔM×�Ó9ÑRÛRÒ®â â�à�âTќÛ
ï
ÒtÛ«Ú�â.×RÒTÚ
ï
כíáÒtÛ«Ú�âtÙá×.Ú
ï
ÛtӜâ9ß9â›ÓœÛ[à â.ÖTâ
î
ÛtÙMÑ	�Ó��âMÛ í
üœû
í[à ö í ë
æ
Û
ï
ãÑRö9éžë˜Ñ Ø í ë¶ÑR÷9÷®ä
å
Ñ
æ
ãÏÒtÛ«Ú�âÝç;ÑHê›ßáÒ"ۜÚtâiç�í[à"ê$ä
å
í[à ö
Ñ ë
ú
ú
¢
û�ü
Ú
ï
ÛtӜâ
ü«û
Ñ
æ
ãŁí�
¾öòí[àLä
å
Ò"ۜÚtâÝç¾íMê ö Ò"ۜÚtâÝç¾íMê ÷.ÒtÛ«Útâiç�íJà®êië
Ò"ۜÚtâÝç¾í[à"ê ö Ò"ۜÚtâÝç¾íMêòßáÒtÛ«Útâiç�íJà®êië
Ò"ۜÚtâÝç¾íMê ö Ò"ۜÚtâÝç¾íMêòßáÒtÛ«Útâiç�íJà®êië
ú
ú
û�ü
сà
î�ï
яà®× âtÙ�ÒtÛ«Útâ�Ù Û
ï
ÖT×HÒ®â«ÖTâtÙ
ü«û
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
î�ï
ÑJÒ�Ú
æ
ãHðø
æ
ð$ì§Ò"Û«Ú�âÝç�ÑRê$ä3ë
ú
î�ï
ÑJÒTÚ
æ
ãHðAô[ÒõðRä3ë
ï
לګÕ
ï
Òeéžë
ú
¹
†"x

‰;

 9r
…„�~
”"s
~
‰
|
wRx
~
u

‰

q
~
x
�����������
�
|ƒ~
qF”"wH‰Łw${
|H}~R
x
„
u�‰
^„�~
u;wRx
����e¢
u�‰
~T|
wRx€
~œ„
Œ
ff� ˆ^~
u;wRq£w
„tt~
Œ
~


u
~
‰‘flfis
́
q
~
x
„
u
}
w
~
 9r
-~
wR‚v—
~
‰Zsvu;q
~‡ƒŸ9|
r�u;w

q u

qF”
~
”t‰
~
”
~
‰
|
s
~œ„
wR‚Lw
~
 9rtwRŒ�‰ŁwRŒ
~
Œ
~
„ˆ
rtq

‰
~
Œ
*
‚

q
„
u
~
x

wRŒ
~
u;wRq
~
xžw
„�~
u;w${
|H}
w
~�ffi&¼ �
�
È
‘
¹
”t‰
~T|ƒ
x;x
~
Œ
)~
‰ŁŒ
„
w${
|H}
w
~
u;wRq2†
ˆ
q
„\}
w
~
rtx;w
„�„t
rtq


u
~
‰£wRr
Ÿ
sz‚zszwH‰A€L”
~
‰;u;w
„
u
~
Œts
́
q
~
x2 9r

w
~
‰ŁŒ
„
w${
|H}
w
~ffiˆ¡Ã Æ"!$À$#œÁ7¿
‘˜pix�u;w
~
†"x

‰Ł[w${
|H}
w
~
x

wH”"‚zs
|
w w
~
x
~
rtu�‰
~
x
q
ˆ
u
~
Œ
~
x�wH†®wRs
Ÿ9~
‘
¥\¦&% ¨…©«ªž¬®­ž¯)°
±�²
¯�³›´fi³3©('§­iµ[¬t©L°
±$²
¯$³
É
~
‰ZŒ
„
w${
|H}
w
~
”
~
‰Fs
„
x

‰R{
|H}
w
~ ¼�Ã?Æ�½¿Ç7ÂVÃÅÄHÆ ½ƒÄHǃÂ;È
x

wRx;x

q

‚

w˜w
~
”t‰
~T|ƒ
x;x
~
 Mr
•„�ˆ~
xFrtx;wRq
~
xY”"wH‰Zw
~
‰ZŒ
„
wH‰
|
wH‰;u;wRx*Œ

rtq †"wH‰ŁwR‚
�~
‘õÉ
|
wRŒtwy”"wRxŁx
~2„�ˆ~
x
~
‰ŁŒ
„
wRq
~
xi”"wH‰;u

Œ"wyx

 *)r\–
„"|
szw

w2szŒ
ˆ
szwy”"wH‰Zw
~
”"wRx;x
~
x

—œrts
„
u

ˆ
s
„
x

‰Łsv‰)wF”t‰
ˆ~HŸ
szq£w
„t~
u;w
„
wY”
~
x;sÏ{
|H}
w
~£|ƒ~
‰;‰

u;w&ŒtwFx

 +)r\–
„t|
szw
Ž�ˆ
w
~
‰ZŒ
„
wRŒtw
„�~
”®wRx;x
~
w
„
u

‰Łs
~
‰‘
Ð"ÑAÒ�ӜÔHÕtÖ9כØtÙJÚTÖtќÛÝÜÅÞ®ß
ÑJÒTÚáà�âTÑJÒÝãä
å.æ
Ô«ÛTâRÚ.Ò"Û«Ú�âÝçZè[éMêžë
ÑJÒTÚ
Ñ�ì�ížë
î�ï
ÑJÒTÚ
æ
ãHðƒñœÒ�Ú
ï
×òÓRÛ[àóè[éáÒtÛ«Ú�âtٜô[ÒõðHäLë
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
ÙMӜâHÒ
æ
ãRðƒø
æ
ð®ì�ùRÒ"Û«Ú�âÝç�ÑRê$ä3ë
ú
û�ü.ý
ÛTÔMÛ«þœÕt×Tß9â�Ù ×JàËÛ
ï
Ö9×[à Ó
ï
×tÙMӜ×HÒ�ÚT×
î
Û
ï-,
Ò�ÙR×
ï
�Ó.�â«Û
ü«û
æ
Û
ï
ãZí«ö�è3ë íòØËèJéžë íM÷M÷$ä
å
û�ü
ÑAÒ\ÙR×
ï
כâáÒtÛ«ÚtâáÖ�â
î
ÛtÙMÑ��Ó.�âMÛ.í.Ò"â
î
ÛtÙMÑ	�Ó��âMÛffiÓRÛ
ïMï
׫Ú�â Ö�â
/
ÙH×Mþ�0Õ	1×RÒ$Ó9Ñ«âáí32â›Û
ï
ÖT×HÒ®â«ÖTâáÖTâ
î
Û"Ù«Ñ	�Ó��âMÛ éffiâœÚ42× íTß"è
ü«û
Ñáöffiížë
5
Þ$Ñ«ÔM× ã9ãÑ.ߛé"ä[ù9ùõãÏÒtÛ«Útâiç;ÑHê ØáÒ"ۜÚtâiç;Ñ«ß"èJê®ä9ä
å
û�ü
Ú
ï
ÛtӜâ âtÙ�ÒtÛ«Útâ�Ù Ö�â�Ù
î
ÛtÙMÑ	�Ó��Û9×tÙ Ñ.× Ñ«ß"è
ü«û
Ò"ۜÚtâÝç�ÑRê ö ÒtÛ«Útâiç;ÑHê ÷ Ò"ۜÚtâÝç�Ñ«ß"èJêië
Ò"ۜÚtâÝç�Ñ«ß"èJê ö ÒtÛ«Útâiç;ÑHêòß Ò"ۜÚtâÝç�Ñ«ß"èJêië
Ò"ۜÚtâÝç�ÑRê ö ÒtÛ«Útâiç;ÑHêòß Ò"ۜÚtâÝç�Ñ«ß"èJêië
Ñ«ßMß ë
ú
ú
û�ü
сà
î�ï
яà®× âtÙ�ÒtÛ«Útâ�Ù Û
ï
ÖT×HÒ®â«ÖTâtÙ
ü«û
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
î�ï
ÑJÒ�Ú
æ
ãHðø
æ
ð$ì§Ò"Û«Ú�âÝç�ÑRê$ä3ë
ú
î�ï
ÑJÒTÚ
æ
ãHðAô[ÒõðRä3ë
ï
לګÕ
ï
Òeéžë
ú
¹
†"x

‰;

 9r
&„�~
”®s
~
‰
|
wRx
~
€
~ „ˆ
r"q

‰
~
Œ
&|ƒ~
q£”"wH‰Łw${
|H}~R
x

Œ

u�‰
~9|
wRx
ˆ
�����������
�
€
~œ„
Œ
6� ˆl~
u;wRq£w
„tt~
Œ
~


u
~
‰‘87
~
‰Łu;w
„
u
~
€
~
wR‚v—
~
‰Łsvu;q
~ºˆ
u;wRq2†
ˆ
q
ffi£¼ �
�
È
€twH”

x;wH‰ÌŒ
~£„ˆ
rtq

‰
~
q£wRs
~
‰�Œ

u�‰
~9|
wRx‘
¥\¦&9 ¨…©«ªž¬®­ž¯)°
±�²
¯�³›´fi³3©˜´fi¬t©;:=<?>H¯)°
±�²
¯�³
É s‹Œ
ˆ
szw‡†
ˆ
wRx;s
|
w
ˆ
x;szq-rt‚zwH‰
~
”t‰
~T|ƒ
x;x
~
Œ
-
†
~
‚zsÏ{
|H}
w
~
Œ

rtq£wl†
~
‚

w‡Œ

wH‰»Œ
„
u�‰
~
Œ	@
ˆ
wH—œrtw
¼BADCEAFAÀv¿Y½ƒÄHǃÂ;È
‘-É
|
wRŒtw^”"wRx;x
~
€ w^q&wRs
~
‰
„�~
u;wT€  9r

‰

”"‰

x
„
u;w^w…†
~
‚

wT€ Œ



x;r�†"sv‰»wHu
ˆ
w^xŁr�”

‰BG
ˆ
H
|
s

‘
¹
r!x
�Ž
wT€õu�‰
~T|
wRx-x
}
w
~
ƒŸT|
r�u;wRŒtwRx2Œ
~
s
„3ˆ
H
|
s
~
”"wH‰Łw
~JI"„
wR‚�Œ
~


u
~
‰€ wHu
ˆ9r

w“q£wRs
~
‰
„�~
u;w
I
 9r
F„
w
ˆ
rt‚vu;szq&w&”
~
x;sÏ{
|H}
w
~
wRs
„
Œtw
„\}
w
~
rtx;wRŒ"wT‘
Ð"ÑAÒ�ӜÔHÕtÖ9כØtÙJÚTÖtќÛÝÜÅÞ®ß
ÑJÒTÚáà�âTÑJÒÝãä
å.æ
Ô«ÛTâRÚ.Ò"Û«Ú�âÝçZè[éMêžë
ÑJÒTÚ
Ñ�ì�ížë
î�ï
ÑJÒTÚ
æ
ãHðƒñœÒ�Ú
ï
×òÓRÛ[àóè[éáÒtÛ«Ú�âtٜô[ÒõðHäLë
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
ÙMӜâHÒ
æ
ãRðƒø
æ
ð®ì�ùRÒ"Û«Ú�âÝç�ÑRê$ä3ë
ú
û�ü.ý
ÛTÔMÛ«þœÕt×Tß9â�Ù ×JàËÛ
ï
Ö9×[à Ó
ï
×tÙMӜ×HÒ�ÚT×
î
Û
ïLK
×
ï
à�ÕTÚtâ*�Ó.�âMÛ
ü«û
æ
Û
ï
ãZí«ö��žë íòߛé ë íTß9ßtä
å
û�ü
ÙH×TÔM×�Ó9ÑRÛRÒ®â â à�â�ÑRÛ
ï
ÒtÛ«Ú�â ×RÒ�Ú
ï
×ffiӜâ«ÖTâ
î
â
ï
Ö9×áÒ"ۜÚtât٠ӜÛRÒ�ÙR×�ÓJÕ�Ú"ÑNM�âtÙ ì
O
æ
â;Pffiâ Ú
ï
ÛtӜâ ÙR×áÒ"×�Ӝ×tÙ9Ù�2â
ï
ÑR۞ì^âRÚ82× þRÕ"×òâ�à�âTќÛ
ï
Ò"ۜÚtâ ÙR×MíTâffiÑAÒ\ÙR×
ï
ÑHÖ�â
Ò"â
î
Û"Ù«Ñ	�Ó��âMÛ í«÷�è
ü«ûæ
Û
ï
ãÑRö9éžë˜Ñ Ø í ë¶ÑR÷9÷®ä
å
Ñ
æ
ãÏÒtÛ«Ú�âÝç;ÑHê›ßáÒ"ۜÚtâiç;ÑR÷$èJê®ä
åáû�ü
Ú
ï
ÛtӜâ›âtÙºÒ"ۜÚtâ�Ù
ü«û
Ò"Û«Ú�âÝç�ÑRê ö.Ò"ۜÚtâiç;ÑR÷$èJê ÷ Ò"Û«Ú�âÝç�ÑRêië
Ò"Û«Ú�âÝç�ÑR÷�èAê.ö.Ò"ۜÚtâiç;ÑRê ß Ò"Û«Ú�âÝç�ÑR÷�èAêië
Ò"Û«Ú�âÝç�ÑRê ö.Ò"ۜÚtâiç;ÑRê ß Ò"Û«Ú�âÝç�ÑR÷�èAêië
ú
ú
ú
û�ü
сà
î�ï
яà®× âtÙ�ÒtÛ«Útâ�Ù Û
ï
ÖT×HÒ®â«ÖTâtÙ
ü«û
æ
Û
ï
ãÑHöTéžë¶Ñ.ØËèJéžë¶ÑR÷M÷$ä
å
î�ï
ÑJÒ�Ú
æ
ãHðø
æ
ð$ì§Ò"Û«Ú�âÝç�ÑRê$ä3ë
ú
î�ï
ÑJÒTÚ
æ
ãHðAô[ÒõðRä3ë
ï
לګÕ
ï
Òeéžë
ú
’
~
”"s
~
‰
|
wRx
~
€�u

q
~
xÌu;wRq1†
ˆ
qQ�����������
�
|ƒ~
qF”"wH‰Łw${
|H}~R
x

u�‰
~T|
wRx€
~œ„
Œ
��
ˆY~
u;wRq£w
„"�~
Œ
~


u
~
‰‘R7
~
‰;u;w
„
u
~
€
~
wR‚v—
~
‰Zsvu;q
~�ˆ�ffi&¼ �
�
Èfi|ƒ~
q
„ˆ
rtq

‰
~
Œ

u�‰
~T|
wRx

 9rtsvHwR‚
„
u

w
~
Œtw
~
‰ŁŒ
„
w${
|H}
w
~
”
~
‰�s
„
x

‰œ{
|H}
w
~
‘
S T
U1gžd
mWV
X
m?Y
o[Z
¢
‘]\

G?w${
|
w
~
”t‰
~
—R‰ZwRq£wFŒ

†"r"x
|
wY†"s
„�ˆ
wH‰Zszw1r"x;w
„
Œ
~
rtqóŒ
~
x�wR‚v—
~
‰Łsvu;q
~
x�w
|
szq£wF”®wH‰Łw
~
‰ŁŒ
„
wH‰
~


u
~
‰‘
/
‘]^"w${
|
w^rtq,”t‰
~
—R‰ŁwRq£w“ 9r

‚

‰»Œ
~
szx

u
~
‰

x
~
‰ŁŒ
„
wRŒ
~
x

q
~
‰ŁŒ

q
|
‰

x
|ƒ„
u

€
|ƒ~
q
„̈
rtq

‰
~
x
�
�
_�
�
Œ
�
‚

q
„
u
~
x)Œts`G

‰
„
u

x€

—

‰ŁwYrtq�u

‰
|ƒ
sv‰
~


u
~
‰�q£w
„
u
„
Œ
~
w
~
‰ŁŒ

q ”
~
‰Ýs
„
u

‰
|
wR‚zw${
|H}
w
~
Œ

[wR‚
~
‰

x
Œ
~
x
~
r�u�‰
~
x�Œ
~
szx‘
a