PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO - A2

Prévia do material em texto

PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO 
 
 
 Pergunta 1 
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 2 
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 
 
 
 Pergunta 3 
1 em 1 pontos 
 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 
 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 “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 5 
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 
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 Resposta correta. 
 
da resposta: 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 6 
0 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-opelo 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: 
Inserção 
Resposta Correta: 
Seleção 
Comentário 
da resposta: 
Sua resposta está incorreta. 
A classificação por seleção é 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=Ns4TPTC8whw 
 
 
 Pergunta 7 
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 8 
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 correta. Parabéns! Sua resposta está 
 
resposta: correta! Você já está dominando a parte conceitual do 
assunto. 
 
 Pergunta 9 
0 em 1 pontos 
 (...) na i-ésima interação desse algoritmo, os primeiros elementos i, no 
array original, serão classificados. 
 
 
 
 
A imagem e o texto acima referem-se a qual tipo de algoritmo de 
ordenação? 
 
Resposta Selecionada: 
Shell Sort 
Resposta Correta: 
Insertion Sort 
Comentário 
da resposta: 
Sua resposta está incorreta. 
A classificação por inserção é um algoritmo de 
classificação simples. Se você não assistiu ao vídeo 
romeno de dança folclórica, que traz uma demonstração 
sobre o algoritmo, assista agora! Depois, tente 
novamente ;) 
 
 
 
 Pergunta 10 
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 Resposta correta. 
 
da resposta: 
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