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

• Escreva um algoritmo em pseudocódigo que converta um número inteiro não negativo em sua representação binária (sequência…
• Explique como um algoritmo pode converter uma string de texto em código binário usando a tabela ASCII. Inclua…
• Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de…
• Considere o seguinte objetivo: verificar se um número inteiro n é par. Qual das alternativas apresenta uma sequência…
• Descreva um algoritmo em pseudocódigo que, dada uma árvore enraizada onde cada nó mantém uma lista arbitrária de filhos…
• Explique passo a passo como converter o número decimal 13 para binário.

Todas as questões de Algoritmos