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.