Atividade A2

Prévia do material em texto

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?
a.
Porque introduzem ideias que servem de base para outros métodos mais eficientes.
b.
Embora sejam simples, são os mais eficientes.
c.
Embora sejam simples, são os mais aplicados.
d.
São simples e não precisam ser estudados.
e.
Por serem simples, não deveriam ser estudados.
 Limpar minha escolha 
Questão 2
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
"Em cada iteração do método, percorremos a lista a partir de seu início comparando cada elemento com seu sucessor, trocando-os de posição se houver necessidade. É possível mostrar que, se a lista tiver n elementos, após no máximo (n-1) iterações a lista estará em ordem. A seguir fornecemos uma descrição":  
 
FONTE: CINTRA, G. F.; NOBRE, R. H.; VIANA, G. V. R. Pesquisa e ordenação de dados.
2ª ed. Editora UECE, 2015.
 
O exemplo acima refere-se a qual tipo de algoritmo de ordenação?
a.
Bubble Sort
b.
Merge Sort
c.
Insertion Sort
d.
Shell Sort
e.
Selection Sort
 Limpar minha escolha 
Questão 3
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
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:
a.
Selection Sort e Array.
b.
Shell Sort e Array.
c.
Bolha e Inserção.
d.
Quick Sort e Google.
e.
Merge Sort e Google.
 Limpar minha escolha 
Questão 4
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
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?
a.
Selection Sort
b.
Shell Sort
c.
Merge Sort
d.
Insertion Sort
e.
Bubble Sort
 Limpar minha escolha 
Questão 5
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
 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 externaquando 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:
a.
Externa
b.
Algoritmo
c.
Referência
d.
Extra
e.
Interna
 Limpar minha escolha 
Questão 6
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
É 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?
a.
Inserção
b.
Seleção
c.
Merge Sort
d.
Bolha
e.
Shell Sort
 Limpar minha escolha 
Questão 7
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
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?
a.
Shell Sort
b.
Merge Sort
c.
Inserção
d.
Seleção
e.
Bolha
 Limpar minha escolha 
Questão 8
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
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?
a.
Merge Sort
b.
Shell Sort
c.
Inserção
d.
Bolha
e.
Seleção
 Limpar minha escolha 
Questão 9
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
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 externaquando 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.
a.
1;2;3;5;4
b.
1;2;4;5;3
c.
1;2;3;4;5
d.
2;1;3;4;5
e.
2;1;3;5;4
 Limpar minha escolha 
Questão 10
Ainda não respondida
Vale 1,00 ponto(s).
Marcar questão
Texto da questão
É 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?
a.
Bolha
b.
Shell Sort
c.
Merge Sort
d.
Inserção
e.
Quick Sort
<svg xmlns="http://www.w3.org/2000/svg" width="16" height="16" viewBox="0 0 16 16" preserveAspectRatio="xMinYMid meet" overflow="visible"><path d="M1.6 1.4c1.4 4.7 2.6 8.7 4 13.4" fill="#7c7c7c" stroke="#7c7c7c" stroke-width="1.5" stroke-miterlimit="10"/><path fill="none" stroke="#7c7c7c" stroke-miterlimit="10" d="M12.2 2.6L5.7 7l-2-5.4z"/></svg>