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
- Escreva em pseudocódigo um algoritmo que, dada uma matriz 'clientes' onde cada linha é um registro [id, nome, telefone]…
- Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'agenda' de registros [dia, hora, descricao], remova…
- Projete um algoritmo em pseudocódigo que detecte e remova registros duplicados em uma matriz de dados escolares (cada…
- Descreva em pseudocódigo um algoritmo que recebe uma matriz de registros 'agenda' (linhas = dias, colunas = horários)…
- Elabore um algoritmo em pseudocódigo que receba uma matriz de registros 'sala' (linhas = salas, colunas = períodos) em…
- Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada…
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