Projete uma tabela de codificação e descreva, em pseudocódigo, um algoritmo que represente mensagens curtas…
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
Projete uma tabela de codificação e descreva, em pseudocódigo, um algoritmo que represente mensagens curtas (máx. 4 palavras) usando códigos de dois símbolos por palavra. Explique como sua codificação reduz o tamanho dos dados e codifique a mensagem 'bom trabalho livro casa'.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
1) Tabela de codificação (ex.): bom?A1, trabalho?B2, livro?C3, casa?D4. 2) Pseudocódigo: ler mensagem; separar por espaços; para cada palavra procurar código na tabela; concatenar códigos; devolver sequência. Exemplo: 'bom trabalho livro casa' ? 'A1B2C3D4'. Vantagens: ocupa menos espaço que escrever palavras inteiras, acelera transmissão e processamento. Limitações: receptor precisa da mesma tabela; número de códigos limita o vocabulário.
Explicação
A resposta apresenta uma tabela de codificação que associa cada palavra a um código de dois símbolos, permitindo a representação compacta da mensagem. O pseudocódigo descreve um processo claro de leitura, separação e conversão das palavras em códigos, demonstrando a eficiência do método. Além disso, destaca as vantagens da codificação em termos de economia de espaço e velocidade, ao mesmo tempo que menciona as limitações, como a necessidade de uma tabela compartilhada.
Raio-X da questão
codificação de mensagens
avaliacao
codificação de mensagens · pseudocódigo
Revisar conceitos de codificação e pseudocódigo.
O aluno pode confundir a codificação de mensagens com a simples repetição de palavras, sem aplicar a lógica de dois símbolos por palavra.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza duas…
- Projete um algoritmo em pseudocódigo que recebe um conjunto de símbolos com suas frequências (variável 'freq') e gera…
- Descreva, em pseudocódigo, um algoritmo que recebe uma sequência de até 12 caracteres na variável 'msg' e produz na…
- Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza uma…
- Projete um código binário de 4 bits para representar as letras A, B, C, D, E (uma letra por código). Em seguida, usando…
- Descreva em etapas um algoritmo que recebe um conjunto de símbolos com suas frequências e gera uma codificação por…
🔎 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