A4_Avaliacao_do_Modulo_4_Algoritmos_de_ordenacao_elementares_nao_recursivos_e_recursivos__Revisao_da_tentativa-2

Prévia do material em texto

16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 1/6
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 4
✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
Iniciado em sexta, 16 jun 2023, 20:06
Estado Finalizada
Concluída em sexta, 16 jun 2023, 20:26
Tempo
empregado
19 minutos 3 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
O algoritmo de ordenação por intercalação  divide o vetor em 
duas metades  e utiliza o algoritmo de intercalação  para ordenar
as duas partes. O algoritmo de ordenação rápida  divide o vetor em 
dois pedaços  e utiliza o algoritmo de partição  para dividir o
vetor. O custo do algoritmo de ordenação rápida  depende da escolha  do 
pivô  .
 
 
 
O algoritmo de ordenação por bolha  realiza trocas sucessivas em posições consecutivas  . O
algoritmo de ordenação por inserção  desloca  elementos até encontrar a posição final de
um elemento. Já o algoritmo de ordenação por seleção  descobre o menor/maior  e o coloca na
sua posição final a cada iteração do algoritmo.
 
https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-5
https://ava.ufms.br/mod/quiz/view.php?id=616917
16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 2/6
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
O método de ordenação por seleção tem como objetivo selecionar o menor elemento do vetor e colocá-lo na
primeira posição do vetor. Uma vez encontrado o menor elemento, o algoritmo agora buscará o segundo menor
elemento do vetor, e o colocará na segunda posição do vetor. O algoritmo prosseguirá com essa lógica até que
todo o vetor esteja ordenado.
Escolha uma opção:
Verdadeiro 
Falso
Em relação aos algoritmos de ordenação, considere as afirmações abaixo:
1. Os algoritmos de ordenação recursivos são melhores que os algoritmos de ordenação não recursivos em
qualquer situação.
2. O algoritmo de ordenação por bolha utiliza da recursividade para trocar elementos sucessivos, até que o
vetor esteja totalmente ordenado.
3. O algoritmo de ordenação por intercalação utiliza, além da recursividade, um método iterativo para
“misturar” os subproblemas.
4. O algoritmo de ordenação rápida (quick sort) é o que ordena qualquer vetor da maneira mais rápida
possível, independente do conteúdo da entrada.
Escolha a alternativa que contenha apenas as afirmações verdadeiras.
a. 3 e 4.
b. 3.
c. 1 e 3
d. 1 e 2.
e. 2 e 3.
16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 3/6
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Incorreto
Atingiu 0,00 de 1,00
O pseudocódigo abaixo apresenta o algoritmo de ordenação por intercalação. Esse algoritmo recebe um vetor V
de valores inteiros e o coloca em ordem não decrescente.
mergesort(V, esq, dir)
se esq < dir então
centro = piso((esq+dir)/2)
mergesort(V, esq, centro)
mergesort(V, centro+1, dir)
intercalar(V, esq, centro+1, dir)
O algoritmo intercalará os vetores V[esq..centro] e V[centro+1,dir] de tal maneira a fazer com que o vetor
V[esq..dir] esteja ordenado. Esse algoritmo só funcionará corretamente se, a cada divisão do vetor V pela
metade, o tamanho dos subvetores gerados for exatamente igual.
Escolha uma opção:
Verdadeiro
Falso 
O algoritmo abaixo apresenta um pseudocódigo da ordenação por seleção. O algoritmo recebe um vetor V de
valores inteiros e os coloca em ordem não decrescente.
i = 0
enquanto i < n
aux_i = V[i]
k = i
j = i
enquanto j < n
se V[j] < aux_i
aux_i = V[j]
k = j
j = j + 1
V[k] = V[i]
V[i] = aux_i
i = i + 1
Em relação ao algoritmo acima, escolha uma afirmação que contenha uma sentença correta.
a. A atribuição V[k] = V[i] coloca o elemento V[i] já na sua posição final.
b. Após uma iteração do laço externo (enquanto i < n), o elemento V[i] será colocado na sua posição final.
c. As variáveis k e j são usadas com o mesmo propósito, portanto, são redundantes.
d. A variável k armazena o conteúdo da menor posição encontrada até o momento.
e. Nenhuma das alternativas anteriores.
16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 4/6
Questão 7
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida.
quicksort(A[0...n - 1], inicio, fim)
02.     |     se(inicio < fim)
03.     |     |     q = particao(A, inicio, fim)
04.     |     |      quicksort(A, inicio, q - 1)
05.     |     |      quicksort(A, q + 1, fim)
06.     |     fim_se
07. fim_quicksort
Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo.
a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.
b. O algoritmo que cria a partição não muda nenhuma posição do vetor.
c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.
d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.
e. Nenhuma das alternativas anteriores.
16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 5/6
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo apresenta o pseudocódigo de uma versão otimizada de um algoritmo de ordenação não
recursivo. Esse algoritmo recebe um vetor V de números inteiros e os coloca em ordem não decrescente.
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
Considere as seguintes afirmações sobre o algoritmo acima.
1. O algoritmo é uma versão otimizada do algoritmo de ordenação por bolha.
2. O algoritmo apresenta pequenas melhorias em relação ao algoritmo de ordenação por bolha, mas o seu
desempenho será o mesmo em relação ao algoritmo original, independente do conteúdo de V.
3. A variável g pode auxiliar na redução da quantidade de comparações.
4. A variável m permite que o algoritmo pare quando nenhuma troca foi realizada.
Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.
a. 3 e 4.
b. 1, 2 e 3.
c. 2 e 4.
d. 1 e 3.
e. 1, 3 e 4.
Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.
a. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
b. O pivô pode ficar em qualquer posição do vetor.
c. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor.
d. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.
e. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor.
16/06/2023 ✅ [A4] – Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=676316&cmid=616917#question-785345-8 6/6
Questão 10
Correto
Atingiu 1,00 de 1,00
O algoritmo de ordenação rápida é um dos métodos mais eficientes dentre os algoritmos de ordenação
conhecidos. Sua principal vantagem é que, independente da entrada, o algoritmo se comportaráde maneira
previsível.
Escolha uma opção:
Verdadeiro
Falso 
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
Seguir para...
Próxima atividade
▶ [Videoaula] Apresentação do Módulo 5 ►
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=616915&forceview=1
https://ava.ufms.br/mod/url/view.php?id=616918&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613