Prévia do material em texto

1 - 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?
Resposta: 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
2 - 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:
Resposta: 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
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?
Resposta: É 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, 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.
4 - 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.
Resposta: 1;2;3;4;5
Resposta correta.
Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto.
5 - 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?
Resposta: Simples e eficientes
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.
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?
Resposta: Merge 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 MergeSort. Aproveite e assista novamente!
Disponível em: https://www.youtube.com/watch?v=XaqR3G_NVoo
 7 - 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
Resposta: 1; 1; 1; 1; 1
Resposta correta. Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto.
8 - (...) na i-ésima interação desse algoritmo, os primeiros elementos i, no array original, serão classificados.            
 
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
 
Aimagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?
Resposta: 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
9 - “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?
Resposta: 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.
10 - 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?
Resposta: 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
image3.jpeg
image1.jpeg
image2.jpeg