Ordenação e Organização de armazenamento_ ATIVIDADE 2 (A2

Prévia do material em texto

Revisar envio do teste: ATIVIDADE 2 (A2)
SIM0420 PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO EAD -
202110.29769.11
Material de Aula Unidade 2
Revisar envio do teste: ATIVIDADE
2 (A2)
Usuário RAFAELA JARDIM
Curso GRA0251 PESQUISA, ORDENACAO E TECNICAS DE ARMAZENAMENTO
GR2409211 - 202110.ead-8051.11
Teste ATIVIDADE 2 (A2)
Iniciado 12/03/21 18:29
Enviado 12/03/21 18:48
Status Completada
Resultado da
tentativa
9 em 10 pontos  
Tempo
decorrido
18 minutos
Resultados
exibidos
Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
É 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 deste método é que ele possui uma implementação difícil e delicada. Um
Minhas Disciplinas Extracurriculares Comunidades Minhas Bibliotecas
1 em 1 pontos
RAFAELA JARDIM
http://company.blackboard.com/
https://fadergs.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_670726_1
https://fadergs.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670726_1&content_id=_16443512_1&mode=reset
https://fadergs.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_670726_1&content_id=_16443522_1&mode=reset
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_425_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_410_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_409_1
https://fadergs.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_411_1
https://fadergs.blackboard.com/webapps/login/?action=logout
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
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-algorit
mos-de-ordenacao/ 
            
O texto acima refere-se a qual tipo de algoritmo de ordenação?
Quick Sort
Quick Sort
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 Quick Sort. Aproveite e
assista novamente! 
Disponível em: https://www.youtube.com/watch?v=ywWBy6J5gz8
Pergunta 2
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
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:
Bolha e Inserção.
Bolha e Inserção.
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 e�cientes. Esses métodos utilizam como uma de suas
operações básicas a comparação de elementos da lista.
Pergunta 3
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: 
. 
  
1 em 1 pontos
1 em 1 pontos
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=ywWBy6J5gz8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
 
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?
Seleção
Seleção
Resposta correta. 
A classi�cação por seleção é um algoritmo de classi�caçã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 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
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-bubbl
e-sort/ 
  
            O texto acima refere-se a qual tipo de algoritmo de ordenação?
Bubble Sort
Bubble Sort
Resposta correta. 
1 em 1 pontos
https://periodicos.ufersa.edu.br/index.php/ecop
https://www.youtube.com/watch?v=Ns4TPTC8whw
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
da
resposta:
A classi�cação por bolha (Bubble Sort) é um algoritmo de classi�cação
simples. A ideia da ordenação por bolhas é �utuar o maior elemento para o
�m. Por este motivo, deve-se repetir “n” vezes a �utuação. Bubble Sort é um
algoritmo de ordenação que pode ser aplicado em arrays e listas
dinâmicas.
Pergunta 5
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
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 operação de rearranjar os dados disponíveis em uma determinada
ordem.
É a operação de rearranjar os dados disponíveis em uma
determinada ordem.
Resposta correta. 
Sua resposta está correta! Sobre o conceito de ordenação na computação,
signi�ca ordenar, ou classi�car 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 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
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
sendo descritas pelo autor?
Simples e eficientes
Simples e eficientesResposta 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 7
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 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 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. 
  
0 em 1 pontos
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
( ). É 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.
1;2;3;5;4
1;2;3;4;5
Sua resposta está incorreta. 
Infelizmente, sua resposta está incorreta L Faça uma revisão sobre os
tipos de algoritmos de ordenação e tente novamente.
Pergunta 8
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
“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?
Bubble Sort
Bubble Sort
Resposta correta. 
A classi�cação por bolha (Bubble Sort) é um algoritmo de classi�cação
simples. A ideia da ordenação por bolhas é �utuar o maior elemento para o
�m. Por este motivo, deve-se repetir “n” vezes a �utuação. Bubble Sort é um
1 em 1 pontos
algoritmo de ordenação que pode ser aplicado em arrays e listas
dinâmicas.
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
 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 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:
Interna
Interna
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 10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
(...) 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?
Insertion Sort
Insertion Sort
Resposta correta. 
A classi�cação por inserção é um algoritmo de classi�cação simples. Tenho
certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou
1 em 1 pontos
1 em 1 pontos
https://periodicos.ufersa.edu.br/index.php/ecop
Sexta-feira, 12 de Março de 2021 18h53min23s BRT
da demonstração sobre o algoritmo de inserção. 
Disponível em: 
https://www.youtube.com/watch?
time_continue=35&v=ROalU379l3U
← OK
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_16443522_1&course_id=_670726_1&nolaunch_after_review=true');