Escreva um algoritmo em pseudocódigo que converta um número inteiro não negativo em sua representação binária…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva um algoritmo em pseudocódigo que converta um número inteiro não negativo em sua representação binária (sequência de bits). Use variáveis e estrutura de repetição.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo (entrada: n = 0): resultado ? ""; enquanto n > 0 faça: bit ? n % 2; resultado ? concat(bit, resultado); n ? n // 2; fim enquanto; se resultado = "" então resultado ? "0"; devolver resultado. Variáveis: n (entrada), bit (resto), resultado (string de bits).
Explicação
O algoritmo utiliza a divisão sucessiva do número por 2 para determinar os bits que compõem sua representação binária, armazenando os restos em ordem reversa. A estrutura de repetição permite que o processo continue até que o número se torne zero, garantindo que todos os bits sejam capturados. A verificação final assegura que o resultado seja "0" caso o número de entrada seja zero, completando assim a conversão de forma adequada.
Raio-X da questão
conversão para binário
fixacao
sistemas de numeração · estrutura de repetição
Revisar a representação binária de números inteiros.
O aluno pode confundir a lógica de conversão, utilizando operações incorretas para obter a representação binária.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que converta um número inteiro não negativo (variável n) para sua representação…
- Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de…
- Explique como um algoritmo pode converter uma string de texto em código binário usando a tabela ASCII. Inclua…
- Escreva um algoritmo que verifique se um número fornecido é positivo ou negativo utilizando uma repetição condicional.
- Descreva um algoritmo que verifica se um número é positivo ou negativo, utilizando repetições condicionais simples…
- Escreva um algoritmo em pseudocódigo que receba uma sequência de bits (entrada) e gere um bit de paridade ímpar…
🔎 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