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
- “Quando dois barcos chegam juntos, preciso consultar os horários previstos, a quantidade de pescado e o espaço livre em…
- Pesquisadores acompanham a catalogação digital de objetos de um centro cultural. Para reduzir registros duplicados, o…
- Durante uma feira de produtos da agricultura familiar, uma estudante utiliza uma planilha digital para registrar os…
- Considere três instâncias de um mesmo problema de cálculo de imposto municipal sobre venda: instância A (região urbana…
- Projete a assinatura de um algoritmo que calcula o desvio padrão de uma coleção de dados numéricos e aceite uma variável…
- Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta, técnico…
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