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

Prévia do material em texto

29/06/23, 23:10 ✅ [A5] – Avaliação do Módulo 5 – Noções de eficiência de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=708209&cmid=616930 1/4
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 5
✅ [A5] – Avaliação do Módulo 5 – Noções de eficiência de algoritmos
Iniciado em quinta, 29 jun 2023, 22:58
Estado Finalizada
Concluída em quinta, 29 jun 2023, 23:10
Tempo
empregado
11 minutos 43 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Para um determinado algoritmo, é possível calcular o seu limite inferior  , que representa o mínimo
conjunto de operações  que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve
reduzir  ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior
é a notação Ω  . Com essa notação, é possível representar o limite inferior do
pior caso  de um algoritmo.
 
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.
https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-6
https://ava.ufms.br/mod/quiz/view.php?id=616930
29/06/23, 23:10 ✅ [A5] – Avaliação do Módulo 5 – Noções de eficiência de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=708209&cmid=616930 2/4
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
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 
A notação O auxilia a construir um limite inferior na complexidade de tempo de um algoritmo.
Escolha uma opção:
Verdadeiro
Falso 
O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção.
para i = 2, … n faça
valor = V[i]
j = i - 1
enquanto j >= 1 e valor < V[j] faça
V[j+1] = V[j]
j = j - 1
V[j+1] = valor
Escolha a alternativa correta em relação à complexidade desse algoritmo.
a. O tempo de pior caso é uma função exponencial.
b. O tempo de pior caso é uma função constante.
c. O tempo de pior caso é uma função binária.
d. O tempo de pior caso é uma função linear.
e. O tempo de pior caso é uma função quadrática.
29/06/23, 23:10 ✅ [A5] – Avaliação do Módulo 5 – Noções de eficiência de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=708209&cmid=616930 3/4
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Incorreto
Atingiu 0,00 de 1,00
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( 3 )
b. O( n*n )
c. O( n )
d. O( 10n )
e. O( 1 )
Considere as seguintes afirmações abaixo.
1. Se a complexidade de melhor caso de um algoritmo for f, então o número de passos que o algoritmo efetua,
qualquer que seja a entrada, é .
2. Se a complexidade de pior caso de um algoritmo for f, então o número de passos que o algoritmo efetua,
qualquer que seja a entrada, é sempre f.
3. A complexidade de melhor caso de um algoritmo para um certo problema é maior ou igual do que o limite
inferior para o problema.
Escolha a alternativa que contenha TODAS as sentenças corretas.
a. 1.
b. 3.
c. 1 e 2.
d. 1 e 3.
e. Nenhuma alternativa está correta.
Ω(f)
29/06/23, 23:10 ✅ [A5] – Avaliação do Módulo 5 – Noções de eficiência de algoritmos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=708209&cmid=616930 4/4
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
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  .
 
 
Uma das maneiras de medir a eficiência de um algoritmo é executá-lo para diferentes entradas e medir seu
tempo de execução. Porém, é possível também obter uma ordem de grandeza de tempo de execução utilizando
métodos analíticos.
Escolha uma opção:
Verdadeiro 
Falso
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 5 – Noções de eficiência 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=616928&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=616931&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613