Descreva um algoritmo em pseudocódigo que receba uma matriz de registros 'clientes' (linhas = grupos, colunas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo em pseudocódigo que receba uma matriz de registros 'clientes' (linhas = grupos, colunas = posições) e retorne a mesma estrutura sem registros com CPF duplicado, preservando a primeira ocorrência em ordem row-major.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Entrada: matriz clientes[m][n] Inicializar lista vazia resultado Inicializar conjunto vazio vistosCPF Para i de 1 até m: Para j de 1 até n: registro <- clientes[i][j] cpf <- registro.cpf Se cpf não está em vistosCPF então: adicionar cpf a vistosCPF adicionar registro a resultado Fim para -- Opcional: reconstruir matriz com mesma largura n preenchendo linhas sucessivas com elementos de resultado e, se necessário, completar posições restantes com registros nulos ou eliminar linhas vazias. Observações: usar um conjunto (hash set) para vistosCPF garante verificação O(1) por registro e preserva a primeira ocorrência; a saída preserva a ordem row-major conforme solicitado.
Explicação
O algoritmo utiliza um conjunto para rastrear os CPFs já vistos, garantindo que apenas a primeira ocorrência de cada CPF seja mantida. A estrutura de repetição em ordem row-major permite percorrer a matriz na sequência correta, preservando a ordem dos registros. Ao final, a lista resultante contém apenas registros únicos, conforme solicitado, e pode ser reorganizada em uma matriz se necessário.
Raio-X da questão
algoritmo de remoção de duplicatas
avaliacao
estrutura de dados · pseudocódigo
Revisar conceitos de estruturas de dados e algoritmos.
O aluno pode confundir a lógica de remoção de duplicatas, não preservando a primeira ocorrência ou não utilizando a estrutura de dados correta.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- — O mapa das bicicletas precisa mostrar quantas ainda podem ser retiradas em cada estação — explicou a técnica…
- Na brinquedoteca de um centro comunitário, um terminal digital orienta onde guardar os veículos recebidos em doação. A…
- “A voz de Dona Nair não cabe em uma ficha”, observou a coordenadora do acervo municipal ao organizar relatos de…
- — A água avançou até a passarela, mas não sei informar o ponto no mapa — relatou uma moradora durante um treinamento da…
- — O aplicativo do bairro ribeirinho mostrou números diferentes hoje cedo — contou um morador. A agente da Defesa Civil…
- — “Cadê o chá de hortelã? Eu sempre pego o pacote errado!”, reclamou um voluntário ao separar doações para uma cozinha…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog