Pesquisa e orientacao - AV2

Prévia do material em texto

 Pergunta 1 
1 em 1 pontos 
 Classificar dados é o ato de colocar os dados em uma ordem particular e específica, 
crescente ou decrescente. É uma das aplicações mais importantes da computação. 
Vale ressaltar, desde já, que independentemente da classificação, ou seja, do 
algoritmo utilizado para classificar o array, o resultado final será o mesmo. 
Entretanto, será a escolha do algoritmo, bem como seu tempo de execução e uso de 
memória do programa, que farão o distinguirá. 
 
Selecione a alternativa que traz exemplos de algoritmos de ordenação interna: 
 
Resposta Selecionada: 
Bolha e Inserção. 
Resposta Correta: 
Bolha e Inserção. 
Comentário 
da resposta: 
Resposta correta. Bolha, Inserção e Seleção são algoritmos de 
ordenação. São métodos considerados inferiores e bastante 
simples. Contudo, didaticamente falando, introduzem ideias que 
servem de base para outros métodos mais eficientes. Esses 
métodos utilizam como uma de suas operações básicas a 
comparação de elementos da lista. 
 
 
 Pergunta 2 
1 em 1 pontos 
 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 dois 
primeiros elementos, de modo que todos os três elementos sejam na ordem. Na i-
ésima interação desse algoritmo, os primeiros elementos i, no array original, serão 
classificados. 
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: 
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 3 
1 em 1 pontos 
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
 Esse tipo de classificação é um algoritmo simples. 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. Sendo assim, 
analise a figura abaixo: 
. 
 
 
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 figura acima referem-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 4 
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 
https://periodicos.ufersa.edu.br/index.php/ecop
https://www.youtube.com/watch?v=Ns4TPTC8whw
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
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 5 
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 
dois primeiros 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 
 
https://www.youtube.com/watch?v=XaqR3G_NVoo
“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. 
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 6 
1 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? 
 
RespostaSelecionada: 
Simples e eficientes 
Resposta Correta: 
Simples e eficientes 
Comentário 
da resposta: 
Resposta correta. 
Os algoritmos de ordenação podem ser aplicados a diversos tipos 
de estrutura, tais como: vetores, matrizes e estruturas dinâmicas. 
Dois algoritmos simples de classificação são: classificação por 
seleção e por inserção. A classificação por intercalação é mais 
eficiente e, ao mesmo tempo, mais complexa. 
 
 
 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. Os algoritmos de 
ordenação: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort são, ponto 
de vista da memória do computador, algoritmos de ordenação: 
 
Resposta Selecionada: 
Interna 
Resposta Correta: 
Interna 
Comentário da 
resposta: 
Resposta correta. 
 
Para uma lista pequena, que pode ser armazenada na memória 
principal interna do computador, e ser ordenada com uso de sua 
memória interna, existem os algoritmos de organização interna. 
Parabéns! Sua resposta está correta J 
 
 
 Pergunta 8 
0 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/ 
 
 O texto acima refere-se a qual tipo de algoritmo de ordenação? 
 
Resposta Selecionada: 
Inserção 
Resposta Correta: 
Shell Sort 
Comentário 
da resposta: 
Sua resposta está incorreta. 
O Shell Sort é um algoritmo de classificação simples. Assista ao 
vídeo romeno de dança folclórica, que traz uma demonstração 
sobre o algoritmo. Depois, tente novamente ;) 
Disponível em: https://www.youtube.com/watch?v=CmPA7zE8mx0 
 
 
 Pergunta 9 
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. 
FONTE: GATTO, E. C. Algoritmos de ordenação: Bubble Sort. 2017 
 
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=CmPA7zE8mx0
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 10 
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. 
 
 
 
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://periodicos.ufersa.edu.br/index.php/ecop