Metodi informazionali (2010/2011)

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

Pagine collegate Avvisi relativi al corso Seminari relativi al corso

Orario lezioni

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.

Modalita d'esame

Esame scritto e orale.

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Valori relativi all'AA 2010/2011 calcolati su un campione di 32 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.