Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'agenda' de registros [dia, hora, descricao]…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e/ou digital que podem ser representados através de registros que estabelecem uma organização na qual cada componente é identificado por um nome, fazendo manipulações sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'agenda' de registros [dia, hora, descricao], remova registros duplicados com mesma 'descricao', mantendo a ordem original e retornando a matriz compactada. Use os termos 'registro' e 'algoritmo'.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo RemoverDuplicatasAgenda(agenda) vistos <- conjunto vazio resultado <- lista vazia para cada registro em agenda: se registro.descricao ? vistos então adicionar registro.descricao a vistos anexar registro a resultado retornar resultado // Mantém a ordem original (estável) e mantém apenas a primeira ocorrência de cada descrição; complexidade O(n) assumindo operações de conjunto O(1).
Explicação
O algoritmo utiliza um conjunto para rastrear as descrições já vistas, garantindo que cada descrição seja adicionada apenas uma vez à lista de resultados. Isso permite que os registros sejam mantidos na ordem original, já que a iteração sobre a matriz é sequencial. A complexidade O(n) é alcançada devido ao uso eficiente do conjunto para verificar duplicatas.
Raio-X da questão
remover duplicados matriz
fixacao
estrutura de dados · algoritmos básicos
Revisar como manipular matrizes e algoritmos em pseudocódigo.
O aluno pode confundir a remoção de duplicados com a simples filtragem, não mantendo a ordem original dos registros.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na feira da escola, os prêmios foram organizados em um quadro: as linhas vão de cima para baixo e as colunas, da…
- Na brinquedoteca, uma caixa guarda quatro piões. Como você preencheria os campos nome e quantidade para cadastrar esse…
- Na mesa há um caderno azul, um lápis amarelo e uma tesoura verde. Qual lista registra cada objeto com seu nome?
- Voluntários montam um mapa tátil para orientar pessoas cegas em uma feira de ciências. As placas do mapa têm o mesmo…
- Durante a preparação de uma exposição de brinquedos antigos, estudantes ajudam a restaurar um carrinho de madeira…
- "Quando há muito barulho, a placa de saída também ajuda os passageiros a receberem o aviso", explicou uma técnica…
🔎 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