Titolo:
| Pattern discovery. |
Proponente:
| Alessandro Bogliolo. |
Attività da svolgere:
|
Il "pattern discovery" è un noto problema di bioinformatica molecolare che si prefigge lo scopo di trovare ciò che accomuna un insieme di sequenze (o stringhe) date. La caratteristica comune che si vuole trovare è un pattern, ovvero una sottosequenza che compaia (a meno di piccole variazioni) nel maggior numero possibile di sequenze date. Le numerose soluzioni algoritmiche note non risolvono in modo definitivo il problema poiché sono o poco accurate o poco efficienti. L'attività proposta si colloca nell'ambito di un'attività di ricerca già in corso presso l'Istituto STI ed ha lo scopo di sviluppare e implementare tecniche di pattern discovery che realizzino un buon compromesso tra prestazioni e accuratezza. Nel corso dell'attività di tirocinio e tesi lo studente dovrà familiarizzare con il problema e con le soluzioni esistenti, implementare in C nuovi algoritmi di pattern discovery ed effettuare esperimenti per valutarne l'efficacia. |
Prerequisiti:
| Lo studente deve saper programmare in C con disinvoltura. |
Luogo di svolgimento:
| Istituto STI. |
| Ultima modifica: 02/02/2006 | Approvato da: Presidente CCdL |