Metodi informazionali (2009/2010)

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-2010 al 15-giu-2010.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
mercoledì 15.30 - 17.30 lezione Aula B  
giovedì 8.30 - 10.30 lezione Aula B  

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 73.07% 24 2
Respinti 3.84%
Assenti 19.23%
Ritirati 3.84%
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
0.0% 0.0% 5.2% 0.0% 36.8% 10.5% 26.3% 10.5% 0.0% 5.2% 0.0% 0.0% 5.2% 0.0%

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