Ejercicio: 2Eva2013TII_T2 Verificar secuencia ADN
Algoritmo en Python
# ICM00794-Fundamentos de Computación - FCNM-ESPOL
# 2Eva_IIT2013_T2 Verificar secuencia ADN
# propuesta: edelros@espol.edu.ec
def ordenados(cadena):
n = len(cadena)
cadena = cadena.upper()
validos = 'ACGT'
pares = 0
# solo hasta penúltimo
i = 0
while not(i>=(n-1)):
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
# corrige de ser necesario
if (noADN<0):
pares = noADN
return(pares)
Ejemplo
>>> cadena='CCGAATCGTA'
>>> ordenados(cadena)
6
>>> cadena='CBGAATCGWA'
>>> ordenados(cadena)
-2