PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTo atividade2

Prévia do material em texto

Curso
	GRA0251 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO PTA - 202010.ead-29770911.06
	Teste
	ATIVIDADE 2 (A2)
	Iniciado
	25/03/20 22:36
	Enviado
	25/03/20 23:19
	Status
	Completada
	Resultado da tentativa
	6 em 10 pontos  
	Tempo decorrido
	42 minutos
	Resultados exibidos
	Respostas enviadas, Respostas corretas, Comentários
· Pergunta 1
1 em 1 pontos
	
	
	
	“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?
	
	
	
	
		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
	
	
	
	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
	Feedback 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
0 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: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf
 
De acordo com a descrição acima, quais as categorias de ordenação estão sendo descritas pelo autor?
	
	
	
	
		Resposta Selecionada:
	 
Crescente e bolha
	Resposta Correta:
	 
Simples e eficientes
	Feedback da resposta:
	Sua resposta está incorreta.
Não confuda conceitos tais quais classificação, categoria, método, entre outros. Fique atento a esta dica e tente novamente ;)
	
	
	
· Pergunta 4
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-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:
	 
Shell Sort
	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 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
1 em 1 pontos
	
	
	
	O problema da ordenação é um dos problemas mais importantes e mais estudados dentro da Ciência da Computação. A comparação numérica: um número x é menor do que um número y se a expressão x – y resulta em um número negativo. Esse é o tipo mais comum de comparação e, de certa forma, todos os demais critérios de comparação derivam dele.
FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados. 2011
 
      Qual é a alternativa que descreve o conceito de ordenação na computação?
	
	
	
	
		Resposta Selecionada:
	 
É a operação de rearranjar os dados disponíveis em uma determinada ordem.
	Resposta Correta:
	 
É a operação de rearranjar os dados disponíveis em uma determinada ordem.
	Feedback da resposta:
	Resposta correta.
Sua resposta está correta! Sobre o conceito de ordenação na computação, significa ordenar, ou classificar dados, e armazená-los numa forma adequada de modo a facilitar sua pesquisa, ou busca, e assim tornar mais ágil a recuperação das informações.
	
	
	
· Pergunta 7
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 8
1 em 1 pontos
	
	
	
	Resumidamente, a operação do algoritmo dividesua 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
	Feedback 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.
	
	
	
· Pergunta 9
1 em 1 pontos
	
	
	
	Em um processo de seleção de um algoritmo de ordenação interna, você deve considerar os seguintes aspectos: o tempo gasto pela ordenação e o uso econômico da memória disponível. Os métodos de ordenação “in situ” são os preferidos. A expressão “in situ” é usada na computação para definir uma operação que ocorre sem interromper o estado normal do sistema. Ao mesmo tempo, métodos que utilizam listas encadeadas não são muito utilizados. E, para finalizar, métodos que fazem cópias dos itens a serem ordenados, têm menor importância.
FONTE: MENOTTI, D. Algoritmos e estrutura de dados. Departamento de Informática, Universidade Federal do Paraná.
Disponível em: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf
 
Os algoritmos de ordenação podem ser aplicados a diversos tipos de estrutura, tais como:
	
	
	
	
		Resposta Selecionada:
	 
vetores, matrizes e estruturas dinâmicas.
	Resposta Correta:
	 
vetores, matrizes e estruturas dinâmicas.
	Feedback da resposta:
	Resposta correta.
Parabéns! Sua resposta está correta J Os algoritmos de ordenação interna podem ser aplicados a diversos tipos de estrutura, tais como: vetores, matrizes e estruturas dinâmicas.
	
	
	
· Pergunta 10
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.
	
	
	
Quarta-feira, 25 de Março de 2020 23h19min30s BRT