Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare organizzazione dell'insegnamento
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.
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.
Esame orale
Strada le Grazie 15
37134 Verona
Partita IVA01541040232
Codice Fiscale93009870234
© 2024 | Università degli studi di Verona
******** CSS e script comuni siti DOL - frase 9957 ********p>