Metodi informazionali - Teoria (2006/2007)

Corso disattivato non visibile

Codice insegnamento
4S00995
Docente
Vincenzo Manca
crediti
4
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
1° Q - solo 1° anno dal 23-ott-2006 al 1-dic-2006.

Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare * organizzazione dell'insegnamento

Orario lezioni

1° Q - solo 1° anno
Giorno Ora Tipo Luogo Note
martedì 14.30 - 16.30 lezione Aula B  
mercoledì 9.30 - 11.30 lezione Aula B  
giovedì 9.30 - 11.30 lezione Aula B  

Obiettivi formativi

Il corso intende presentare le strutture discrete fondamentali (schemi combinatori, sequenze, alberi, grafi, linguaggi formali e automi) enfatizzando il loro ruolo nella definizione di modelli matematici e computazionali di rilevanza biologica.

Programma

Numeri e induzione numerica: i sistemi numerici e le loro principali caratteristiche algebriche ed algoritmiche. Concetti basilari di matematica discreta: insiemi, sequenze, funzioni, relazioni e schemi combinatori fondamentali (coefficienti binomiali, numeri di Strirling, Bell e Catalan). Alberi e grafi: concetti fondamentali ed esempi di rappresentazione di informazioni biologiche. Stringhe e linguaggi: linguaggi formali ed automi finiti, automi di riconoscimento e di calcolo. Codici: definizioni e proprieta' basilari, misure informative ed entropia informativa.

Modalità d'esame

Esame orale