PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO -CORRIGIDO -10531 03

Prévia do material em texto

Curso GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE 
ARMAZENAMENTO GR2409211 - 202110.ead-10531.03 
Teste ATIVIDADE 2 (A2) 
Iniciado 08/03/21 20:58 
Enviado 11/03/21 19:40 
Status Completada 
Resultado da 
tentativa 
9 em 10 pontos 
Tempo 
decorrido 
70 horas, 41 minutos 
Resultados 
exibidos 
Respostas enviadas, Respostas corretas, Comentários 
• Pergunta 1 
1 em 1 pontos 
 
Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a 
partir de um pivô. Em seguida, o mesmo procedimento nas duas listas menores até uma lista 
unitária é realizado. 
 
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um 
estudo comparativo. Anais do Encontro de Computação do Oeste 
Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017. 
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop 
 
O texto e a imagem acima referem-se a qual tipo de algoritmo de ordenação? 
 
Resposta Selecionada: 
Quick Sort 
Resposta Correta: 
Quick Sort 
Comentário 
da resposta: 
Resposta correta. 
O algoritmo Quick Sort é o método de ordenação interna mais rápido que se 
conhece para uma ampla variedade de situações. É um algoritmo de 
comparação que emprega a estratégia de “divisão e conquista”. A ideia 
básica é dividir o problema de ordenar um conjunto com “n” itens em dois 
problemas menores. Os problemas menores são ordenados 
independentemente e os resultados são combinados para produzir a 
solução final. 
 
 
• Pergunta 2 
1 em 1 pontos 
 
No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é 
comparada com a próxima posição. Se a posição atual for maior que a posição posterior, é 
realizada a troca dos valores nessa posição. Caso contrário, não é realizada a troca, apenas 
passa-se para o próximo par de comparações. O algoritmo percorre todo o vetor diversas 
vezes, por isso, não é recomendado o uso dele para aplicações que requerem velocidade ou 
trabalhem com uma grande quantidade de dados. 
 
https://periodicos.ufersa.edu.br/index.php/ecop
FONTE: GATTO, E. C. Algoritmos de ordenação: Bubble Sort. 2017 
Disponível em: https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/ 
 
 O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Bubble Sort 
Resposta Correta: 
Bubble Sort 
Comentário 
da resposta: 
Resposta correta. 
A classificação por bolha (Bubble Sort) é um algoritmo de classificação 
simples. A ideia da ordenação por bolhas é flutuar o maior elemento para o 
fim. Por este motivo, deve-se repetir “n” vezes a flutuação. Bubble Sort é um 
algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas. 
 
 
• Pergunta 3 
1 em 1 pontos 
 
 Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a 
serem ordenados estão na memória principal; São considerados de ordenação externa quando os 
dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. 
Agora, sobre esse assunto, relacione a primeira coluna com a segunda: 
 
(1) Ordenação interna 
(2) Ordenação externa 
 
( ) Bubble Sort 
( ) Insertion Sort 
( ) Selection Sort 
( ) Shell Sort 
( ) Merge Sort 
 
Resposta Selecionada: 
1; 1; 1; 1; 1 
Resposta Correta: 
1; 1; 1; 1; 1 
Comentário da 
resposta: 
Resposta correta. Parabéns! Sua resposta está correta! 
Você já está dominando a parte conceitual do assunto. 
 
 
• Pergunta 4 
1 em 1 pontos 
 
