Baixe o app para aproveitar ainda mais
Prévia do material em texto
15/06/2023, 17:44 ✅ [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=674344&cmid=616917 1/5 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 quinta, 15 jun 2023, 16:12 Estado Finalizada Concluída em quinta, 15 jun 2023, 16:40 Tempo empregado 27 minutos 55 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 Os algoritmos de ordenação rápida e ordenação por intercalação podem sofrer variações de desempenho dependendo da organização do vetor de entrada fornecido. Escolha uma opção: Verdadeiro Falso 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 15/06/2023, 17:44 ✅ [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=674344&cmid=616917 2/5 Questão 3 Correto Atingiu 1,00 de 1,00 Questão 4 Correto Atingiu 1,00 de 1,00 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. 1 e 3 b. 3. c. 2 e 3. d. 1 e 2. e. 3 e 4. O algoritmo abaixo apresenta um pseudocódigo da ordenação por inserção. O algoritmo recebe um vetor V de números inteiros e coloca seus elementos em ordem não decrescente. 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 sentença que contenha uma afirmação CORRETA em relação ao algoritmo acima. a. A condição de parada do laço interno poderia ser j >= 0 ao invés de j >= 1, e o algoritmo continuaria funcionando corretamente. b. O laço interno (enquanto) tem como objetivo abrir espaço para que o elemento V[i] entre na sua posição correta. c. O laço externo (para) deveria começar com i = 1 para garantir a corretude do algoritmo. d. A variável valor é desnecessária, pois o conteúdo do elemento V[i] não é perdido no laço interno (enquanto). e. A posição na qual o elemento V[i] é inserido (última linha do algoritmo) ainda não é a posição final do elemento V[i] no vetor ordenado. 15/06/2023, 17:44 ✅ [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=674344&cmid=616917 3/5 Questão 5 Correto Atingiu 1,00 de 1,00 Questão 6 Incorreto Atingiu 0,00 de 1,00 Questão 7 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 O algoritmo abaixo apresenta um pseudocódigo da ordenação por bolha, que recebe um vetor V de valores inteiros e coloca seus elementos em ordem não decrescente. para i = 1, … n faça para j = 1, … n-1 faça se V[j] > V[j+1] então trocar(V[j], V[j+1]) Em relação a esse algoritmo, escolha uma alternativa que contém uma afirmação verdadeira. a. Todas as comparações realizadas pelo algoritmo são necessárias. b. Para que o algoritmo passe a ordenar um vetor em ordem não crescente, a única maneira seria remover um dos dois laços. c. Se uma variável fosse introduzida com a finalidade de sinalizar se pelo menos uma troca foi realizada, o algoritmo reduziria a quantidade de comparações para alguns casos. d. Uma variável indicando a posição da última troca não ajudaria a reduzir a quantidade de trocas do algoritmo. e. Nenhuma das alternativas anteriores. 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 início 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 na metade do vetor. d. O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor. e. É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor. 15/06/2023, 17:44 ✅ [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=674344&cmid=616917 4/5 Questão 8 Correto Atingiu 1,00 de 1,00 Questão 9 Correto Atingiu 1,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 Em relação aos algoritmos de ordenação por intercalação e ordenação rápida, escolha uma alternativa que contenha uma sentença correta. a. Tanto a ordenação por intercalação quanto a ordenação rápida são versões modificadas do algoritmo de ordenação por bolha. b. O algoritmo de ordenação rápida descobrirá um pivô para dividir a lista em dois pedaços, mas não há garantias de que esse pivô será o elemento no centro da lista (mediana). c. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios. d. A ideia básica do algoritmo de ordenação por intercalação é intercalar as duas metades de uma lista quando essas duas metades estão desordenadas. e. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida. 15/06/2023, 17:44 ✅ [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=674344&cmid=616917 5/5 Questão 10 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ô . At ividade 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
Compartilhar