Proponha um algoritmo em pseudocódigo que integre notas de alunos vindas de três matrizes distintas (linhas =…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Proponha um algoritmo em pseudocódigo que integre notas de alunos vindas de três matrizes distintas (linhas = alunos, colunas = avaliações) produzindo uma matriz final com matrícula e média por aluno. Trate ausências marcadas por -1, preserve identificação por matrícula e explique representação de dados e complexidade do algoritmo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Representação: usar dicionário map<matrícula, lista_de_notas>. Pseudocódigo: INTEGRAR(matrizes): mapa = {} para cada M em matrizes: para cada linha r em M: id = r.matrícula para cada nota v em r.notas: se v != -1: adicionar v a mapa[id] resultado = [] para cada id em mapa: soma = soma(map[id]); n = tamanho(map[id]) media = (n>0)? soma/n : -1 anexar [id, media] em resultado retornar resultado Complexidade: O(T) onde T é o total de entradas (soma de linhas×colunas das três matrizes); usar dicionário garante inserção/busca média O(1). Tratamento de -1 simplesmente ignora entradas ausentes ao calcular médias.
Explicação
A solução proposta utiliza um dicionário para mapear as matrículas dos alunos às suas respectivas notas, o que permite um acesso eficiente e organizado aos dados. A abordagem de ignorar as ausências (-1) ao calcular a média assegura que apenas notas válidas sejam consideradas, resultando em um cálculo preciso. A complexidade do algoritmo é linear em relação ao total de entradas, garantindo eficiência mesmo com um grande volume de dados.
Raio-X da questão
algoritmo em pseudocódigo
avaliacao
matrizes e suas operações · pseudocódigo e algoritmos
Revisar conceitos de matrizes e algoritmos de média.
O aluno pode confundir a forma de calcular a média, não considerando as ausências corretamente e somando valores -1.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando 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