Download Tarea de búsqueda de motivos o de la cadena mediana para una

Técnicas Algorı́tmicas
IT0107
Tarea de búsqueda de motivos o de la cadena mediana para
una secuencia de ADN.
Profesor: Dr. David Israel Flores Granados.
15 de Marzo de 2015.
Realizar un reporte de los tiempos de ejecución para los algoritmos de
búsqueda de motivos o de la cadena mediana (sólo uno de los enfoques) con
los siguientes parámetros: Archivo con las secuencias (ADN ), tamaño de la
secuencia (40 ), número de secuencias (t), tamaño del l-emero (l ), y el tamaño
del alfabeto (k )
Programar los algoritmos de fuerza bruta con recorrido por hojas
(NextLeaf) ası́ como recorrido en preorden (NextVertex) y el algoritmo
de branch and bound.
El reporte debe comparar los tiempos de ejecución para todas las combinaciones de 3 valores de t, 3 de l y 3 de k.
NOTA: Colocar los encabezados para cada función y documentar el código.
1