Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
Y
Título
Comparativa entre dos algoritmos para el alineamiento de cadenas de caracteres
Autor
Javier Morillas Zafra
Directores
Galvez Rojas, Sergio
Requisitos
El proyecto no es muy complicado, pero es necesario conocer el lenguaje Java y comprometerse a acabarlo en un plazo mínimo de ejecución.
Descripción
Este proyecto está orientado a la Bioinformática. En este campo las secuencias de ADN se representan mediantes enormes cadenas de caracteres. A menudo interesa comparar dos cadenas de ADN procedentes de diferentes individuos para encontrar similitudes y diferencias, lo que permite descubrir subcadenas (genes) que se conocen como perjudiciales o beneficiosos. Uno de los algoritmos más utilizados para este propósito es el Needleman-Wunsch, que obtiene resultados óptimos pero a un alto coste en tiempo y espacio.
Sin embargo, hay algunas situaciones en las que la comparativa entre cadenas puede resultar mucho más rápida asumiendo que las cadenas a comparar poseen ciertas características. Asumiendo un índice de correspondencia entre ellas, este PFC pretende desarrollar un algoritmo (ya ideado) y comparar los resultados obtenidos con los que produciría el Needleman-Wunsch.
Los algoritmos se desarrollarán en Java y como resultado se generarán imágenes de puntos que deberán poderse visualizar mediante una pequeña interfaz también en Java.
Otros
Fecha
20/01/09
Fecha lectura
13/03/10
Url
-
Documento
-