Baixe o app para aproveitar ainda mais
Prévia do material em texto
· Pergunta 1 1 em 1 pontos 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. 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 Selecionada: Insertion Sort Resposta Correta: Insertion Sort Feedback da resposta: 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 2 1 em 1 pontos “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 Selecionada: Bubble Sort Resposta Correta: Bubble Sort Feedback da resposta: 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 3 1 em 1 pontos 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 Selecionada: É a operação de rearranjar os dados disponíveis em uma determinada ordem. Resposta Correta: É a operação de rearranjar os dados disponíveis em uma determinada ordem. Feedback da resposta: 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. · Pergunta 4 1 em 1 pontos A classificação é um mecanismo que ordena os dados em uma ordem “x” ou “y”, com base em uma ou mais chaves de classificação. Por exemplo, uma lista de nomes poderia ser classificada alfabeticamente; contas bancárias poderiam ser classificadas pelo número de conta; registros de folhas de pagamento de funcionários poderiam ser classificados pelo CPF; e assim por diante. FONTE: FONTE: MENOTTI, D. Algoritmos e estrutura de dados. Departamento de Informática, Universidade Federal do Paraná. Disponível em: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf Resposta Selecionada: Crescente e decrescente Resposta Correta: Crescente e decrescente Feedback da resposta: Resposta correta. O conceito de um conjunto ordenado de elementos tem importância tanto na informática como em nossa vida cotidiana. O processo de busca para identificar o proprietário de um número de telefone é facilitado porque existe uma ordenação relacionada. A pesquisa seria complexa, caso não existisse uma ordenação numérica, crescente ou decrescente, destes telefones. · Pergunta 5 1 em 1 pontos 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 Selecionada: 1; 1; 1; 1; 1 Resposta Correta: 1; 1; 1; 1; 1 Feedback da resposta: Resposta correta. Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto. · Pergunta 6 1 em 1 pontos (...) 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 A imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação? Resposta Selecionada: Insertion Sort Resposta Correta: Insertion Sort Feedback da resposta: 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 7 1 em 1 pontos 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? Resposta Selecionada: Porque introduzem ideias que servem de base para outros métodos mais eficientes. Resposta Correta: Porque introduzem ideias que servem de base para outros métodos mais eficientes. Feedback da resposta: 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 8 1 em 1 pontos 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 Selecionada: Seleção Resposta Correta: Seleção Feedback da resposta: 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 9 1 em 1 pontos 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: requeremO (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: https://web.inf.ufpr.br/menotti/ci056-2015-2-1/slides/aulaORDSimples.pdf De acordo com a descrição acima, quais as categorias de ordenação estão sendo descritas pelo autor? Resposta Selecionada: Simples e eficientes Resposta Correta: Simples e eficientes Feedback da resposta: 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. · Pergunta 10 1 em 1 pontos 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 Selecionada: Seleção Resposta Correta: Seleção Feedback da resposta: 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
Compartilhar