Escreva um algoritmo em pseudocódigo que converta um número inteiro não negativo em sua representação binária…

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

Questões parecidas com resolução

• Enquanto visitantes aguardavam a abertura de um museu, técnicos programaram um painel luminoso e um robô-guia para…
• Para resolver uma atividade de Matemática, um estudante anota os passos nesta ordem: ler o enunciado, identificar os…
• Em um aplicativo, o total de maçãs é calculado a partir de duas informações informadas pelo usuário: as maçãs que estão…
• No fim da tarde, a responsável por uma sala de leitura separa dois tablets para um grupo de crianças. Antes de entregar…
• Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
• Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…

Todas as questões de Algoritmos