Prévia do material em texto
27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 1/9 Iniciado em domingo, 12 mar 2023, 17:37 Estado Finalizada Concluída em domingo, 9 abr 2023, 14:20 Tempo empregado 27 dias 20 horas Avaliar 9,00 de um máximo de 10,00(90%) Questão 1 Incorreto Atingiu 0,00 de 1,00 A intercalação balanceada de vários caminhos é de�nida como uma classi�cação de mesclagem que distribui, usando mesclagens repetidas, um �uxo de dados. Ela classi�ca a entrada em k �uxos, lendo repetidamente um bloco de entrada que cabe na memória, chamado de execução; classi�ca-o e depois grava-o no próximo �uxo. Em seguida, mescla repetidamente os �uxos k e coloca cada execução mesclada em um dos j �uxos de saída até que exista uma única saída classi�cada. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. EdUECE, 2015). Este tipo de intercalação consiste em dividir as corridas, de maneira que todas as fases, com exceção de uma �ta, não sejam vazias. De qual fase estamos falando? a. Quinta. b. Décima. c. Última. d. Sexta. e. Segunda. Sua resposta está incorreta. Nesse caso, como terá duas �tas de entrada não vazias e uma �ta vazia para a saída, pode-se prosseguir para a fase seguinte sem redistribuição de corridas. Sua resposta está incorreta. Resposta correta. Este tipo de intercalação inicia-se dividindo as corridas, de forma que todas as fases, menos a última, sejam vazias. A resposta correta é: Última. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 2/9 Questão 2 Correto Atingiu 1,00 de 1,00 Questão 3 Correto Atingiu 1,00 de 1,00 Um processo frequentemente utilizado na computação de estrutura de dados é a ordenação, um bom motivo para resolver problemas utilizando computador. Sabemos que dados ordenados garantem uma melhor performance de pesquisa a uma estrutura de dados. A maioria dos métodos de ordenação é baseada em? a. Distribuição. Resposta correta. A maioria dos métodos de ordenação é realizado por meio de distribuição e comparação das chaves. A Classi�cação de distribuição refere-se a qualquer algoritmo de classi�cação em que os dados são distribuídos de suas entradas para várias estruturas intermediárias que são reunidas e colocadas na saída. b. Classi�cação. c. Redistribuição. d. Custo. e. Memória. Sua resposta está correta. Resposta correta. A maioria dos métodos de ordenação é realizado por meio de distribuição e comparação das chaves. A Classi�cação de distribuição refere-se a qualquer algoritmo de classi�cação em que os dados são distribuídos de suas entradas para várias estruturas intermediárias que são reunidas e colocadas na saída. A resposta correta é: Distribuição. O processo de intercalação externa utilizando o processo intercalação de caminhos, se dá da seguinte forma: dividir esse arquivo próximo do meio de forma que ele consiga utilizar na primeira parte do arquivo um dos métodos de ordenação e na segunda parte do arquivo o mesmo método de ordenação. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). Sabemos que este método é responsável por intercalar algumas fontes; assinale abaixo a alternativa que apresente quantidade de fontes referente a ele. a. Cinco fontes. b. Seis fontes. c. Três fontes. d. Quatro fontes. e. Duas fontes. Resposta correta. Intercalação de dois caminhos, também conhecida como Merge2, é um método responsável por intercalar duas séries ou fontes. Sua resposta está correta. Resposta correta. Intercalação de dois caminhos, também conhecida como Merge2, é um método responsável por intercalar duas séries ou fontes. A resposta correta é: Duas fontes. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 3/9 Questão 4 Correto Atingiu 1,00 de 1,00 Existem diversas formas e�cientes de se processar uma intercalação. Esses métodos abordados têm como objetivo diminuir o número de leitura e gravação dos registros de cada lote armazenado em disco. Os registros estão organizados de forma sequencial em uma área de trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). Das alternativas abaixo, assinale a que descreve os fatores que in�uem na e�ciência de um algoritmo de classi�cação externa. a. Número de séries produzidas. Resposta correta. O desempenho de uma ordenação externa é medido pela quantidade total do tempo que é necessário para leitura dos dados, sendo eles ordenados e gravados em área de trabalho; esse processo corresponde ao início do processo de ordenação. b. Uso de mouse. c. Uso de memória RAM. d. Uso de um monitor. e. Grau de classi�cação elevado. Sua resposta está correta. Resposta correta. O desempenho de uma ordenação externa é medido pela quantidade total do tempo que é necessário para leitura dos dados, sendo eles ordenados e gravados em área de trabalho; esse processo corresponde ao início do processo de ordenação. A resposta correta é: Número de séries produzidas. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 4/9 Questão 5 Correto Atingiu 1,00 de 1,00 Uma das di�culdades com a intercalação balanceada talvez seja a necessidade de utilizar um grande número de séries para garantir a sua operação. A intercalação polifásica é suavemente melhor do que a intercalação balanceada para valores pequenos de séries, a intercalação balanceada para f > 8 pode ser mais rápida. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). O método de intercalação polifásica exclui a necessidade de cópias adicionais pois distribui as séries ordenadas por meio de qual seleção? a. Pareada. b. Igual. c. Subtraída. d. Somada. e. Desigual. Resposta correta. O objetivo é revezar dispositivo por dispositivo como sendo o dispositivo da saída. Em especí�co, a cada passada faz-se com que um dos dispositivos de leitura esvazie, tornando-se o próximo dispositivode escrita. Para esta abordagem, não precisam ser distribuídas as rodadas de forma balanceada. Sua resposta está correta. Resposta correta. O objetivo é revezar dispositivo por dispositivo como sendo o dispositivo da saída. Em especí�co, a cada passada faz- se com que um dos dispositivos de leitura esvazie, tornando-se o próximo dispositivo de escrita. Para esta abordagem, não precisam ser distribuídas as rodadas de forma balanceada. A resposta correta é: Desigual. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 5/9 Questão 6 Correto Atingiu 1,00 de 1,00 "Algoritmos de ordenação externa podem ser de fundamental importância para desenvolvedores que venham a trabalhar com arquivos de tamanho grande, algo que tem se tornado cada vez mais comum nas organizações que priorizam o recolhimento das informações transacionais cotidianas". (GONZAGA DE OLIVEIRA, S. L. Uma visão global sobre conteúdos e livros de referências de duas disciplinas de algoritmos. Revista de Sistemas de Informação da FSMA. Faculdade Salesiana Maria Auxiliadora, Rio de Janeiro, n. 9, p. 3- 15, 2012). A classi�cação externa divide os arquivos em pequenas frações que são ordenadas e intercaladas em dois estágios, quais são eles? a. Ordenação e regressão. b. Classi�cação e intercalação. Resposta correta. A ordenação externa passa uma varredura na memória externa e cumpre a próxima etapa que é a intercalação na qual os blocos são intercalados, realizando várias leituras sobre o arquivo. c. Classi�cação externa e interna. d. Classi�cação e rejeição. e. Regressão e intercalação. Sua resposta está correta. Resposta correta. A ordenação externa passa uma varredura na memória externa e cumpre a próxima etapa que é a intercalação na qual os blocos são intercalados, realizando várias leituras sobre o arquivo. A resposta correta é: Classi�cação e intercalação. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 6/9 Questão 7 Correto Atingiu 1,00 de 1,00 Uma característica do algoritmo é que cada �ta conterá uma marcação responsável por passar por todos os valores. Sendo a implementação do método necessária por pegar o valor menor de cada e colocar no arquivo �nal. Exemplo: o grupo {a, b, c, d, e, f, g, h} é dividido em alguns subgrupos {a, b}, {c, d, e, f} e {g, h}. Esse protocolo acabará enviando um evento merge com as visualizações de cada subgrupo na pilha: {a, c, g}. (ZIVIANI, N. Projeto de Algoritmos: com implementações em JAVA e C++. São Paulo: Cengage Learning, 2012). A essa intercalação de caminhos é o método responsável por intercalar quantas séries? a. Três séries. Resposta correta. A intercalação de três caminhos também conhecido como Merge3 é o método responsável por intercalar três fontes ou séries. Semelhante ao método Merge2, o Merge3 segue o mesmo princípio e o mesmo raciocínio do processo de intercalação de dois caminhos; o que vai diferenciar o segundo do primeiro é que ao invés de dois caminhos ou seja duas fontes, é utilizado três arquivos para fazer a intercalação. b. Oito séries. c. Cinco séries. d. Duas séries. e. Nenhuma série. Sua resposta está correta. Resposta correta. A intercalação de três caminhos também conhecido como Merge3 é o método responsável por intercalar três fontes ou séries. Semelhante ao método Merge2, o Merge3 segue o mesmo princípio e o mesmo raciocínio do processo de intercalação de dois caminhos; o que vai diferenciar o segundo do primeiro é que ao invés de dois caminhos ou seja duas fontes, é utilizado três arquivos para fazer a intercalação. A resposta correta é: Três séries. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 7/9 Questão 8 Correto Atingiu 1,00 de 1,00 "O procedimento básico do Mergsort externo utiliza a estratégia de dividir a estrutura em blocos de entrada que caiba, o mais justo possível, na memória principal. Esses blocos são ordenados na memória principal e, posteriormente, são devolvidos para a memória secundária, gerando vários pequenos arquivos já ordenados. Em seguida, esses arquivos são intercalados em pares". (ARBEX, W. et al. Intercalação e ordenação de arquivos por algoritmos de fusão. CES Revista, Juiz de Fora, v. 23, p. 227 – 237, 2009). Entre as con�gurações a seguir, quais são as estratégias gerais para ordenação externa? I. Ordenar os blocos fora da memória. II. Ordenar os blocos na memória interna. III. Ler várias vezes os arquivos. IV. Carregar os blocos para memória. V. Os blocos ordenados são intercalados por meio de várias passadas sobre arquivo. Agora, assinale a alternativa que apresente as a�rmativas corretas. a. I, II, III, IV, V. b. I, III, IV, V. c. II, I, V. d. II, IV, V. Resposta correta. As estratégias gerais para a ordenação externa consistem em carregar os blocos para memória, depois ordenar esses blocos na memória interna e, por �m, realizar a intercalação desses blocos por meio de várias passadas sobre esses arquivos. e. II, III, IV. Sua resposta está correta. Resposta correta. As estratégias gerais para a ordenação externa consistem em carregar os blocos para memória, depois ordenar esses blocos na memória interna e, por �m, realizar a intercalação desses blocos por meio de várias passadas sobre esses arquivos. A resposta correta é: II, IV, V. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 8/9 Questão 9 Correto Atingiu 1,00 de 1,00 O número de arquivos de trabalho,assim como a distribuição das séries nestes arquivos, depende do número k de fontes a serem intercalados. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE, R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). Podemos ver esse processo na �gura abaixo, onde para k=2 serão necessários quantos arquivos de trabalho para poder conseguir fazer esse processo de classi�cação e ordenação? Figura 1. Processo de classi�cação e ordenação. Fonte: Elaborada pela autora, 2019. a. Vinte arquivos de trabalho. b. Três arquivos de trabalho. c. Cinco arquivos de trabalho. Resposta correta. Para poder conseguir fazer esse processo de classi�cação e ordenação serão necessários cinco arquivos de trabalho. d. Nenhum arquivo de trabalho. e. Quatro arquivos de trabalho. Sua resposta está correta. Resposta correta. Para poder conseguir fazer esse processo de classi�cação e ordenação serão necessários cinco arquivos de trabalho. A resposta correta é: Cinco arquivos de trabalho. Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236 27/09/23, 10:23 Atividade 3 (A3): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1826273&cmid=758950 9/9 Questão 10 Correto Atingiu 1,00 de 1,00 “Alguns algoritmos básicos para a resolução do problema de ordenação externa que podem ser abordados em graduação são: intercalação balanceada de múltiplos caminhos, intercalação polifásica de múltiplos caminhos e seleção por substituição. ” (ZIVIANI, N. Projeto de algoritmos com implementações Pascal +C. 4. ed. São Paulo: Pioneira, 1999. p. 91). Dentre as opções a seguir, assinale quais são os casos particulares em que a intercalação polifásica pode ocorrer? a. Quando o número de partições classi�cadas a intercalar pertence à série de Fibonacci. Resposta correta. É possível que a intercalação polifásica ocorra quando o número de partições ordenadas a intercalar pertence a série de Fibonacci, na qual a proposta do matemático Leonardo Pisa é uma sequência numérica. b. Da mesma forma que o Merge3. c. Existindo a intercalação por estágio. d. Quando há o Merge3 e o Merge2. e. Não pertencendo à série de Fibonacci. Sua resposta está correta. Resposta correta. É possível que a intercalação polifásica ocorra quando o número de partições ordenadas a intercalar pertence a série de Fibonacci, na qual a proposta do matemático Leonardo Pisa é uma sequência numérica. A resposta correta é: Quando o número de partições classi�cadas a intercalar pertence à série de Fibonacci. ◄ Compartilhe Seguir para... Revisão Atividade 3 (A3) ► Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental Minhas Disciplinas Minhas Bibliotecas DD https://ambienteacademico.com.br/mod/forum/view.php?id=758945&forceview=1 https://ambienteacademico.com.br/mod/quiz/view.php?id=758951&forceview=1 https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html https://carreiras.fmu.br/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade https://ambienteacademico.com.br/ https://ambienteacademico.com.br/ https://ambienteacademico.com.br/course/view.php?id=236