Projete um algoritmo em pseudocódigo que receba uma matriz 'turma' onde cada linha é um registro [id…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba uma matriz 'turma' onde cada linha é um registro [id, notas[3], faltas] e um parâmetro 'totalAulas'. O algoritmo deve criar uma nova matriz 'relatorio' contendo os registros dos alunos cuja média das três notas < 60 ou cuja porcentagem de faltas > 10%. Inclua a complexidade temporal estimada.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: relatorio ? [] para cada linha em turma: id ? linha[0] notas ? linha[1] // vetor de 3 faltas ? linha[2] media ? (notas[0]+notas[1]+notas[2]) / 3 pctFaltas ? (faltas / totalAulas) * 100 se media < 60 ou pctFaltas > 10 então adicionar [id, media, pctFaltas] em relatorio retornar relatorio Complexidade: percorre N alunos com operações O(1) por aluno ? O(N).
Explicação
O pseudocódigo apresentado realiza a iteração sobre cada aluno na matriz 'turma', calculando a média das notas e a porcentagem de faltas para determinar se o aluno deve ser incluído no 'relatorio'. As operações realizadas para cada aluno são constantes, resultando em uma complexidade linear em relação ao número de alunos. Assim, a solução é eficiente e atende aos critérios estabelecidos na questão.
Raio-X da questão
matrizes e algoritmos
avaliacao
matrizes e algoritmos · complexidade temporal
Revisar conceitos de matrizes e cálculo de médias.
O aluno pode confundir a média das notas com a soma total, não aplicando corretamente a condição de filtragem dos alunos.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'alunos' (linhas = turmas, colunas = posições)…
- Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas = dias) com…
- Projete um algoritmo em pseudocódigo que, dada uma matriz M[R][C] em que cada célula contém o número de alunos de uma…
- Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
- Proponha um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos com campos (nome, notas[3], faltas)…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
🔎 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