Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de sensores) e compacte essas variáveis em um único inteiro usando bit-packing. Explique também como reconstruir as variáveis originais a partir desse inteiro.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: func compactar(B[0..n-1]): x ? 0 for i de 0 até n-1: if B[i] then x ? x OR (1 << i) return x func descompactar(x,n): for i de 0 até n-1: B[i] ? ((x >> i) AND 1) == 1 return B Resposta modelo (linguagem natural): mapear cada variável booleana para uma posição de bit; usar deslocamento à esquerda (<<) e OR para definir bits em x; para recuperar, deslocar à direita (>>) e aplicar AND com 1 para obter cada valor original.
Explicação
O algoritmo utiliza operações de bitwise para compactar múltiplas variáveis booleanas em um único inteiro, economizando espaço. O uso de deslocamento à esquerda permite que cada bit do inteiro represente uma variável booleana específica, enquanto a operação OR garante que os bits sejam configurados corretamente. Para a descompactação, o deslocamento à direita e a operação AND recuperam os valores originais, garantindo que a informação seja restaurada de forma precisa.
Raio-X da questão
bit-packing de booleanos
avaliacao
representacao de dados · tipos de dados
Revisar conceitos de bit-packing e manipulação de bits.
O aluno pode confundir a compactação de dados com a simples soma dos valores booleanos, não utilizando a técnica de bit-packing corretamente.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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