(07.1) Atividade 2 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO (17.02.2023)

Prévia do material em texto

ATIVIDADE 2 (A2)
07.1 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
1) “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? 
A) Insertion Sort 
B) Bubble Sort 
C) Merge Sort 
D) Shell Sort 
E) Selection Sort 
Comentário 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. 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
2) 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? 
A) Bolha 
B) Merge Sort 
C) Shell Sort 
D) Inserção 
E) Seleção 
Comentário 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 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=CmPA7zE8mx0
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
3) 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? 
A) A eficiência no manuseio desses dados pode ser aumentada. 
B) Em diversas situações cotidianas é conveniente colocar uma lista em ordem para facilitar a busca de 
informações nela contidas. 
C) Todas as empresas têm a necessidade de classificar seus dados, muitas vezes em volumes maciços. 
D) É a operação de rearranjar os dados disponíveis em uma determinada ordem. 
E) Os resultados, assim, poderão ser consolidados e analisados pelas instâncias de planejamento 
estratégico das instituições que implementam as tais políticas públicas. 
Comentário 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. 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
4) 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: 
A) Bolha e Inserção. 
B) Selection Sort e Array. 
C) Shell Sort e Array. 
D) Quick Sort e Google. 
E) Merge Sort e Google. 
Comentário 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. 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
5) 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? 
A) Bolha 
B) Shell Sort 
C) Inserção 
D) Merge Sort 
E) Seleção 
Comentário 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 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.youtube.com/watch?v=Ns4TPTC8whw
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
6) É 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? 
A) Shell Sort 
B) Merge Sort 
C) Bolha 
D) Inserção 
E) Seleção 
Comentário 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 MergeSort. Aproveite e assista novamente! 
Disponível em: https://www.youtube.com/watch?v=XaqR3G_NVoo 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.youtube.com/watch?v=XaqR3G_NVoo
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
7) 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? 
A) Selection Sort 
B) Merge Sort 
C) Bubble Sort 
D) Insertion Sort 
E) Shell Sort 
Comentário 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. 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
8) 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? 
A) Eficientes e simples 
B) Alfabética e numérica 
C) Crescente e bolha 
D) Simples e eficientes 
E) Inserção e seleção 
Comentário 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. 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
9) 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? 
A) Merge Sort 
B) Seleção 
C) Inserção 
D) Shell Sort 
E) Bolha 
Comentário 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 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.youtube.com/watch?v=Ns4TPTC8whw
https://periodicos.ufersa.edu.br/index.php/ecop
ATIVIDADE 2 (PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO)
10) 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? 
A) Insertion Sort
B) Shell Sort
C) Merge Sort
D) Bubble Sort
E) Selection Sort
Comentário 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 
7 SEMESTRE DE 2023 (BLOCO 1) - 1o PROVA
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U