Unidade 2 - Atividade Avaliativa

Prévia do material em texto

<p> Pergunta 1</p><p>1 em 1 pontos</p><p>O problema da ordenação é um dos problemas mais importantes e mais</p><p>estudados dentro da Ciência da Computação. A comparação numérica: um</p><p>número x é menor do que um número y se a expressão x – y resulta em um</p><p>número negativo. Esse é o tipo mais comum de comparação e, de certa</p><p>forma, todos os demais critérios de comparação derivam dele.</p><p>FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados.</p><p>2011</p><p>Qual é a alternativa que descreve o conceito de ordenação na</p><p>computação?</p><p>Resposta</p><p>Selecionada:</p><p>É a operação de rearranjar os dados disponíveis em</p><p>uma determinada ordem.</p><p>Resposta Correta:</p><p>É a operação de rearranjar os dados disponíveis em</p><p>uma determinada ordem.</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>Sua resposta está correta! Sobre o conceito de ordenação</p><p>na computação, significa ordenar, ou classificar dados, e</p><p>armazená-los numa forma adequada de modo a facilitar sua</p><p>pesquisa, ou busca, e assim tornar mais ágil a recuperação</p><p>das informações.</p><p> Pergunta 2</p><p>1 em 1 pontos</p><p>Dentro de uma necessidade e escolha de classificação em ordem crescente,</p><p>a primeira iteração selecionará o menor elemento no array, permutando pelo</p><p>primeiro elemento. A segunda iteração selecionará o segundo menor item, o</p><p>menor item dos elementos restantes, de modo a trocá-lo pelo segundo</p><p>elemento. O algoritmo prosseguirá em seu ritmo de trabalho, até que a</p><p>última iteração selecione o segundo maior elemento, e permute-o pelo</p><p>penúltimo índice, deixando o maior elemento no último índice. Depois da i-</p><p>ésima iteração, os menores itens i do array serão classificados na ordem</p><p>crescente nos primeiros elementos i</p><p>do array.</p><p>FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo:</p><p>Pearson, 2015.</p><p>O texto acima refere-se a qual tipo de algoritmo de ordenação?</p><p>Resposta Selecionada:</p><p>Seleção</p><p>Resposta Correta:</p><p>Seleção</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>A classificação por seleção é um algoritmo de classificação</p><p>simples. Tenho certeza que você assistiu ao vídeo romeno de</p><p>dança folclórica, e lembrou da demonstração sobre o</p><p>algoritmo de inserção.</p><p>Disponível em: https://www.youtube.com/watch?v=Ns4TPTC8whw</p><p> Pergunta 3</p><p>1 em 1 pontos</p><p>É um algoritmo de comparação que emprega a estratégia de “divisão e</p><p>conquista”. A ideia básica é dividir o problema de ordenar um conjunto com</p><p>“n” itens em dois problemas menores. Os problemas menores são</p><p>ordenados independentemente e os resultados são combinados para</p><p>produzir a solução final. Resumidamente, a operação do algoritmo divide sua</p><p>lista de entrada em duas sub-listas, a partir de um pivô. Em seguida, o</p><p>mesmo procedimento nas duas listas menores até uma lista unitária é</p><p>realizado. A principal desvantagem deste método é que ele possui uma</p><p>implementação difícil e delicada. Um pequeno equívoco pode gerar efeitos</p><p>inesperados para determinadas entradas de dados.</p><p>FONTE: VIANA, D. Conheça os principais algoritmos de ordenação.</p><p>2016.</p><p>Disponível em: https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-</p><p>ordenacao/</p><p>O texto acima refere-se a qual tipo de algoritmo de ordenação?</p><p>Resposta Selecionada:</p><p>Quick Sort</p><p>Resposta Correta:</p><p>Quick Sort</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>Tenho certeza que você assistiu ao vídeo romeno de dança</p><p>folclórica, e lembrou da demonstração sobre o algoritmo de</p><p>Quick Sort. Aproveite e assista novamente!</p><p>Disponível em: https://www.youtube.com/watch?v=ywWBy6J5gz8</p><p> Pergunta 4</p><p>1 em 1 pontos</p><p>Os algoritmos de ordenação são classificados como de ordenação interna,</p><p>quando os dados a serem ordenados estão na memória principal; São</p><p>considerados de ordenação externa quando os dados a serem ordenados</p><p>necessitam de armazenamento em memória auxiliar, como o HD. São</p><p>exemplos de algoritmos de ordenação interna: Bolha; Inserção; Seleção;</p><p>Shell Sort; Merge Sort e Quick Sort.</p><p>Agora, sobre esse assunto, relacione a primeira coluna com a segunda:</p><p>(1) Bubble Sort</p><p>https://www.youtube.com/watch?v=Ns4TPTC8whw</p><p>https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/</p><p>https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/</p><p>https://www.youtube.com/watch?v=ywWBy6J5gz8</p><p>(2) Insertion Sort</p><p>(3) Selection Sort</p><p>(4) Shell Sort</p><p>(5) Merge Sort</p><p>( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o</p><p>maior elemento para o fim. Por este motivo, deve-se repetir “n” vezes a</p><p>flutuação. É um algoritmo de ordenação que pode ser aplicado em arrays e</p><p>listas dinâmicas.</p><p>( ). A primeira iteração desse algoritmo seleciona o segundo elemento no</p><p>array e, se for menor que o primeiro elemento, troca-o pelo primeiro</p><p>elemento. A segunda iteração examina o terceiro elemento e o insere na</p><p>posição correta com relação aos dois primeiros elementos, de modo que</p><p>todos os três elementos sejam na ordem.</p><p>( ). Numa classificação em ordem crescente, a primeira iteração selecionará</p><p>o menor elemento no array, permutando pelo primeiro elemento. A segunda</p><p>iteração selecionará o segundo menor item, o menor item dos elementos</p><p>restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo</p><p>prosseguirá, até que a última iteração selecione o segundo maior elemento,</p><p>e permute-o pelo penúltimo índice, deixando o maior elemento no último</p><p>índice.</p><p>( ). É considerado uma extensão do algoritmo de ordenação por inserção.</p><p>Ele permite a troca de registros distantes um do outro – diferentemente do</p><p>algoritmo de ordenação por inserção que possui a troca de itens adjacentes</p><p>para determinar o ponto de inserção. Não há uma fórmula fechada para sua</p><p>função de complexidade, sendo o método não é estável.</p><p>( ). É um algoritmo de comparação que emprega a estratégia de “divisão e</p><p>conquista”. A ideia básica é dividir o problema de ordenar um conjunto com</p><p>“n” itens em dois problemas menores. Os problemas menores são</p><p>ordenados independentemente e os resultados são combinados para</p><p>produzir a solução final.</p><p>Resposta Selecionada:</p><p>1;2;3;4;5</p><p>Resposta Correta:</p><p>1;2;3;4;5</p><p>Comentário da</p><p>resposta:</p><p>Resposta correta.</p><p>Parabéns! Sua resposta está correta! Você já está</p><p>dominando a parte conceitual do assunto.</p><p> Pergunta 5</p><p>1 em 1 pontos</p><p>No caso de uma ordenação decrescente, por exemplo, a posição atual dos</p><p>elementos é comparada com a próxima posição. Se a posição atual for maior</p><p>que a posição posterior, é realizada a troca dos valores nessa posição. Caso</p><p>contrário, não é realizada a troca, apenas passa-se para o próximo par de</p><p>comparações. O algoritmo percorre todo o vetor diversas vezes, por isso,</p><p>não é recomendado o uso dele para aplicações que requerem velocidade ou</p><p>trabalhem com uma grande quantidade de dados.</p><p>FONTE: GATTO, E. C. Algoritmos de ordenação: Bubble Sort. 2017</p><p>Disponível em: https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/</p><p>O texto acima refere-se a qual tipo de algoritmo de ordenação?</p><p>Resposta Selecionada:</p><p>Bubble Sort</p><p>Resposta Correta:</p><p>Bubble Sort</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>A classificação por bolha (Bubble Sort) é um algoritmo de</p><p>classificação simples. A ideia da ordenação por bolhas é</p><p>flutuar o maior elemento para o fim. Por este motivo, deve-se</p><p>repetir “n” vezes a flutuação. Bubble Sort é um algoritmo de</p><p>ordenação que pode ser aplicado em arrays e listas</p><p>dinâmicas.</p><p> Pergunta 6</p><p>1 em 1 pontos</p><p>O método Shell Sort é uma extensão do algoritmo de ordenação por</p><p>inserção. Ele permite a troca de registros distantes um do outro –</p><p>diferentemente do algoritmo de ordenação por inserção que possui a troca</p><p>de itens adjacentes para determinar o ponto de inserção. Não há</p><p>uma fórmula fechada para sua função de complexidade, sendo o método</p><p>não é estável.</p><p>FONTE: VIANA, D. Conheça os principais algoritmos de ordenação.</p><p>2016.</p><p>Disponível em:</p><p>https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/</p><p>O texto acima refere-se a qual tipo de algoritmo de ordenação?</p><p>Resposta Selecionada:</p><p>Shell Sort</p><p>Resposta Correta:</p><p>Shell Sort</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>Tenho certeza que você assistiu ao vídeo romeno de dança</p><p>folclórica, e lembrou da demonstração sobre o algoritmo de</p><p>Shell Sort. Aproveite e assista novamente!</p><p>Disponível</p><p>em: https://www.youtube.com/watch?v=CmPA7zE8mx0</p><p> Pergunta 7</p><p>1 em 1 pontos</p><p>https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/</p><p>https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/</p><p>https://www.youtube.com/watch?v=CmPA7zE8mx0</p><p>Os métodos de classificação de ordenação interna são categorizados dessa</p><p>forma: 1) adequados para pequenos arquivos: requerem O (n 2)</p><p>comparações, produzem programas pequenos; 2) adequados para arquivos</p><p>maiores: requerem O (n log n) comparações; usam menos comparações; as</p><p>comparações são mais complexas nos detalhes; métodos simples são mais</p><p>eficientes para pequenos arquivos.</p><p>FONTE: FONTE: MENOTTI, D. Algoritmos e estrutura de dados.</p><p>Departamento de Informática, Universidade Federal do Paraná.</p><p>Disponível em:http://www.inf.ufpr.br/cursos/ci055/livro_alg1.pdf</p><p>De acordo com a descrição acima, quais as categorias de ordenação estão</p><p>sendo descritas pelo autor?</p><p>Resposta Selecionada:</p><p>Simples e eficientes</p><p>Resposta Correta:</p><p>Simples e eficientes</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>Os algoritmos de ordenação podem ser aplicados a diversos</p><p>tipos de estrutura, tais como: vetores, matrizes e estruturas</p><p>dinâmicas. Dois algoritmos simples de classificação são:</p><p>classificação por seleção e por inserção. A classificação por</p><p>intercalação é mais eficiente e, ao mesmo tempo, mais</p><p>complexa.</p><p> Pergunta 8</p><p>0 em 1 pontos</p><p>Esse tipo de classificação é um algoritmo simples. Dentro de uma</p><p>necessidade e escolha de classificação em ordem crescente, a primeira</p><p>iteração selecionará o menor elemento no array, permutando pelo primeiro</p><p>elemento. Sendo assim, analise a figura abaixo:</p><p>.</p><p>FONTE: LIMA, N. C. A.; RICARTE, J. V. G.; SOUZA, J. É. G. Algoritmos de</p><p>ordenação: um estudo comparativo. Anais do Encontro de Computação</p><p>do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v. 1, p. 166-</p><p>173, jun. 2017.</p><p>Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop</p><p>O texto e a figura acima referem-se a qual tipo de algoritmo de ordenação?</p><p>Resposta Selecionada:</p><p>Inserção</p><p>Resposta Correta:</p><p>https://periodicos.ufersa.edu.br/index.php/ecop</p><p>Seleção</p><p>Comentário</p><p>da resposta:</p><p>Sua resposta está incorreta.</p><p>A classificação por seleção é um algoritmo de classificação</p><p>simples. Assista ao vídeo romeno de dança folclórica, que</p><p>traz uma demonstração sobre o algoritmo. Depois, tente</p><p>novamente ;)</p><p>Disponível em: https://www.youtube.com/watch?v=Ns4TPTC8whw</p><p> Pergunta 9</p><p>1 em 1 pontos</p><p>Os algoritmos de ordenação são classificados como de ordenação interna,</p><p>quando os dados a serem ordenados estão na memória principal; São</p><p>considerados de ordenação externa quando os dados a serem ordenados</p><p>necessitam de armazenamento em memória auxiliar, como o HD.</p><p>Agora, sobre esse assunto, relacione a primeira coluna com a segunda:</p><p>(1) Ordenação interna</p><p>(2) Ordenação externa</p><p>( ) Bubble Sort</p><p>( ) Insertion Sort</p><p>( ) Selection Sort</p><p>( ) Shell Sort</p><p>( ) Merge Sort</p><p>Resposta Selecionada:</p><p>1; 1; 1; 1; 1</p><p>Resposta Correta:</p><p>1; 1; 1; 1; 1</p><p>Comentário da</p><p>resposta:</p><p>Resposta correta. Parabéns! Sua resposta está correta!</p><p>Você já está dominando a parte conceitual do assunto.</p><p> Pergunta 10</p><p>1 em 1 pontos</p><p>Os algoritmos de ordenação são classificados como de ordenação interna,</p><p>quando os dados a serem ordenados estão na memória principal; São</p><p>considerados de ordenação externa quando os dados a serem ordenados</p><p>necessitam de armazenamento em memória auxiliar, como o HD. Os</p><p>algoritmos de ordenação: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e</p><p>Quick Sort são, ponto de vista da memória do computador, algoritmos de</p><p>ordenação:</p><p>Resposta Selecionada:</p><p>Interna</p><p>Resposta Correta:</p><p>Interna</p><p>https://www.youtube.com/watch?v=Ns4TPTC8whw</p><p>Comentário</p><p>da resposta:</p><p>Resposta correta.</p><p>Para uma lista pequena, que pode ser armazenada na</p><p>memória principal interna do computador, e ser ordenada</p><p>com uso de sua memória interna, existem os algoritmos de</p><p>organização interna. Parabéns! Sua resposta está correta J</p>