O documento apresenta três exemplos para calcular o custo de algoritmos. No primeiro exemplo, o custo do algoritmo fatorial é calculado como 3n+4 operações. No segundo exemplo, o custo para calcular a soma dos elementos de uma matriz quadrada é 3n2+4n+4 operações. No terceiro exemplo, o custo para encontrar o maior elemento de cada linha de uma matriz é calculado como o caso melhor de 3n2+2n+2 operações e o pior caso de 4n2+n+2 operações.

1. AULA 1
Professor MSc Cloves Rocha
Jaboatão dos Guararapes, Agosto 2018.2
(PIE) ANÁLISE DE ALGORITMOS - CCO 8 NA

2. AGENDA
1. CALCULAR O CUSTO DE ALGORITMO;
a. EXEMPLO 1;
b. EXEMPLO 2;
c. EXEMPLO 3.
2. CONTATOS.

3. Custo de Algoritmo
De uma maneira geral, deve-se contar:
1. A quantidade de atribuições;
2. A quantidade de comparações.

4. Custo de Algoritmo - Exemplo 1
int fatorial (int n) { //-->> função fatorial
int i, fat = 1; //-->> 1
for (i=1; i<=n; i++) //-->> 2 (n+1)=2n+2
fat *= i; //-->> n
return fat; //-->> simboliza uma atribuição, então o custo é 1
}

5. Custo de Algoritmo - Exemplo 1
Resolução:
C(n)=1+2n+2+n+1
C(n)=3n+4

6. Custo de Algoritmo - Exemplo 2
Supondo que a matriz mat é n x n
long calculo (int [] [] mat) {
int i, j;
long temp=0; //-->> 1
for (i=o; i<mat.length; i++) //-->> 2(n+1)=2n+2
for (j=0; j<mat [i].length; j++) //-->> n.2(n+1)=2n²+2n
temp += mat [ i ] [ j ]; //-->> n.n=n²
return temp; //-->> 1
}
Dica //→> i=0,1,2,...,n
Bisu / Fórmula: Maior valor - Menor valor +1

7. Custo de Algoritmo - Exemplo 2
Resolução:
C(n)=1+2n+2+2n²+2n+n²+1
C(n)=3n²+4n+4

8. Custo de Algoritmo - Exemplo 3
Supondo que a matriz mat é n x n
void vetMaior (int [] vet, int [] [] mat) {
int i, j;
for (i=0; i < mat.length; i++){ ; //-->> 2(n+1)=2n+2
vet [] = mat [i] [0]; ; //-->> n
for (j=1; j<mat [i] .length; j++ { ; //-->> n.2n=2n²
If (mat [i] [j] >vet [i] ) //-->> n(n-1)
vet [i] = mat [i] [j] ; //-->> 0 n² - n
}
}
}
Melhor Caso: C(n)= 2n+ 2+ n+ 2n² + n² - n
C(n)= 3n²+ 2n +2
Pior Caso:
C(n)= 2n+ 2+ n+ 2n²+ n²- n+n²-n
C(n)= 4n² +n+2

9. Custo de Algoritmo - Exemplo 3
Resolução:
C(n)=1+2n+2+2n²+2n+n²+1
C(n)=3n²+4n+4

10. Obrigado! Thank you!
PROF. CLOVES ROCHA |
CONTATOS
E-mail: <clovesoficial@gmail.com>
<cloves.rocha@faculdadeguararapes.edu.br>
Fone: +55 81 9.8442-3003
<?php
print("ACESSO AO MATERIAL");