Atividade -2

Prévia do material em texto

Atividade-2 PESQUISA, 
ORDENAÇÃO E TÉCNICAS DE 
ARMAZENAMENTO 
1- 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. 
 
 
 
 
 
 
 
 
 
 
2- “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? 
 
 
 
 
 
 
 
 
3- 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: 
 
 
 
 
 
 
 
 
 
 
 
4- É 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? 
 
 
 
 
 
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
 
 
 
 
 
 
 
 
 
 
5- 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? 
 
 
 
 
 
 
 
 
 
 
 
 
6- 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:http://www.inf.ufpr.br/cursos/ci055/livro_alg1.pdf 
 
De acordo com a descrição acima, quais as categorias de ordenação estão 
sendo descritas pelo autor? 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
7- É 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? 
 
 
 
 
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
 
 
 
 
 
 
 
 
 
8- 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? 
 
 
 
 
 
 
 
https://periodicos.ufersa.edu.br/index.php/ecop9- 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? 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
10- 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 
 
 
 
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/