Crie um algoritmo de codificação que represente quatro tipos de lixo (orgânico, reciclável, vidro, metal)…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Entender que para guardar, manipular e transmitir dados deve-se codificá-los de alguma forma que seja compreendida pela máquina (formato digital).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Crie um algoritmo de codificação que represente quatro tipos de lixo (orgânico, reciclável, vidro, metal) usando o menor número de bits por item. Explique a codificação escolhida, por que esse número de bits é suficiente e como um programa poderia decodificar cada dado.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Sugestão de resposta: atribua códigos de 2 bits (mínimo para 4 opções): 00 = orgânico, 01 = reciclável, 10 = vidro, 11 = metal. Justificativa: 2 bits permitem 2^2 = 4 combinações, suficientes para as quatro categorias, reduzindo o espaço de armazenamento. Algoritmo de decodificação (pseudocódigo): ler par de bits ? se 00 então 'orgânico' senão se 01 então 'reciclável' senão se 10 então 'vidro' senão 'metal'. Pode-se armazenar vários itens concatenando pares de bits numa variável do tipo byte/array e processar em passos de 2 bits.
Explicação
A codificação de 2 bits é a mais eficiente para representar quatro categorias, pois possibilita 4 combinações distintas, atendendo exatamente à necessidade de identificação de cada tipo de lixo. A estrutura de decodificação permite que um programa interprete facilmente os pares de bits, associando cada código à sua respectiva categoria. Essa abordagem otimiza o armazenamento e facilita o processamento dos dados.
Raio-X da questão
codificação de dados
avaliacao
representação binária · lógica de programação
Revisar conceitos de algoritmos e codificação binária.
O aluno pode confundir a quantidade de bits necessária para representar os tipos de lixo, utilizando mais bits do que o necessário para a codificação.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Descreva um algoritmo em etapas para codificar três respostas possíveis ("sim", "não", "talvez") em uma única variável…
- Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico)…
- Em uma escola pública, estudantes estão desenvolvendo um aplicativo para orientar a separação de resíduos. Para que uma…
- Em uma atividade sobre reciclagem, uma turma criou um algoritmo para orientar o descarte de materiais. Primeiro, a…
- Uma turma quer criar um algoritmo para separar materiais recicláveis. O grupo define etapas diferentes para papel…
- Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar…
🔎 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