Autor Tópico: Alguem pode me ajudar neste exercício de algoritmo?  (Lida 2155 vezes)

0 Membros e 1 Visitante estão a ver este tópico.

Offline Vir e Caio

  • Newbie
  • *
  • Mensagens: 1
  • Karma: 0
    • Ver Perfil
Alguem pode me ajudar neste exercício de algoritmo?
« em: Setembro 21, 2011, 18:28:02 pm »
Faça um algoritmo em portugol que execute os seguintes passos:

0.  Procura o 1º Dígito “1”
1. Troca 1 por 0
2. Procura posição de inserção
3. Troca 0 por 1
4. Escreve marca fim numeral
5. Procura o 2º dígito “0” à esquerda
6. Troca 0 por 1
7. Avança uma Posição a Direita
8. Se “0” fim
9. Se “1” continua passo 1

OBS:    Posição de inserção é a posição do último zero mais a Direita
   Marca Fim de Numeral é um zero na próxima posição após o último “Um” mais a Direita.
 
   Este pseudo algoritmo executa a cópia de uma dada cadeia binária em uma fita infinita, utilizando um vetor de grande dimensão.
   O conteúdo da fita é um numeral unário delimitado à esquerda por 0 (zero) e à direita por 00 (duplo zero), como mostrado abaixo.

0
1
1
1
1
1
1
0
0


Obs: a posição inicial da cabeça de leitura/gravação é a primeira posição da fita.

   Os valores possíveis do conteúdo da fita são 0 e 1.
   Os movimentos possíveis são: Direita, Esquerda e Nada.
   O estado inicial é 0.