ALG_I_APS_V2_2021_2

Prévia do material em texto

UNICARIOCA 
ALGORITMOS-I - APS - V2 
ALGORITMO-I MANUEL 
ATIVIDADE PRÁTICA SUPERVISIONADA - V2 
1 
 
OBS: RESPOSTAS NA FOLHA DE RESPOSTA QUE É A MESMA DA V2 
QUESTÕES DA APS CADA QUESTÃO VALE 2 PONTOS 
01- Em ciência da computação, a análise de algoritmos tem como função determinar 
os recursos necessários para executar um dado algoritmo. A maior parte dos 
algoritmos é pensada para trabalhar com entradas (inputs) de tamanho arbitrário. Em 
geral, a eficiência ou complexidade de um algoritmo é função do tamanho do 
problema, do número de passos necessário (complexidade temporal) e da 
complexidade espacial ou de memória do sistema usado para executar o algoritmo. 
Esta disciplina faz parte da mais vasta teoria da complexidade computacional, que 
permite fazer estimativas quanto aos recursos necessários para que um algoritmo 
resolva um determinado problema computacional. 
Dentro desse contexto considere o algoritmo abaixo escrito em pseudocódigo. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Qual o número mínimo e o número máximo de ações executadas pelo algoritmo? (1 ponto) 
 
 
02. Considere a função recursiva abaixo: 
 
f(a,b) 
 se b = 0 então 
 retorna a 
 senão 
 retorna f(b, b MOD a); 
 
Qual o valor de f(8,111)? 
É preciso amar as pessoas 
Como se não houvesse amanhã... 
(Renato Manfredini Junior) 
(Rio de Janeiro 1960 - Rio de Janeiro 1996) 
a 
Enq q1 faça 
 b 
Se(~q2) então 
c 
 d 
 Fim-Se 
 e 
 f 
Fim-Enq 
g