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.

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

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 75.0% 22 3
Respinti --
Assenti 15.62%
Ritirati 3.12%
Annullati 6.25%
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
25.0% 0.0% 29.1% 0.0% 25.0% 0.0% 0.0% 8.3% 0.0% 0.0% 0.0% 0.0% 12.5% 0.0%

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