(...) na i-ésima interação desse algoritmo, os primeiros elementos i, no array original, serão 
classificados. 
 
 
FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de ordenação: um 
estudo comparativo. Anais do Encontro de Computação do Oeste 
Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017. 
Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop 
 
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://periodicos.ufersa.edu.br/index.php/ecop
 
 
A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Insertion Sort 
Resposta Correta: 
Insertion Sort 
Comentário 
da resposta: 
Resposta correta. 
A classificação por inserção é um algoritmo de classificação simples. Tenho 
certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da 
demonstração sobre o algoritmo de inserção. 
Disponível em: 
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U 
 
 
• Pergunta 5 
1 em 1 pontos 
 
Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira 
iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A 
segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, 
de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá em seu ritmo de 
trabalho, até que a última iteração selecione o segundo maior elemento, e permute-o pelo 
penúltimo índice, deixando o maior elemento no último índice. Depois da i-ésima iteração, os 
menores itens i do array serão classificados na ordem crescente nos primeiros elementos i 
do array. 
FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo: Pearson, 2015. 
 
O texto acima refere-se a qual tipo de algoritmo de ordenação? 
 
Resposta Selecionada: 
Seleção 
Resposta Correta: 
Seleção 
Comentário 
da resposta: 
Resposta correta. 
A classificação por seleção é um algoritmo de classificação simples. Tenho 
certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da 
demonstração sobre o algoritmo de inserção. 
Disponível em: https://www.youtube.com/watch?v=Ns4TPTC8whw 
 
 
• Pergunta 6 
1 em 1 pontos 
 
O método Shell Sort é uma extensão do algoritmo de ordenação por inserção. Ele permite 
a troca de registros distantes um do outro – diferentemente do algoritmo de ordenação por 
inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não 
há uma fórmula fechada para sua função de complexidade, sendo o método não é 
estável. 
 
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016. 
Disponível em: 
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/ 
 
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
https://www.youtube.com/watch?v=Ns4TPTC8whw
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
 
 O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Shell Sort 
Resposta Correta: 
Shell Sort 
Comentário 
da resposta: 
Resposta correta. 
Tenho certeza que você assistiu ao vídeo romeno de dança folclórica, e 
lembrou da demonstração sobre o algoritmo de Shell Sort. Aproveite e 
assista novamente! 
Disponível em: https://www.youtube.com/watch?v=CmPA7zE8mx0 
 
 
• Pergunta 7 
1 em 1 pontos 
 
Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a 
serem ordenados estão na memória principal; São considerados de ordenação 
externa quando os dados a serem ordenados necessitam de armazenamento em memória 
auxiliar, como o HD. São exemplos de algoritmos de ordenação interna: Bolha; Inserção; 
Seleção; Shell Sort; Merge Sort e Quick Sort. 
Agora, sobre esse assunto, relacione a primeira coluna com a segunda: 
 
(1) Bubble Sort 
(2) Insertion Sort 
(3) Selection Sort 
(4) Shell Sort 
(5) Merge Sort 
 
( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento 
para o fim. Por este motivo, deve-se repetir “n” vezes a flutuação. É um algoritmo de 
ordenação que pode ser aplicado em arrays e listas dinâmicas. 
 
( ). A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for 
menor que o primeiro elemento, troca-o pelo primeiro elemento. A segunda iteração examina 
o terceiro elemento e o insere na posição correta com relação aos doisprimeiros elementos, 
de modo que todos os três elementos sejam na ordem. 
 
( ). Numa classificação em ordem crescente, a primeira iteração selecionará o menor 
elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o 
segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo 
elemento. O algoritmo prosseguirá, até que a última iteração selecione o segundo maior 
elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice. 
 
( ). É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca 
de registros distantes um do outro – diferentemente do algoritmo de ordenação por inserção 
que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há 
uma fórmula fechada para sua função de complexidade, sendo o método não é estável. 
 
( ). É um algoritmo de comparação que emprega a estratégia de “divisão e conquista”. A ideia 
básica é dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores. 
 
https://www.youtube.com/watch?v=CmPA7zE8mx0
Os problemas menores são ordenados independentemente e os resultados são combinados 
para produzir a solução final. 
Resposta Selecionada: 
1;2;3;4;5 
Resposta Correta: 
1;2;3;4;5 
Comentário da 
resposta: 
Resposta correta. 
Parabéns! Sua resposta está correta! Você já está dominando a parte 
conceitual do assunto. 
 
 
• Pergunta 8 
0 em 1 pontos 
 
Os métodos de classificação de ordenação interna são categorizados dessa 
forma: 1) adequados para pequenos arquivos: requerem O (n 2) 
comparações, produzem programas pequenos; 2) adequados para arquivos 
maiores: requerem O (n log n) comparações; usam menos comparações; as 
comparações são mais complexas nos detalhes; métodos simples são mais 
eficientes para pequenos arquivos. 
FONTE: FONTE: MENOTTI, D. Algoritmos e estrutura de dados. 
Departamento de Informática, Universidade Federal do Paraná. 
Disponível em:http://www.inf.ufpr.br/cursos/ci055/livro_alg1.pdf 
 
