Atividade de Avaliação Semana 3 Projeto e Análise de Algoritmos Univesp 2021 Turma 2

Prévia do material em texto

PERGUNTA 1 
1. Podemos dizer que a função é da ordem de: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 pontos 
PERGUNTA 2 
1. Um conjunto de instruções bem definidas e ordenadas que processam valores de entrada 
gerando como resultado um conjunto de valores de saída é chamado de: 
 
 
software. 
 
 
hardware. 
 
 
instância. 
 
 
algoritmo. 
 
 
problema. 
1 pontos 
PERGUNTA 3 
1. Podemos dizer que a função é da ordem de: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 pontos 
PERGUNTA 4 
1. Um algoritmo é considerado correto quando: 
 
 
ele é rápido o suficiente para qualquer valor de entrada. 
 
 
ele termina e produz um resultado para uma determinada instância. 
 
 
ele termina e produz resultados que satisfazem todas as propriedades do problema. 
 
 
ele não entra em loop infinito. 
 
 
ele termina sem gerar erros. 
1 pontos 
 
 
 
 
 
 
PERGUNTA 5 
1. Um problema é composto por uma descrição dos parâmetros de entrada e das propriedades 
que a resposta deve satisfazer. Quando utilizamos essa descrição num cenário específico, 
definindo os valores de entrada, temos: 
 
 
um programa. 
 
 
um algoritmo. 
 
 
um software. 
 
 
uma instância. 
 
 
um outro problema. 
1 pontos 
PERGUNTA 6 
1. Considere o algoritmo abaixo. 
 
ALGORITMO 
1. 
2. 
3. enquanto faça 
4. 
5. 
6. retorne 
 
Supondo que , quantas atribuições serão realizadas em função de . 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 pontos 
PERGUNTA 7 
1. Sobre as propriedades de funções assintóticas, assinale a alternativa correta: 
 
 
Se 
 
 
 
 
 
Se 
 
 
 
 
Se 
 
 
 
Se 
1 pontos 
 
 
 
 
PERGUNTA 8 
1. Dadas as seguintes funções abaixo, indique a ordem dessas funções de acordo com o 
crescimento em função de um valor de n grande. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 pontos 
 
 
 
 
 
 
 
 
 
PERGUNTA 9 
1. Qual a taxa de crescimento em notação assintótica do algoritmo abaixo? 
 
ALGORITMO 
 
1. 
2. 
3. enquanto faça 
4. 
5. 
6. retorne 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1 pontos 
 
 
 
PERGUNTA 10 
1. Considere o algoritmo abaixo. 
 
ALGORITMO 
 
1. 
2. para até faça 
3. para até faça 
4. 
5. retorne 
 
Supondo que , quantas atribuições serão realizadas em função de ?