Projete um algoritmo em pseudocódigo que converta um número inteiro não negativo (variável n) para sua…

Questão

Projete um algoritmo em pseudocódigo que converta um número inteiro não negativo (variável n) para sua representação binária usando divisão sucessiva por 2. Use estruturas básicas (laços, pilha/array) e indique como os bits são obtidos.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Entrada: n (inteiro =0) se n = 0 então imprimir "0" parar fim stack ? lista vazia enquanto n > 0 faça bit ? n % 2 // resto da divisão por 2 inserir_na_frente(stack, bit) n ? n // 2 // divisão inteira fim imprimir elementos de stack em sequência (cada elemento é um bit)

Explicação

O algoritmo utiliza a técnica de divisão sucessiva por 2 para obter os bits da representação binária, armazenando cada bit em uma estrutura de pilha, que permite acessar os bits na ordem correta após a conversão. A condição inicial que verifica se o número é zero garante que a representação binária de zero seja tratada adequadamente. O uso de um laço para continuar a divisão até que o número se torne zero assegura que todos os bits relevantes sejam capturados e exibidos na sequência correta.

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