De acordo com a descrição acima, quais as categorias de ordenação estão 
sendo descritas pelo autor? 
 
Resposta Selecionada: 
Crescente e bolha 
Resposta Correta: 
Simples e eficientes 
Comentário da 
resposta: 
Sua resposta está incorreta. 
Não confuda conceitos tais quais classificação, categoria, 
método, entre outros. Fique atento a esta dica e tente 
novamente ;) 
 
 
• Pergunta 9 
1 em 1 pontos 
 
É um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir 
para conquistar”. É um método estável e possui complexidade “C (n) = O (n 
log n)”, para todos os casos. Esse algoritmo divide o problema em pedaços 
menores, de modo a resolver um pedaço de cada vez, juntando depois os 
resultados. O vetor é dividido em duas partes iguais, cada qual divididas em 
duas partes iguais novamente; e assim por diante, até ficar um ou dois 
elementos cuja ordenação é trivial. Para juntar as partes ordenadas, os dois 
elementos de cada parte são separados e o menor deles é selecionado e 
retirado de sua parte. Em seguida, os menores entre os restantes são 
comparados. Prossegue-se assim, até juntar as partes. 
 
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 
2016. 
Disponível em: 
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/ 
 
 O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Merge Sort 
Resposta Correta: 
Merge Sort 
Comentário 
da resposta: 
Resposta correta. 
Tenho certeza que você assistiu ao vídeo romeno de dança 
folclórica, e lembrou da demonstração sobre o algoritmo de 
MergeSort. Aproveite e assista novamente! 
Disponível em: https://www.youtube.com/watch?v=XaqR3G_NVoo 
 
 
• Pergunta 10 
1 em 1 pontos 
 
É um algoritmo de comparação que emprega a estratégia de “divisão e 
conquista”. A ideia básica é dividir o problema de ordenar um conjunto com 
“n” itens em dois problemas menores. Os problemas menores são 
ordenados independentemente e os resultados são combinados para 
produzir a solução final. Resumidamente, a operação do algoritmo divide 
sua lista de entrada em duas sub-listas, a partir de um pivô. Em seguida, o 
mesmo procedimento nas duas listas menores até uma lista unitária é 
realizado. A principal desvantagem deste método é que ele possui uma 
implementação difícil e delicada. Um pequeno equívoco pode gerar efeitos 
inesperados para determinadas entradas de dados. 
 
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 
2016. 
Disponível em: https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-
ordenacao/ 
 
O texto acima refere-se a qual tipo de algoritmo de ordenação? 
 
Resposta Selecionada: 
Quick Sort 
Resposta Correta: 
Quick Sort 
Comentário 
da resposta: 
Resposta correta. 
Tenho certeza que você assistiu ao vídeo romeno de dança 
folclórica, e lembrou da demonstração sobre o algoritmo de 
Quick Sort. Aproveite e assista novamente! 
Disponível em: https://www.youtube.com/watch?v=ywWBy6J5gz8 
 
 
Sábado, 22 de Maio de 2021 11h29min29s BRT 
 
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=XaqR3G_NVoo
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=ywWBy6J5gz8