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

ATIVIDADE 1 – ADSIS – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 51_2025

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:

Com base nas etapas descritas e no código, responda às seguintes perguntas:

1. 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.

1. 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.

1. 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:

– 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).
– 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.