Metodi informazionali (2010/2011)

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

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
martedì 14.30 - 16.30 lezione Aula D dal 8-mar-2011  al 15-giu-2011
mercoledì 14.30 - 16.30 lezione Aula F dal 8-mar-2011  al 15-giu-2011

Obiettivi formativi

Il corso intende presentare le strutture discrete fondamentali enfatizzandone il ruolo nella analisi di fenomeni biologici.

Programma

Strutture discrete: numeri, insiemi, sequenze, multinsiemi, stringhe, operazioni, alberi e grafi. Linguaggi, automi e grammatiche: pattern lineari ed espressioni regolari, rimpiazzamento e tipi di regole, macchine di calcolo. Numeri e induzione: sistemi numerici, rappresentazioni di numeri, definizioni induttive di importanti successioni numeriche, induzione strutturale su stringhe, alberi e grafi. Elementi di combinatoria: allocazioni e partizioni, coefficienti binomiali, approssimazione di Strirling, numeri di Stirling, di Bell e di Catalan, allineamenti, ordini di grandezza e asintotici, formule enumerative analitiche versus ricorrenti e generative. Cenni di probabilita' discreta. Aggregati biologici: stringhe bilineari e operazioni DNA, genomi ed alberi evolutivi, trasformazioni di multinsiemi, membrane e protocellule, grafi di reazioni e dinamiche metaboliche, reti neurali e algoritmi evoluzionari, reti biologiche e indici di connettivita'. Metodi e problemi di biologia sintetica.

Modalità d'esame

Esame scritto e orale.