s2Eva_IIT2013_T2 Secuencia ADN

Propuesta de solución en Python:

# 2da Evaluación II Término 2013
# Tema 2. Secuencia ADN
# propuesta: edelros@espol.edu.ec

def ordenados(cadena):
    validos='ACGT'
    pares=0
    cadena=cadena.upper()
    n=len(cadena)
    i=0
    while not(i>=(n-1)): # solo hasta penúltimo
        elemento=cadena[i]
        elemento2=cadena[i+1]
        if(elemento<=elemento2):
            pares=pares+1
        i=i+1
        
    #Validar elementos en cadena
    noADN=0
    i=0
    while not(i>=n):
        elemento=cadena[i]
        if not(elemento in validos):
            noADN=noADN-1
        i=i+1
    
    if (noADN<0): #Corrige de ser necesario
        pares=noADN
        
    return(pares)

Ejemplo

>>> cadena='CCGAATCGTA'
>>> ordenados(cadena)
6
>>> cadena='CBGAATCGWA'
>>> ordenados(cadena)
-2