Baixe o app para aproveitar ainda mais
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
Compartilhar