Atividade 2 - Pesquisa - Ordenação - Técnicas De Armazenamento

Prévia do material em texto

04/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671535_1&PAREN… 1/5
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
(...) 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 
 
 
A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?
Insertion Sort
Insertion Sort
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 2
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
É 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-orden
acao/ 
 
O texto acima refere-se a qual tipo de algoritmo de ordenação?
Quick Sort
Quick Sort
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
1 em 1 pontos
1 em 1 pontos
https://periodicos.ufersa.edu.br/index.php/ecop
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=ywWBy6J5gz8
04/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671535_1&PAREN… 2/5
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
 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:
Interna
Interna
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 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Seleção
Seleção
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
1 em 1 pontos
1 em 1 pontos
https://periodicos.ufersa.edu.br/index.php/ecop
https://www.youtube.com/watch?v=Ns4TPTC8whw
04/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671535_1&PAREN… 3/5
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Simples e eficientes
Simples e eficientes
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 6
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Insertion Sort
Insertion Sort
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 7
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
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
04/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671535_1&PAREN… 4/5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Shell Sort
Shell Sort
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 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Quick Sort
Quick Sort
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 9
1 em 1 pontos
1 em 1 pontos
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=CmPA7zE8mx0
https://periodicos.ufersa.edu.br/index.php/ecop
04/03/2021 GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO GR2409211 - 202110.ead-29778870.06
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671535_1&PAREN… 5/5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Seleção
Seleção
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 10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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?
Bubble Sort
Bubble Sort
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.
1 em 1 pontos
https://www.youtube.com/watch?v=Ns4TPTC8whw
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/