Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas =…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas = dias) com campo booleano 'presente' e retorne um vetor com identificadores dos alunos cuja taxa de presença é inferior a 75%. Descreva variáveis principais e apresente o pseudocódigo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Variáveis principais: resultado (vetor), totalDias (inteiro), contPresente (inteiro), taxa (real). Pseudocódigo: resultado ? vetor vazio para i de 1 até N_alunos faça contPresente ? 0 totalDias ? número de colunas da matriz para j de 1 até totalDias faça se presenca[i][j].presente então contPresente ? contPresente + 1 fim para taxa ? (contPresente / totalDias) * 100 se taxa < 75 então anexar presenca[i].id a resultado fim para retornar resultado Complexidade: O(N_alunos * N_dias).
Explicação
O pseudocódigo apresentado define claramente as variáveis necessárias e a lógica para calcular a taxa de presença de cada aluno. Ele utiliza loops aninhados para percorrer a matriz de presença e calcular a contagem de dias em que cada aluno esteve presente, além de verificar se a taxa de presença é inferior a 75% para incluir o identificador do aluno no vetor de resultados. A complexidade do algoritmo é adequada, pois reflete o tempo necessário para processar todos os alunos e dias da matriz.
Raio-X da questão
algoritmo em pseudocódigo
avaliacao
estrutura de dados · lógica de programação
Revisar conceitos de matrizes e estruturas de controle em algoritmos.
O aluno pode confundir a lógica de iteração com a lógica de condição, resultando em um algoritmo que não verifica corretamente a taxa de presença.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…
🔎 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