Modelli biologici discreti (2015/2016)

Codice insegnamento
4S01908
Docente
Vincenzo Manca
Coordinatore
Vincenzo Manca
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
II semestre dal 1-mar-2016 al 10-giu-2016.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
lunedì 12.30 - 14.30 lezione Aula F  
mercoledì 8.30 - 11.30 lezione Aula C  

Obiettivi formativi

Acquisizione di metodi della matematica discreta nella analisi di fenomeni biologici, con particolare riguardo ai processi bio-molecolari della cellula.

Programma

Notazioni fondamentali su sequenze e stringhe. Problema della sottostringa e delle superstringhe. Ordinamento lessicografico e suffix arrays. Schemi combinatori avanzati e probabilita' discreta. Sequenze random e principali leggi di probabilita' su di esse (Bernoulli, Poisson, Esponenziale, Gauss). Sorgenti informative ed entropia. Entropia condizionale, divergenze entropiche e mutua informazione. Genomi, indici genomici, dizionari genomici, distribuzioni ed entropie genomiche. Rappresentazioni, visualizzazioni di genomi. Tipi di codici e codice genetico. Duplicazioni di sequenze e sequenze doppie. Paradosso di sequenza e altri paradossi della vita. Dinamiche cellulari ed equazioni ricorrenti. Reti biologiche e loro aspetti principali.

Modalità d'esame

Orale, con una prova scritta intermedia

Opinione studenti frequentanti - 2015/2016