Algoritmos o que so?

Definio:

Em matemtica: sequncia finita de regras, raciocnios,

ou operaes que, aplicada a um nmero finito de dados,
permite solucionar classes semelhantes de problemas
(p.ex.: algoritmo para extrao de uma rai cbica!.

Em informtica: con"unto de regras e procedimentos

l#gicos perfeitamente definidos que le$am % soluo de
um problema em um nmero finito de etapas.
(Dicionrio Houaiss)

Algoritmos o que so?
Um os !rimeiros algoritmos"""
Algoritmo Euclidiano: algoritmo !ara o#ter o m$imo i%isor
comum (mc) entre ois n&meros inteiros" 'D((a)#) !oe
ser resumio em:

Di%iir um n&mero a !or b) o resto * r

+u#stituir a !or b

+u#stituir b !or r

(ontinuar a i%iso e a !or b at* que um no !ossa mais

ser i%iio !elo outro" ,este caso) a * o mc"

Algoritmos e com!utaores
(aracter-sticas os algoritmos como soft.are:

/e$to finito

0nstru1es elementares !ara o com!utaor one %ai e$ecutar

2eceita met3ica te$to escrito em uma 45 * !reciso e sem

am#iguiaes

/erminao grane esafio) te$to escrito em 45 no ei$a

isso claro"

5ro#lemas: termina com soluo erraa) tem interru!o

a#ru!ta"

Algoritmos eio) com!ilao e
e$ecuo
!ro#lema
soluo
i*ia
algoritmo
!a!el
!rogramao
com!ilao
arqui%o
!rograma
fonte (45)
arqui%o
e$ecuo
!rograma
o#6eto (4')

Algoritmos e$em!lo 7
8amos construir uma seq9:ncia e !assos !ara somar ;
n&meros inteiros"

5ara que nosso algoritmo se6a gen*rico) %amos usar o

conceito matemtico e %ari%el"
De forma te$tual:
7" Dar entraa em ois %alores ($ e <)"
;" +omar os ois %alores guarano o resultao em uma terceira
%ari%el (s)"
=" 'ostrar como sa-a o resultao a soma

Algoritmos e$em!lo 7
Algoritmo sim!lificao:
$ >
< ?
s $ @ <
s A B

Algoritmos e$em!lo 7
Algoritmo sim!lificao:
$ >
< ?
s $ @ <
s A B
Esse algoritmo resol%e o !ro#lema !arcialmente" Ele realmente
soma ; inteirosC entretanto) ao atri#u-rmos %alores es!ec-ficos
!ara $ (>) e < (?)) ei$amos e ter %alores %ari%eis e temos agora
%alores constantesD

Algoritmos e$em!lo 7
Algoritmo sim!lificao: Algoritmo melEorao:
$ > 4E0A (F)
< ? 4E0A (G)
s $ @ < s $ @ <
s A B E+(2E8A (+)


Algoritmos e$em!lo ;
8amos escre%er um algoritmo que rece#e ; inteiros e
retorna como sa-a o maior eles"

Algoritmos e$em!lo ;
8amos escre%er um algoritmo que rece#e ; inteiros e retorna
como sa-a o maior eles"
Algoritmo sim!lificao:
4E0A (F)
4E0A (G)
+E (F H G) E,/IJ
E+(2E8A (F)
+E,IJ
E+(2E8A (G)