Descreva um algoritmo em pseudocódigo que recebe uma matriz de registros 'votos' (linhas = zonas, colunas =…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo em pseudocódigo que recebe uma matriz de registros 'votos' (linhas = zonas, colunas = seções) com campo 'candidato' e retorna o(s) candidato(s) vencedor(es); explique tratamento de empate e a estrutura auxiliar usada.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: mapa := dicionário vazio // chave:candidato -> valor:contagem for i de 0 até zonas-1: for j de 0 até secoes-1: c := votos[i][j].candidato mapa[c] := mapa.get(c,0) + 1 max := máximo dos valores em mapa vencedores := lista de chaves em mapa cujo valor = max Se empate: retornar lista com todos os empatados (ou aplicar regra extra, ex.: desempate alfabético). Complexidade: O(zonas·secoes).
Explicação
O algoritmo utiliza um dicionário para contar as ocorrências de cada candidato, facilitando a identificação do vencedor ou dos vencedores em caso de empate. A estrutura de repetição permite percorrer todas as zonas e seções da matriz, garantindo que todos os votos sejam contabilizados. O tratamento de empate é abordado ao coletar todos os candidatos com a maior contagem, possibilitando a aplicação de regras adicionais, se necessário.
Raio-X da questão
algoritmo de votação
avaliacao
estrutura de dados · lógica de programação
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode confundir a lógica de contagem de votos, não considerando corretamente o tratamento de empates entre candidatos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Descreva em pseudocódigo um algoritmo que, dada uma matriz 'votos' onde cada linha é um registro [urnaID, candidato]…
- Explique como você utilizaria uma matriz para resolver um problema de contagem de votos em uma eleição escolar. Descreva…
- Desenvolva um algoritmo, usando registros e uma matriz, para armazenar e atualizar as pontuações de 4 equipes em 6…
- Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
- Descreva como um algoritmo pode ser utilizado para organizar o processo de votação em uma escola, levando em…
- Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas =…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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