pesquisa e ordenação e técnicas de armazenamento

•

UAM

0

Vagner Siqueira

08/04/2020

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
• Pergunta 1
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
Feedback 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 2
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
Feedback da resposta: Resposta correta.
Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto.

• Pergunta 3
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
Feedback 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

Bolha, Inserção e Seleção são algoritmos de ordenação. São métodos considerados inferiores e bastante simples. Shell Sort, Merge Sort e Quick Sort são algoritmos de ordenação. São métodos considerados superiores e utilizam estratégia sofisticada.
Se os métodos Bolha, Inserção e Seleção são algoritmos de ordenação simples e considerados inferiores, qual seria a importância de estudá-los?
Resposta Selecionada:
Porque introduzem ideias que servem de base para outros métodos mais eficientes.
Resposta Correta:
Porque introduzem ideias que servem de base para outros métodos mais eficientes.
Feedback da resposta: Resposta correta.
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 5
0 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:
Merge Sort
Resposta Correta:
Quick Sort
Feedback 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=ywWBy6J5gz8

• Pergunta 6
0 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:
Inserção
Resposta Correta:
Seleção
Feedback 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
0 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:
Shell Sort e Array.
Resposta Correta:
Bolha e Inserção.
Feedback da resposta: Sua resposta está incorreta. Shell Sort, Merge Sort e Quick Sort são algoritmos de ordenação. São métodos considerados superiores e utilizam estratégia sofisticada. Contudo, se você não acertou a alternativa correta, pode ser que você tenha selecionado uma opção que não contemple estes exemplos. Portanto, tente novamente ;)

• Pergunta 8
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/

O texto acima refere-se a qual tipo de algoritmo de ordenação?
Resposta Selecionada:
Shell Sort
Resposta Correta:
Shell Sort
Feedback 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 9
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
Feedback 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 10
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
Feedback 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