PESQUISA, ORDENAÇÃO - ATV2

Prévia do material em texto

01/04/2020 Blackboard Learn
https://fmu.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 1/4
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
 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:
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 2
Resposta
Selecionada:
Resposta Correta:
Feedback
da
resposta:
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 sofisticada. 
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?
Porque introduzem ideias que servem de base para outros métodos mais
eficientes.
Porque introduzem ideias que servem de base para outros métodos mais
eficientes.
Resposta correta. 
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.
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
É 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?
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 4
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
0 em 1 pontos
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
https://www.youtube.com/watch?v=ywWBy6J5gz8
01/04/2020 Blackboard Learn
https://fmu.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 2/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
É 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?
Shell Sort
Merge Sort
Sua resposta está incorreta. 
O MergeSort é um algoritmo de classificação simples. Assista ao vídeo romeno de
dança folclórica, que traz uma demonstração sobre o algoritmo. Depois, tente
novamente ;) 
Disponível em: https://www.youtube.com/watch?v=XaqR3G_NVoo
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Feedback
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 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 6
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á. 
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=XaqR3G_NVoo
01/04/2020 Blackboard Learn
https://fmu.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 3/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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:
vetores, matrizes e estruturas dinâmicas.
vetores, matrizes e estruturas dinâmicas.
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 7
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
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.
1;2;3;4;5
1;2;3;4;5
Resposta correta. 
Parabéns! Sua resposta está correta! Você já está dominando a parte
conceitual do assunto.
Pergunta 8
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. 
1 em 1 pontos
1 em 1 pontos
https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf
01/04/2020 Blackboard Learn
https://fmu.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 4/4
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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?
Insertion Sort
Insertion Sort
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
Pergunta 9
Resposta Selecionada: 
Resposta Correta: 
Feedback
da
resposta:
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?
Seleção
Seleção
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 10
Resposta Selecionada: 
Resposta Correta: 
Feedback da
resposta:
 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
1; 1; 1; 1; 1
1; 1; 1; 1; 1
Resposta correta. Parabéns! Sua resposta está correta! Você já está dominando a
parte conceitual do assunto.
1 em 1 pontos
1 em 1 pontos
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U
https://www.youtube.com/watch?v=Ns4TPTC8whw