{"id":5357,"date":"2018-07-02T11:50:05","date_gmt":"2018-07-02T16:50:05","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/ccpg1001\/?p=5357"},"modified":"2026-04-05T06:55:05","modified_gmt":"2026-04-05T11:55:05","slug":"1eva2018ti_t1-busca-especie-con-adn","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-1eva20\/1eva2018ti_t1-busca-especie-con-adn\/","title":{"rendered":"1Eva2018TI_T1 Busca especie con ADN"},"content":{"rendered":"\n

1ra Evaluaci\u00f3n I T\u00e9rmino 2018-2019, Junio 29, 2018. CCPG001<\/h2>\n\n\n\n

Tema 1.<\/strong> (40 PUNTOS) <\/p>\n\n\n\n

\"ADN<\/figure>\n\n\n\n

La compa\u00f1\u00eda ACME S.A. est\u00e1 desarrollando un nuevo m\u00e9todo para detectar especies en base a su ADN<\/strong>.\u00a0<\/p>\n\n\n\n

Para representar una especie por su ADN<\/strong> se utiliza una secuencia S<\/strong> compuesta \u00fanicamente de las letras A<\/strong>, C<\/strong>, G<\/strong> y T<\/strong>.<\/p>\n\n\n\n

La inversa<\/strong> de una secuencia S<\/strong> se determina con los s\u00edmbolos en orden inverso a lo presentado. Ejemplo: <\/em><\/p>\n\n\n\n

>>> inversa('GATACA') = 'ACATAG'<\/em><\/code><\/pre>\n\n\n\n
Se tienen como datos:<\/p>\n\n\n\n
    \n
  • Un listado<\/em> L<\/strong> de secuencias<\/em> S<\/strong> y<\/li>\n\n\n\n
  • Una cadena de referencia <\/em>R<\/strong> que identifica de forma \u00fanica a la especie buscada. R<\/strong> no tiene letras repetidas.<\/li>\n<\/ul>\n\n\n\n
    Implemente un programa<\/strong> que muestre todas las secuencias S<\/strong> que pertenecen a la especie buscada y los \u00edndices en la inversa<\/em><\/strong> de S <\/em><\/strong> donde aparece la cadena de referencia R<\/strong> .<\/p>\n\n\n\n
    Para realizar esta tarea, por cada secuencia S<\/strong> en listado L<\/strong> :<\/p>\n\n\n\n
    1. Forme la cadena inversa<\/strong><\/em> de la secuencia S<\/strong><\/p>\n\n\n\n
    2. La secuencia S<\/strong> pertenece a la especie buscada si:<\/p>\n\n\n\n
    a) la cadena de referencia R<\/strong> aparece exactamente dos veces en la segunda mitad de inversa<\/strong><\/em> y
    b) al menos 4 veces en total.<\/p>\n\n\n\n
    3. Si S<\/strong> pertenece a la especie buscada, muestre la secuencia S<\/strong> y los \u00edndices<\/strong>.<\/p>\n\n\n\n
    Ejemplo<\/em>:<\/p>\n\n\n\n
    L = ['ATTTGCTTGCTATTTAAACCGGTTATGCATAGCGC', \n     'ATTAGCCGCTATCGA', \n     '\u2026']\nR = 'CG'\n\nSALIDA para Secuencia L[0]:<\/strong>\nSecuencia: ATTTGCTTGCTATTTAAACCGGTTATGCATAGCGC\nInversa:   CGCG<\/em><\/strong>ATACG<\/strong><\/em>TATTGGCCAAATTTATCG<\/strong><\/em>TTCG<\/strong><\/em>TTTA\n\u00cdndices:   [0, 2, 7, 25, 29]\n\nSALIDA para Secuencia L[1]:<\/strong>\nSecuencia: ...\n\u00cdndices:   ...<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
    1ra Evaluaci\u00f3n I T\u00e9rmino 2018-2019, Junio 29, 2018. CCPG001 Tema 1. (40 PUNTOS) La compa\u00f1\u00eda ACME S.A. est\u00e1 desarrollando un nuevo m\u00e9todo para detectar especies en base a su ADN.\u00a0 Para representar una especie por su ADN se utiliza una secuencia S compuesta \u00fanicamente de las letras A, C, G y T. La inversa de […]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[115],"tags":[150],"class_list":["post-5357","post","type-post","status-publish","format-standard","hentry","category-fp-1eva20","tag-cadenas"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5357","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=5357"}],"version-history":[{"count":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5357\/revisions"}],"predecessor-version":[{"id":16657,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5357\/revisions\/16657"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=5357"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=5357"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=5357"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}