BIOINFORMATICS ALGORITHMS

Synthetic program:

La Bioinformatica rappresenta un sempre più importante e interessante settore di applicazione dell'informatica. Questa disciplina è nata dalla crescente necessità nell'ambito della Biologia Molecolare di sviluppare adeguati strumenti computazionali per la soluzione di molteplici problemi, tra cui quelli derivanti dall'analisi di sequenze biologiche (DNA, RNA, proteine). In particolare, le recenti biotecnologie di sequenziamento di nuova generazione permettono di generare dati precisi, ma anche molto numerosi, di sequenze biologiche, che pongono problemi complessi e richiedono specifici algoritmi per la loro efficace ed efficiente elaborazione e analisi computazionale. Il corso si propone di introdurre gli studenti a tali problemi e alla loro soluzione computazionale, con l'obiettivo principale di fornire le conoscenze algoritmiche per affrontare con successo lo studio e la soluzione efficiente di una varietà di problemi su sequenze, grafi e alberi in Bioinformatica. Si svilupperà la capacità di disegnare algoritmi esatti o approssimanti per la soluzione di problemi di ottimizzazione su sequenze, alberi e grafi che sono utilizzati per risolvere problemi in Bioinformatica, e la capacità di utilizzo di programmi disponibili in Internet per lo studio delle sequenze biologiche.