Pesquisa e Ordenação ATV2

Prévia do material em texto

· Pergunta 1
1 em 1 pontos
	
	
	
	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?
	
	
	
	
		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 2
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 3
1 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:
	 
Bolha e Inserção.
	Resposta Correta:
	 
Bolha e Inserção.
	Feedback da resposta:
	Resposta correta. Bolha, Inserção e Seleção são algoritmos de ordenação. São métodos considerados inferiores e bastante simples. Contudo, 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 4
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 5
1 em 1 pontos
	
	
	
	O Merge Sort apresenta-se como um algoritmo de ordenação mediano. Devido à recursividade ser sua principal ferramenta, seu melhor resultado é com relação às estruturas lineares aleatórias. Entretanto, ao lidar com estrutura pequenas e/ou já pré-ordenada (crescente ou decrescente), a recursividade passa a ser uma desvantagem, consumindo tempo de processamento e realizando trocas desnecessárias. Esse algoritmo é indicado para aplicações com estruturas lineares em que a divisão em estruturas menores sejam o objetivo. Exemplo: em filas para operações bancárias.
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
	
	
	
	
		Resposta Selecionada:
	 
Jonh von Neumann
	Resposta Correta:
	 
Jonh von Neumann
	Feedback da resposta:
	Resposta correta.
John von Neumann que em 1945 criou o algoritmo de ordenação Merge Sort. Neumann foi um matemático húngaro, de origem judaico que se naturalizou americano. Contribuiu na Teoria dos Conjuntos, Análise Funcional, Teoria Ergótica, Mecânica Quântica, Teoria dos Jogos, Análise Numérica, Hidrodinâmica, Estatística, Ciência da Computação, entre outras áreas. É considerado um dos mais importantes matemáticos do século XX.
	
	
	
· Pergunta 6
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 7
1 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:
	 
Simples e eficientes
	Resposta Correta:
	 
Simples e eficientes
	Feedback da resposta:
	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 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 determinaro 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
	
	
	
	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 10
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