ATIVIDADE 1 – ADSIS – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 51_2026
Uma rede de farmácias possui diversas filiais, cada uma com sua própria base de dados de clientes. Para unificar esses dados, foi criada uma tabela chamada Clientes com N registros, possivelmente contendo clientes repetidos, pois o mesmo cliente pode visitar diferentes filiais. A rede deseja consolidar esses dados em uma tabela Clientes_Unicos, contendo apenas os clientes únicos.
Para isso, foi proposto o seguinte processo:
Etapa 1 – Ordenação dos dados:
A tabela Clientes será ordenada usando o algoritmo Merge Sort para facilitar a detecção de duplicatas.
Etapa 2 – Eliminação de duplicatas:
Após a ordenação, a tabela Clientes será percorrida. Cada cliente será comparado com o anterior, e apenas os clientes únicos serão copiados para a tabela Clientes_Unicos.
Essas etapas estão representadas no código a seguir:
ORDENAÇÃO DE DADOS
Com base nas etapas descritas e no código, responda às seguintes perguntas:
a) Analise a complexidade computacional de cada etapa do processo (ordenar a tabela Clientes com Merge Sort e percorrer para eliminar duplicatas). Justifique sua resposta.
b) Considere que o algoritmo Merge Sort utiliza memória extra para os subarrays temporários em cada divisão. Qual seria a quantidade total de memória adicional utilizada durante a execução, em função de N? Explique o cálculo.
c) Explique como o algoritmo Merge Sort garante a estabilidade na ordenação. Por que essa propriedade é importante para resolver o problema descrito?
Orientações gerais:
ORDENAÇÃO DE DADOS
– Acesse o link com um vídeo tutorial para ajudá-lo nesse processo de criação e desenvolvimento. O acesso deverá ser realizado em: Materiais >> Material da Disciplina.
– Lembre-se que evidências de cópias de materiais, incluindo de outros acadêmicos, sem devidas referências, serão inquestionavelmente zeradas. As citações e referências, mesmo que do livro da disciplina, devem ser realizadas conforme normas da Instituição de Ensino.
– Não são permitidas correções parciais no decorrer do módulo, ou seja, o famoso: “professor, veja se minha atividade está certa?”. Isso invalida seu processo avaliativo. Lembre-se que a interpretação da atividade também faz parte da avaliação.
– Procure sanar suas dúvidas junto à mediação em tempo hábil sobre o conteúdo exigido na atividade, de modo que consiga realizar sua participação.
– Sua resposta deve ser inserida diretamente no quadro disponível no campo da Atividade de Estudo 1 (não é permitido anexar formulário).
ORDENAÇÃO DE DADOS
– Procure elaborar sua resposta em um editor de textos, existem vários grátis, que funcionam diretamente no navegador, como, por exemplo, o Google Docs e depois colar no campo da atividade.
– Atenção ao prazo de entrega, evite envio de atividade em cima do prazo. Você pode ter algum problema com internet, computador, software etc., e os prazos não serão flexibilizados, mesmo em caso de comprovação.
Nossa equipe é composta por profissionais especializados em diversas áreas, o que nos permite oferecer uma assessoria completa na elaboração de uma ampla variedade de atividades. Estamos empenhados em garantir a autenticidade e originalidade de todos os trabalhos que realizamos.
Ficaríamos muito satisfeitos em poder ajudar você. Entre em contato conosco para solicitar o seu serviço.
WhatsApp: (99) 99119-3171