{"id":5360,"date":"2018-07-02T11:49:43","date_gmt":"2018-07-02T16:49:43","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/ccpg1001\/?p=5360"},"modified":"2026-04-05T17:33:48","modified_gmt":"2026-04-05T22:33:48","slug":"s1eva2018ti_t1-busca-especie-con-adn","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-s1eva20\/s1eva2018ti_t1-busca-especie-con-adn\/","title":{"rendered":"s1Eva2018TI_T1 Busca especie con ADN"},"content":{"rendered":"\n

Ejercicio<\/strong><\/em>: 1Eva2018TI_T1 Busca especie con ADN<\/a><\/p>\n\n\n\n

Propuesta de soluci\u00f3n en Python:<\/strong><\/p>\n\n\n\n

primero se obtiene una secuencia del listado<\/p>\n\n\n\n

i = 0\nsecuencia = Listado[i]<\/code><\/pre>\n\n\n\n
Para obtener la inversa<\/strong> se empieza copiando desde el \u00faltimo caracter de la secuencia con \u00edndice j<\/strong>=m<\/strong>-1, siendo m<\/strong> la cantidad de caracteres de la secuencia.<\/p>\n\n\n\n
# calcula la inversa<\/span>\nm = len<\/span>(secuencia)\ninversa = ''<\/span>\nj = m-1\nwhile<\/span> not<\/span>(j<0):\n    inversa = inversa + secuencia[j]\n    j = j-1<\/code><\/pre>\n\n\n\n
el resultado esperado es:<\/p>\n\n\n\n
las secuencias que pertenecen son:  1\nSecuencia:  ATTTGCTTGCTATTTAAACCGGTTATGCATAGCGC\nindices de inversa: [0, 2, 7, 25, 29]\n>>> <\/code><\/pre>\n\n\n\n
El an\u00e1lisis se realiza en dos partes: desde j=0 hasta mitad = m\/\/2. Luego desde la mitad hasta m.<\/p>\n\n\n\n
Al comparar la referencia con una secci\u00f3n<\/strong> de la inversa, se pueden almacenar los \u00edndices<\/strong> de la coincidencia en otra lista.<\/p>\n\n\n\n
Algoritmo en Python<\/h2>\n\n\n
\n# CCPG1001 Fundamentos de Programaci\u00f3n FIEC-ESPOL\n# 1Eva_IT2018_T1 Busca especie con ADN\n# propuesta de soluci\u00f3n: edelros@espol.edu.ec\n\n# INGRESO\nListado = ['ATTTGCTTGCTATTTAAACCGGTTATGCATAGCGC', \n           'ATTAGCCGCTATCGA']\nReferencia = 'CG'\n\n# PROCEDIMIENTO\nn = len(Listado)\ntref = len(Referencia)\npertenece = []\n\ni = 0\nwhile not(i>=1):\n    secuencia = Listado[i]\n    indices   = []\n    \n    # calcula la inversa\n    m = len(secuencia)\n    inversa = ''\n    j = m-1\n    while not(j<0):\n        inversa = inversa + secuencia[j]\n        j = j-1\n        \n    # Analiza las partes, mitad\n    mitad  = m\/\/2\n    veces1 = 0\n    veces2 = 0\n   \n    j = 0    # primera mitad\n    while not(j>=mitad):\n        seccion = inversa[j:j+tref]\n        if (seccion == Referencia):\n            veces1 = veces1 + 1\n            indices.append(j)\n        j = j + 1\n\n    j = mitad    # segunda mitad\n    while not(j>=m):\n        seccion = inversa[j:j+tref]\n        if (seccion == Referencia):\n            veces2 = veces2 + 1\n            indices.append(j)\n        j = j + 1\n\n    # Revisa si pertenece a especie\n    total = veces1 + veces2\n    if (veces2==2 and total>=4):\n        pertenece.append([secuencia, indices])\n\n    # siguiente secuencia de listado\n    i = i + 1 \n\n# SALIDA\n# print(pertenece)\ntp = len(pertenece)\nprint('las secuencias que pertenecen son: ', tp)\ni = 0\nwhile not(i>=tp):\n    print('Secuencia: ',pertenece[i][0])\n    print('indices de inversa:',pertenece[i][1])\n    i = i + 1\n<\/pre><\/div>\n\n\n
Tarea<\/strong>: Convertir a funciones las secciones de:<\/p>\n\n\n\n
- Inversa de la secuencia creainversa<\/em><\/strong>(secuencia<\/em>)<\/p>\n\n\n\n
- Conteo de referencias en mitades de secuencia cuentareferencia<\/em><\/strong>(mitadsecuencia<\/em>)<\/p>\n\n\n\n
- Crear vector de \u00edndices donde se encuentra la referencia entregaindices<\/strong><\/em>(inversa<\/em>)<\/p>\n","protected":false},"excerpt":{"rendered":"
Ejercicio: 1Eva2018TI_T1 Busca especie con ADN Propuesta de soluci\u00f3n en Python: primero se obtiene una secuencia del listado Para obtener la inversa se empieza copiando desde el \u00faltimo caracter de la secuencia con \u00edndice j=m-1, siendo m la cantidad de caracteres de la secuencia. el resultado esperado es: El an\u00e1lisis se realiza en dos partes: […]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejemplos","format":"standard","meta":{"footnotes":""},"categories":[130],"tags":[58,157],"class_list":["post-5360","post","type-post","status-publish","format-standard","hentry","category-fp-s1eva20","tag-ejemplos-python","tag-fundamentos-programacion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5360","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=5360"}],"version-history":[{"count":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5360\/revisions"}],"predecessor-version":[{"id":23600,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5360\/revisions\/23600"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=5360"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=5360"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=5360"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}