1- Compileu i executeu els algorismes bruteforce i horspool. 2- A partir del codi que podeu trobar a (http://www-igm.univ-mlv.fr/~lecroq/string/index.html) implementeu els algorismes BMDM i BOM, comparant els temsp d'execucio per qualsevol patro. 3- Execucio del Dotlet Baixeu-vos un genoma de qualsevol virus Enterobacteria_phage, feu el dotplot. Busqueu un punt d'interes i estudieu-lo. 4- Execucio de MGCAT Baixeu-vos tres virus propers i compareu-los amb MGCAT. --------------------------------------------------------------------------- M-GCAT a windows: 1 - descarregar i descompimir mgcat de [1]http://alggen.lsi.upc.es/recerca/align/mgcat/ (Windows 32-bit, python 2.6 zip) a un directori 2 - A dins del directori creat, anar a la carpeta ./tcl/tcl8.4/ i copiar la direccio completa. Per exemple: C:\mgcat\tcl\tcl8.4 3 - Anar a variables de entorno de windows i crear una variable d'entorn nova (clicant a New a System Variables) amb els seg-büents parametres: Variable = TCL_LIBRARY Value = C:\mgcat\tcl\tcl8.4 (la direcció trobada al pas 2)