Descreva em pseudocódigo um algoritmo que, dada uma matriz 'votos' onde cada linha é um registro [urnaID…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva em pseudocódigo um algoritmo que, dada uma matriz 'votos' onde cada linha é um registro [urnaID, candidato], conte quantos votos recebeu cada candidato e retorne uma matriz resultado com registros [candidato, total]. Explique como a estrutura de registro e a iteração sobre a matriz garantem a contagem correta.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo ContarVotos(votos) resultado <- matriz vazia // cada linha: [candidato, total] para i de 1 até tamanho(votos) faça candidato <- votos[i][2] encontrado <- falso para j de 1 até tamanho(resultado) faça se resultado[j][1] = candidato então resultado[j][2] <- resultado[j][2] + 1 encontrado <- verdadeiro pare fim se fim para se não encontrado então anexar [candidato, 1] em resultado fim se fim para retornar resultado FimAlgoritmo Explicação: cada linha de 'votos' é um registro com o campo 'candidato'; o algoritmo itera todas as linhas e atualiza o registro correspondente em 'resultado' incrementando a variável 'total'. A estrutura de registros permite associar o nome do candidato ao contador; a iteração completa garante que todos os votos sejam considerados. Para otimizar, pode-se usar uma tabela de dispersão (hash) em vez de buscar linearmente em 'resultado', reduzindo complexidade de O(n·k) para aproximadamente O(n).
Explicação
O algoritmo utiliza uma estrutura de matriz para armazenar os votos, permitindo a contagem de forma organizada e eficiente. A iteração sobre a matriz 'votos' garante que cada voto seja contabilizado, enquanto a verificação na matriz 'resultado' assegura que os totais sejam atualizados corretamente. A sugestão de usar uma tabela de dispersão melhora a eficiência da busca, otimizando o processo de contagem.
Raio-X da questão
contagem de votos
avaliacao
estrutura de dados · algoritmos de contagem
Revisar estruturas de dados e iteração em algoritmos.
O aluno pode confundir a contagem de votos com a soma de valores, não considerando a estrutura de registro necessária para cada candidato.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Descreva um algoritmo em pseudocódigo que recebe uma matriz de registros 'votos' (linhas = zonas, colunas = seções) com…
- Explique como você utilizaria uma matriz para resolver um problema de contagem de votos em uma eleição escolar. Descreva…
- Explique, em suas palavras, como um algoritmo com repetição simples pode ser utilizado na contagem de votos em uma…
- 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 utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
- Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas =…
Todas as questões de Organização e representação da informaçã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