Prograra de Forraao Corlirua er Valerl|ca - 1 C|c|o 200-200Z

UNIO EUROPEIA
Fundo Social
Europeu
A|gor|tmos da d|v|so

A|gor|tmo Amer|cano | |ng|s ou das subtraces sucess|vas

0|v|so Eg|pc|a
1721 : 75
Co|ocar-se o d|v|derdo e o d|v|sor |ado a |ado e cr|ar-se duas co|uras. Na co|ura do
d|v|derdo escreve-se 1 e ra co|ura do d|v|sor repele-se o prpr|o d|v|sor.
vao-se escreverdo sucess|varerle os dooros al que a sora dos rureros da co|ura do
d|v|sor u|lrapasse o va|or do d|v|derdo.

1721 75

1 Z5
2 150
4 300
8 00
1 1200


Esco|rer-se os rureros que ad|c|orados |gua|er ou ra|s se aprox|rer do va|or do
d|v|derdo, suolra|rdo-os sucess|varerle aque|e. 0 resu|lado ool|do o reslo.
Ad|c|orar-se os rureros corresporderles da co|ura do d|v|derdo. 0 resu|lado o quoc|erle.

1Z21 - 1200 - 300 - 150 = Z1 => reslo
1 1 2 = 22 =>quoc|erle

Prograra de Forraao Corlirua er Valerl|ca - 1 C|c|o 200-200Z

UNIO EUROPEIA
Fundo Social
Europeu
A|gor|tmo dom|nante

Traoa|ra-se lodo o a|gor|lro cor o d|v|derdo e o d|v|sor decorposlos (ras respecl|vas

orders) e oolr-se laror ur quoc|erle decorposlo.

0 serl|do da d|v|sao, esl aqu| pral|carerle auserle, aparecerdo s ao de |eve ra oolerao
de cada ur dos a|gar|sros do quoc|erle.



- Cada a|gar|sro do quoc|erle lo| ool|do ser qua|quer serl|do rurr|co.
- Nao rouve ura |de|a |r|c|a| da order de grardeza do quoc|erle.
- 0 quoc|erle 22 ras a resposla ao proo|era dever ser 23. Porqu?
Eslralg|as para a reso|uao do a|gor|lro dor|rarle
Fazer ura ar||se prv|a da re|aao erlre o d|v|derdo e o d|v|sor,
1721 : 75

10 ser|a pouco para o d|v|sor, porque 10 x Z5 = Z50,
100 ser|a dera|s porque 100 x Z5 = Z500.

lred|alarerle se corc|u| que o quoc|erle ser ur rurero erlre 10 e 100, |slo , ur rurero
da order das dezeras, ou d|lo de ura rare|ra ra|s |rlorra|, ur rurero de do|s a|gar|sros.

Esla eslralg|a de ava||aao prv|a da order de grardeza do quoc|erle pode lraduz|r-
se ra rarcaao de casas ra pos|ao do quoc|erle ao |r|c|ar o a|gor|lro.

Er s|luaoes ra|s cril|cas, roreadarerle quardo prec|so reg|slar que r zero
ur|dades de ura delerr|rada order ro quoc|erle, esle l|po de ar||se d gararl|a de
segurara;

Prograra de Forraao Corlirua er Valerl|ca - 1 C|c|o 200-200Z

UNIO EUROPEIA
Fundo Social
Europeu

3eja qua| lor o a|gor|lro que se ul|||ze, ura eslralg|a de segurara ooler prev|arerle a
order de grardeza do quoc|erle lazerdo produlos por polrc|as de 10 do d|v|sor. Nesle caso
ler-se-|a corc|uido rap|darerle que o quoc|erle ser|a da order das cerleras e eslar|a ru|lo
prx|ro de 100, v|slo que 100 x 200 = 20 000.



ura cr|ara que, depo|s de a|gurs aros de esco|a, pega rur ca|cu|adora para
ca|cu|ar 9:3 reve|a sar|dade rerla|, ras reve|a laror que para e|a os rureros
e as operaoes sao siroo|os que rada s|gr|l|car.
Educaao e Valerl|ca r ZZ Varo/Aor|| de 2001