[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos

Prévia do material em texto

30/06/2023, 20:34 ✅ [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=713916&cmid=616930 1/5
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 sexta, 30 jun 2023, 19:42
Estado Finalizada
Concluída em sexta, 30 jun 2023, 20:33
Tempo
empregado
51 minutos 3 segundos
Avaliar 6,00 de um máximo de 10,00(60%)
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.
 
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
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
30/06/2023, 20:34 ✅ [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=713916&cmid=616930 2/5
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
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( 3*n )
b. O( 2*n )
c. O( n*n )
d. O( n )
e. O( 1 )
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.
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
30/06/2023, 20:34 ✅ [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=713916&cmid=616930 3/5
Questão 6
Incorreto
Atingiu 0,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
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 e 3.
b. Nenhuma alternativa está correta.
c. 3.
d. 1.
e. 1 e 2.
Ω(f)
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  .
 
 
30/06/2023, 20:34 ✅ [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=713916&cmid=616930 4/5
Questão 8
Incorreto
Atingiu 0,00 de 1,00
Questão 9
Incorreto
Atingiu 0,00 de 1,00
Questão 10
Incorreto
Atingiu 0,00 de 1,00
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( 1 )
b. O( 3 )
c. O( n )
d. O( n*n )
e. O( 10n )
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 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 
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 5 – Noções de eficiência de algoritmos
Seguir para...
Próxima atividade
✅ [PO] Prova Optativa ►
https://ava.ufms.br/mod/assign/view.php?id=616928&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=616931&forceview=1
30/06/2023, 20:34 ✅ [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=713916&cmid=616930 5/5
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613