Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Codificar a informação de diferentes formas, entendendo a importância desta codificação para o armazenamento, manipulação e transmissão em dispositivos computacionais.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e produza a variável inteira 'mask' que codifica os estados usando um bit por sensor. Explique também como recuperar o estado do sensor de índice i a partir de 'mask'.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: mask := 0 for i from 0 to 15 do if sensores[i] then mask := mask OR (1 << i) end for -- recuperar estado do sensor i: estado_i := (mask >> i) AND 1 Explicação: Cada bit de 'mask' representa um sensor; ao aplicar OR com (1 << i) setamos o bit i. Para ler, deslocamos right por i e aplicamos AND 1. Vantagem: armazenamento compacto e operações rápidas; limite: número fixo de sensores e menor legibilidade.
Explicação
O algoritmo utiliza operações bit a bit para compactar 16 valores booleanos em uma única variável inteira, onde cada bit representa o estado de um sensor. A operação OR com (1 << i) permite ativar o bit correspondente ao sensor ativo, enquanto o deslocamento e a operação AND possibilitam a recuperação do estado de um sensor específico. Essa abordagem é eficiente em termos de espaço e velocidade, mas limita a flexibilidade na quantidade de sensores que podem ser representados.
Raio-X da questão
algoritmo e pseudocódigo
avaliacao
vetores e arrays · tipos de dados booleanos
Revisar a manipulação de bits e vetores em pseudocódigo.
O aluno pode confundir a representação dos estados dos sensores, utilizando mais de um bit por sensor ao invés de um único bit.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de…
- Você deve projetar um algoritmo em pseudocódigo que codifique as leituras de 10 sensores, cada um produzindo um valor…
- Elabore um algoritmo em pseudocódigo que receba uma matriz 'sensores' (linhas = locais, colunas = dias) em que cada…
- Escreva um algoritmo em pseudocódigo que receba duas variáveis booleanas A = 'usa máscara' e B = 'está vacinado' e…
- Descreva um algoritmo em pseudocódigo que, dado n variáveis booleanas (dados de entrada), gere todas as 2^n combinações…
- Projete um algoritmo em pseudocódigo que, dada uma matriz 'leituras' (linhas = sensores, colunas = instantes), detecte…
🔎 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