Linguagem C x Alfabeto

[Adilson Queiroz]

Boa noite!
 
Alguém sabe como eu resolvo os seguintes exercícios?
 
1)     Faça um programa em linguagem C, que:
a)  Receba símbolos e, seja capaz de verificar se os mesmos podem pertencer a um alfabeto qualquer.
  Dado um alfabeto, entrar com palavras (w) e mostrar se (as palavras) são aceitas pelo alfabeto e pela linguagem, uma vez que, a linguagem só aceita palavras do tipo |w| = 4.
2)  Faça um programa (em C) que mostre o prefixo e o sufixo da palavra 11001101. 
 
Agradeço a todos desde já.

[claude754]

podemos facilmente convertê-lo para binário, mas a numeração binária é extensa na medida que se obtém muitos dígitos na finalização da conversão. Com isto torna-se possível obter o valor numa forma mais legível. Então temos a seguinte ordem de ações para obter um valor em notação científica binária:

1. O valor é maior ou igual a zero?
2. Se sim calcular o logaritmo de base 2 desse valor (sN).
3. Guardar o valor à esquerda da virgula (sN1).
4. Guardar o valor à direita da virgula (multi(sN)).
5. Calcular o valor a multiplicar por x10^(sN1).
6. Converter sN1 e sN2 para binário.
7. E então escrever (sN2 em binário)x10^(sN1 em binário).

Caso o valor seja inferior a zero:

1. Multiplique o valor em decimal por -1.
2. Calcule sN, sN1 e sN2 sendo que deve multiplicar sN2 por -1.
3. De seguida multiplique novamente o valor em decimal por -1.

É desnecessário colocar o valor em notação binária se sN1 for menor ou igual a 5 e maior ou igual a -4 ou quando o valor decimal a converter é igual a 0 pois são valores de leitura legível.

Esta forma de conversão foi desenvolvida e testada por um desenvolvedor de software de código-aberto, sendo que não está patenteada.

Tal como foi feito para o sistema binário, poderemos aplicar as mesmas regras para outros sistemas de numeração como octal e hexadecimal, base logarítmica 8 e 16 respetivamente. Para a conversão também se teria de usar respetivamente 8 e 16 para os sistemas de numeração mencionados.