Algoritmo de la regla 110 ITSC

Bueno este es el codigo del algoritmo de la regla 110 expuesta en la clase de graficacion 6A del ITSC, el codigo a continuacion es codigo python, pero obivamente muy facil de pasar a otro lenguaje de programacion como java.

el codigo es el siguiente :

def convert(d):
    if(d=="000"): r = '0';
    elif(d=="001"): r = '1';
    elif(d=="010"): r = '1';
    elif(d=="011"): r = '1';
    elif(d=="100"): r = '0';
    elif(d=="101"): r = '1';
    elif(d=="110"): r = '1';
    elif(d=="111"): r = '0';
    return r;
print convert("001")

#cad = "101011100101000"
cad = raw_input(">> ")
t =len(cad)
index = t-1
print "longitud : ",t
r = ""
for j in range(40):
    aux1 = index # este debe ser longitud -1 , al iniciar
    aux2 = index -index # este debe ser 0 al iniciar
    aux3 = index - (index-1) # este debe ser 1 al iniciar
    cnt = 1
    r=""
    for i in range(t):
        if aux3==t:
           aux3=0
        l = cad[aux1]
        m = cad[aux2]
        n = cad[aux3]
    
        n1 = l+m+n
        if cnt==1:
            aux1 = 0
            aux2 = 1
            aux3 = 2
        else :
            aux1 = aux1 +1
            aux2 = aux2 +1
            aux3 = aux3 +1
        cnt = cnt+1
        r += convert(n1)
    cad = r
    print r

Cabe destacar varias cosas de este algoritmo.

1.- la funcion convert recive como parametro los 3 valores binarios que se leen de la cadena inicia, y como resultado dan un solo caracter sea 0 o 1, dependiendo de los 3 valores.

2.- el for de recorrido de la cadena binaria revisa de (len a len-1) contando los valores de 3 en tres empezando con (len 0 1) , (0 1 2), (1 2 3) hasta (3 len-2 len-1).

3.- hay un for principal que revisa la cadena inicial, y convierte la cadena inicial procesada en la siguiente cadena a procesar.

Reusando este BLOG

Claramente cree este blog lo iva a usar para resolver problemas y claro que para eso lo usare, sean los mios o los problemas de otras personas, esta vez publicare los problemas que resuelva en mis materias de la universidad, asi podre usar este blog como referencia para darselas a mis compañeros.

Tambien publicare resolucion de todo tipo de problemas que no tenga nada que ver con neopathic, es decir, resolvere problemas que me pidan, con el lenguaje que me pidan mis compañeros, y si a mi seme ocurre algun post para poner aqui, aqui lo pondre.

Iniciando Con Java Despacio pero FUERTE

Este 16 de Enero empezamos algo nuevo (almenos para mi) en el Intituto Tecnologico Superior de Comalcalco y es la programacion en java que para mi no me parecio nada gracioso por que llevo como unos 3 años huyendole a java de haber sabido que ivamos a ver java el en ITSC hubiera empezado antes...

Pues ahora que empezamos con java ya no me puedo separa de ella y esque ya me estoy leyendo un libro de java y varios PDF en INGLES para programar en Android que por cierto todo esta hecho en java.

Comparto espa pequenia experiencia porque desde cuando hubiera yo empezado ahora no me queda mas que dedicarle unas cuantas desveladas como lo hago con C/PHP/Python/HTML5 && CSS3 entre otros(bash,perl) y ahora me da gusto contar con java pues ampliara mi camino :)

Pues java es un excelente lenguaje de programacion Orientada a Objetos. En entradas Posteriores escribire mas de mis descabelladas aventuras Programadoras :) ********** LIFE IS ROCKS