Descreva em pseudocódigo um algoritmo que una duas matrizes de registros: 'alunos' (cada linha: [id, nome]) e…

Questão

Descreva em pseudocódigo um algoritmo que una duas matrizes de registros: 'alunos' (cada linha: [id, nome]) e 'notas' (cada linha: [id, disciplina, nota]). O algoritmo deve produzir a matriz 'relatorio' onde cada linha é [id, nome, disciplina, nota]. Para alunos sem notas, incluir uma linha com disciplina = null e nota = null. Indique também como tratar notas cujo id não exista em 'alunos'.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

// Pseudocódigo (solução modelo) relatorio <- [] // matriz resultado nomes <- mapa vazio // mapa id -> nome para cada aluno em alunos: nomes[aluno.id] <- aluno.nome vistos <- conjunto vazio // ids que já apareceram em notas // Processa todas as notas, criando linhas unidas para cada registro nota em notas: se existe nomes[nota.id] então nome <- nomes[nota.id] senão nome <- null // id de nota não encontrado fimse adicionar [nota.id, nome, nota.disciplina, nota.nota] em relatorio adicionar nota.id em vistos fimpara // Garante que alunos sem nota tenham uma linha com disciplina=null e nota=null para cada aluno em alunos: se aluno.id NÃO está em vistos então adicionar [aluno.id, aluno.nome, null, null] em relatorio fimse fimpara // Observações sobre ids ausentes: // - Notas com id não presente em 'alunos' são mantidas com nome = null (ou podem ser descartadas, // dependendo da política do sistema). Esta implementação preserva a informação da nota. // Complexidade: construir o mapa é O(A), processar notas é O(N), completar alunos sem nota é O(A); total O(A+N).

Explicação

O algoritmo utiliza um mapa para associar os IDs dos alunos aos seus nomes, permitindo uma busca eficiente durante o processamento das notas. Ele garante que todos os alunos sejam incluídos no relatório, mesmo aqueles sem notas, ao verificar quais IDs já foram vistos. Além disso, a abordagem mantém as notas de alunos não registrados, atribuindo-lhes um nome nulo, o que preserva a informação sem perder dados relevantes.

Raio-X da questão

Questões parecidas com resolução

• Na cantina da escola, Ana informa o lanche desejado, a quantidade e se vai pagar em dinheiro ou cartão. A atendente…
• Em um jogo criado pela turma, a pontuação de cada equipe é calculada multiplicando a quantidade de desafios concluídos…
• Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista…
• Em uma cozinha, duas receitas foram preparadas em horários diferentes. Receita 1: uma torta de legumes começou a assar…
• Por que uma cozinha solidária pode ter alimentos guardados e, ainda assim, não conseguir montar todas as cestas…
• Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…

Todas as questões de Estratégias de solução de problemas - Generalização