Comp Alg 01
Comp Alg 01
Análise de Algoritmos
Análise de Algoritmos
Análise de um programa
Medidas de complexidade
Masafinal...
AnálisedeAlgoritmos
Modidne
PENSE:
Ouaissanasinstrucões
Velocidadedeexec
-O.
Medidadetemm
Donondedaamantidadededados
Modidareosnn
Análise de Algoritmos
Instruções e Dados
https://docs.google.com/document/d/
1aXZiQadYTuMITHhJdSrAS67k6E1SPbEzYShskMJ8HNo/edit
Análise de Algoritmos
Operacoes ( a , b )
inicio
x <−− a + b ;
y <−− a ∗ b ;
imprima ( x ) ;
imprima ( y ) ;
fim
Análise de Algoritmos
M u l t i p l i c a (V , n )
inicio
x <−− V [ 1 ] ;
y <−− V [ n ] ;
imprima ( x ∗ y ) ;
fim
Análise de Algoritmos
Algoritmos iterativos
L i s t a V a l o r e s (V , n )
inicio
Para i de 1 a t é n f a ç a
imprima ( ”O v a l o r é : ” ) ;
imprima (V [ i ] ) ;
fim
Análise de Algoritmos
I m p r i m a M a t r i z (V , n )
inicio
Para i de 1 a t é n f a ç a
Para j de 1 a t é n f a ç a
impri ma (V [ i , j ] ) ;
fim
Análise de Algoritmos
Algoritmos recursivos
Fatorial (n)
inicio
Se n = 1 e n t ã o
retorne 1;
Senão
r e t o r n e n ∗ F a t o r i a l ( n −1);
fim
Análise de Algoritmos
ArvoreRercursao (n)
inicio
Se n = 1 e n t ã o
imprim a ( ” f o l h a ” ) ;
Senão
A r v o r e R e r c u r s a o ( n −1);
A r v o r e R e r c u r s a o ( n −1);
fim
Análise de Algoritmos
Importante