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

Prévia do material em texto

Iniciado em terça, 14 mai 2024, 11:24
Estado Finalizada
Concluída em terça, 14 mai 2024, 11:33
Tempo
empregado
9 minutos 12 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Classi�car dados é o ato de colocar os dados em uma ordem particular e especí�ca, crescente ou decrescente. É uma das aplicações
mais importantes da computação. Vale ressaltar, desde já, que independentemente da classi�cação, ou seja, do algoritmo utilizado
para classi�car o array, o resultado �nal 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. Quick Sort e Google.
d. Merge Sort e Google.
e. Shell Sort e Array.
(...) na i-ésima interação desse algoritmo, os primeiros elementos i, no array original, serão classi�cados.            
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
A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?
a. Merge Sort
b. Bubble Sort
c. Shell Sort
d. Selection Sort
e. Insertion Sort 
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 1/6
https://periodicos.ufersa.edu.br/index.php/ecop
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Esse tipo de classi�cação é um algoritmo simples. Dentro de uma necessidade e escolha de classi�cação em ordem crescente, a
primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. Sendo assim, analise a �gura 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 �gura acima referem-se a qual tipo de algoritmo de ordenação?
a. Bolha
b. Seleção 
c. Merge Sort
d. Shell Sort
e. Inserção
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. Shell Sort
b. Insertion Sort
c. Selection Sort
d. Bubble Sort 
e. Merge Sort
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 2/6
https://periodicos.ufersa.edu.br/index.php/ecop
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
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. Shell Sort 
b. Seleção
c. Merge Sort
d. Inserção
e. Bolha
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?
a. Bolha
b. Quick Sort 
c. Merge Sort
d. Shell Sort
e. Inserção
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 3/6
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://periodicos.ufersa.edu.br/index.php/ecop
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
"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. Merge Sort
c. Shell Sort
d. Selection Sort
e. Bubble Sort 
É 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 �nal. 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 destemé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?
a. Shell Sort
b. Quick Sort 
c. Inserção
d. Merge Sort
e. Bolha
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 4/6
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
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 so�sticada.
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?
a. Por serem simples, não deveriam ser estudados.
b. Embora sejam simples, são os mais e�cientes.
c. Embora sejam simples, são os mais aplicados.
d. São simples e não precisam ser estudados.
e. Porque introduzem ideias que servem de base para outros métodos mais e�cientes. 
Os algoritmos de ordenação são classi�cados como de ordenação interna, quando os dados a serem ordenados estão na memória
principal; São considerados de ordenação externaquando 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 classi�cação simples. A ideia da ordenação é �utuar o maior elemento para o �m. Por este motivo, deve-se
repetir "n" vezes a �utuaçã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 classi�caçã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 �nal.
a. 2;1;3;4;5
b. 1;2;3;5;4
c. 1;2;3;4;5 
d. 2;1;3;5;4
e. 1;2;4;5;3
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 5/6
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
◄ Compartilhe
Seguir para...
Revisão Atividade 2 (A2) ►
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 DS 
14/05/24, 11:34 Atividade 2 (A2): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=4245391&cmid=1371134 6/6
https://ambienteacademico.com.br/mod/forum/view.php?id=1371132&forceview=1
https://ambienteacademico.com.br/mod/quiz/view.php?id=1371135&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236