Pesquisa, Ordenação e Técnicas de Armazenamento - AV2

Prévia do material em texto

 Pergunta 1 
0 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; 2; 1; 1 
	Resposta Correta: 
	
1; 1; 1; 1; 1 
	Feedback da resposta: 
	Sua resposta está incorreta. 
Os métodos de classificação externa são realizados através da divisão dos dados em séries menores, de tamanho tal que seja possível ordená-los por algum método de classificação interna. Ao final, as séries devem ser intercaladas a fim de gerar uma única saída, totalmente ordenada. 
	
	
	
 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 
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 4 
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 
	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 5 
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 6 
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: 
	
Quick Sort e Google. 
	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 7 
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 8 
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 introduzemideias 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 9 
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 10 
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.