Professional Documents
Culture Documents
CINCIA DA COMPUTAO
a) (1.5 ponto) Encontre uma funo que diga exatamente quantas vezes a
linha 8 executada.
1. Algoritmo Min([1 ], , )
2. Entrada: vetor de nmeros inteiros com elementos, dois
3. inteiros p e q.
4. Sada: retorna o menor valor do vetor entre as posies e .
5.
6. Se = ento:
7. retorne V[p];
8. Seno:
9. = ( + )/2
10. = Min(, , );
11. = Min(, + 1, );
12. Se < ento:
13. retorne ;
14. Seno
15. retorne ;