A5_Avaliacao_do_Modulo_5_Nocoes_de_eficiencia_de_algoritmos__Revisao_da_tentativa-4

Prévia do material em texto

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 terça, 27 jun 2023, 20:28
Estado Finalizada
Concluída em terça, 27 jun 2023, 20:44
Tempo
empregado
15 minutos 28 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.
 
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 binária.
b. O tempo de pior caso é uma função constante.
c. O tempo de pior caso é uma função quadrática.
d. O tempo de pior caso é uma função exponencial.
e. O tempo de pior caso é uma função linear.
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
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Incorreto
Atingiu 0,00 de 1,00
Questão 5
Correto
Atingiu 1,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
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. 1 e 2.
c. 3.
d. 1 e 3.
e. Nenhuma alternativa está correta.
Ω(f)
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
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Em relação às complexidades de pior caso e melhor caso, escolha a alternativa correta.
a. A complexidade de melhor caso é usada com mais frequência que a complexidade de pior caso.
b. A complexidade de pior caso de um algoritmo muda de acordo com a máquina utilizada.
c. A complexidade de pior caso é mais utilizada que a complexidade de melhor caso por ser mais simples
de calcular.
d. A complexidade de pior caso é mais utilizada que a complexidade de melhor caso, pois nela é possível
mensurar o pior comportamento de um algoritmo.

e. Nenhuma das alternativas anteriores.
A notação O auxilia a construir um limite inferior na complexidade de tempo de um algoritmo.
Escolha uma opção:
Verdadeiro
Falso 
Considere as seguintes afirmações em relação à análise de complexidade de algoritmos.
1. O objetivo dos métodos analíticos é determinar uma expressão matemática que represente o
comportamento de tempo de um algoritmo.
2. Métodos analíticos medem o tempo de execução de um algoritmo independente do computador utilizado.
3. Medir o tempo de execução de um algoritmo em um computador específico pode acabar fornecendo uma
análise de tempo limitada.
4. Ao calcular a complexidade assintótica de um algoritmo, é possível concluir de maneira direta quando será
o tempo de execução (em segundos) desse algoritmo.
Escolha a alternativa que apresenta TODAS as sentenças corretas.
a. 1 e 4.
b. 1, 2 e 3.
c. 1 e 2.
d. 2 e 3.
e. 4.
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Escolha uma afirmação que contém uma sentença correta em relação às definições de complexidade de pior
caso, melhor caso e algoritmos ótimos.
a. A complexidade de melhor caso e pior caso de um algoritmo devem ser próximas.
b. A complexidade de pior caso representa o limite inferior de um problema.
c. A complexidade de melhor caso representa o limite superior de um problema.
d. Um algoritmo ótimo não necessariamente apresenta a melhor complexidade de pior caso.
e. Nenhuma das alternativas anteriores.
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 melhor complexidade possível dentre dois possíveis
algoritmos que solucionam o mesmo problema.
d. Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade.
e. Um algoritmo ótimo é aquele que apresenta a pior complexidade de melhor caso.
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