Metodi informazionali (2011/2012)

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

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
mercoledì 14.30 - 16.30 lezione Aula D  
giovedì 14.30 - 16.30 lezione Aula D  

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. Ambiti biologici di occorrenza delle strutture discrete considerate: molecole e reazioni chimiche, polimeri e stringhe genomiche, membrane biologiche, metabolismi e reti neurali. Linguaggi, automi e grammatiche: pattern ed espressioni regolari, automi 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.

Modalità d'esame

Esame scritto e orale.

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

I dati relativi all'AA 2011/2012 non sono ancora disponibili