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
- Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada…
- Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas =…
- Descreva em pseudocódigo um algoritmo que, dada uma matriz de dados 'notas' (linhas = alunos, colunas = avaliações)…
- Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'alunos' onde cada linha é um registro [id, notas[4]]…
- Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'alunos' (linhas = turmas, colunas = posições)…
- Descreva em pseudocódigo um algoritmo que una duas matrizes de registros: 'alunos' (cada linha: [id, nome]) e 'notas'…
🔎 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