Algoritmos de Ordenação

Prévia do material em texto

• Pergunta 1
• 0 em 0,25 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 2
• 0,25 em 0,25 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 3
• 0,25 em 0,25 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 4
• 0,25 em 0,25 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 5
• 0,25 em 0,25 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
• 0,25 em 0,25 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 7
• 0,25 em 0,25 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; 1; 1; 1
Resposta Correta:  
1; 1; 1; 1; 1
Feedback da 
resposta: Resposta correta. Parabéns! Sua resposta está correta! Você já está 
dominando a parte conceitual do assunto.
• Pergunta 8
• 0,25 em 0,25 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 9
• 0 em 0,25 pontos
• Pergunta 10
• 0,25 em 0,25 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 1
	Pergunta 2
	Pergunta 3
	Pergunta 4
	Pergunta 5
	Pergunta 6
	Pergunta 7
	Pergunta 8
	Pergunta 9
	Pergunta 10