[A5] Avaliação do Módulo 5 Noções de eficiência e complexidade de algoritmos_ Revisão da tentativa

Prévia do material em texto

17/11/2023, 10:38 ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793803&cmid=720906 1/5
Painel Meus cursos 32010001906-T01-2023-2 📚 Módulo 5
✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos
Iniciado em segunda, 6 nov 2023, 19:49
Estado Finalizada
Concluída em segunda, 6 nov 2023, 19:56
Tempo
empregado
7 minutos 29 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
A complexidade de pior caso  de um algoritmo é utilizada para modelar o tempo de
um algoritmo em condições de maior demanda  , permitindo assim dimensionar a
pior situação  para um algoritmo. A complexidade de melhor caso 
de um algoritmo é utilizada para modelar o tempo de um algoritmo em situações
favoráveis  . A complexidade de melhor caso  costuma ser menos utilizada que a
complexidade de pior caso  .
 
 
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=46317
https://ava.ufms.br/course/view.php?id=46317#section-6
https://ava.ufms.br/mod/quiz/view.php?id=720906
17/11/2023, 10:38 ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793803&cmid=720906 2/5
Questão 2
Incorreto
Atingiu 0,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Considere o pseudocódigo abaixo.
A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]
Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.
a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse
algoritmo mudaria.
e. Nenhuma das alternativas anteriores.
A noção de complexidade está relacionada a um algoritmo específico, e tem como objetivo determinar o
número de passos deste algoritmo para solucionar um problema. Ou seja, a análise de complexidade de um
algoritmo não leva em consideração a possibilidade de existirem outros algoritmos para solucionar o mesmo
problema.
Escolha uma opção:
Verdadeiro 
Falso
A função abaixo simboliza o tempo de execução de pior caso de um algoritmo:
3*n*n + 10n + 10
Escolha a alternativa que contém a complexidade de pior caso deste algoritmo.
a. O( n )
b. O( 3 )
c. O( n*n )
d. O( 10n )
e. O( 1 )
17/11/2023, 10:38 ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793803&cmid=720906 3/5
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Incorreto
Atingiu 0,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
A complexidade de melhor caso de um algoritmo serve para avaliar o tempo de execução de um algoritmo no
melhor cenário possível para esse algoritmo. 
Escolha uma opção:
Verdadeiro 
Falso
Escolha uma alternativa que contém uma afirmação correta em relação à definição de um algoritmo ótimo.
a. Um algoritmo ótimo é aquele que apresenta complexidade de melhor caso O(1).
b. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre todos os algoritmos
que solucionam o mesmo problema.
c. Um algoritmo ótimo é aquele que apresenta a pior complexidade de melhor caso.
d. Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade.
e. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre dois possíveis
algoritmos que solucionam o mesmo problema.

Determinar um limite inferior justo para um algoritmo é uma operação simples, sendo obtido diretamente a
partir da quantidade de linhas do algoritmo, que representa a quantidade mínima de operações.
Escolha uma opção:
Verdadeiro
Falso 
17/11/2023, 10:38 ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793803&cmid=720906 4/5
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo representa um pseudocódigo da ordenação por bolha.
m = VERDADEIRO
n’ = n
g = n
enquanto m faça
m = FALSO;
j = 1;
enquanto j < n’ faça
se V[j] > V[j+1] então
trocar(V[j],V[j+1])
m = VERDADEIRO
g = j
j = j + 1
n’ = g
Escolha a alternativa correta em relação à complexidade desse algoritmo.
a. A complexidade de melhor caso deste algoritmo é quadrática.
b. A complexidade de melhor caso deste algoritmo é linear.
c. A complexidade de pior caso deste algoritmo é linear.
d. A complexidade de pior caso deste algoritmo é exponencial.
e. A complexidade de pior caso deste algoritmo é superlinear.
A notação O auxilia a construir um limite inferior na complexidade de tempo de um algoritmo.
Escolha uma opção:
Verdadeiro
Falso 
17/11/2023, 10:38 ✅ [A5] Avaliação do Módulo 5 – Noções de eficiência e complexidade de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=793803&cmid=720906 5/5
Questão 10
Correto
Atingiu 1,00 de 1,00
O pseudocódigo abaixo manipula um vetor V de n elementos.
V = [ ]
soma = 0
for i in range( n ):
if V[i] == 0:
break
soma = soma + V[i]
Escolha a alternativa que apresenta a complexidade de melhor caso deste algoritmo.
a. O( 1 )
b. O( n )
c. O( 2*n )
d. O( n*n )
e. O( 3*n )
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 5 – Noções de eficiência e complexidade de algoritmos
Seguir para...
Próxima atividade
✅ [PO] Prova Optativa ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/assign/view.php?id=720904&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=720907&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613