A5_Avaliacao_do_Modulo_5_Nocoes_de_eficiencia_de_algoritmos__Revisao_da_tentativa-1

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 segunda, 26 jun 2023, 20:37
Estado Finalizada
Concluída em segunda, 26 jun 2023, 20:45
Tempo
empregado
8 minutos
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Incorreto
Atingiu 0,00 de 1,00
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 uma afirmação contém uma sentença verdadeira em relação à complexidade desse algoritmo.
a. O tempo de melhor caso é quadrático.
b. O tempo de melhor caso é sublinear.
c. O tempo de melhor caso é constante.
d. O tempo de melhor caso é linear.
e. O tempo de melhor caso é exponencial.
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 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
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( 3*n )
c. O( n )
d. O( 2*n )
e. O( n*n )
A complexidade de pior caso de um algoritmo é utilizada para medir o tempo de execução de um algoritmo no
pior computador possível.
Escolha uma opção:
Verdadeiro
Falso 
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 
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
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
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, 2 e 3.
b. 1 e 4.
c. 2 e 3.
d. 4.
e. 1 e 2.
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
Questão 8
Correto
Atingiu 1,00 de 1,00
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.
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.
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 pior complexidade de melhor caso.
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 apresenta a melhor complexidade possível dentre todos os
algoritmos que solucionam o mesmo problema.

e. Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade.
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 5 – Noções de eficiência de algoritmos
Seguir para...
https://ava.ufms.br/mod/assign/view.php?id=616928&forceview=1
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/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