Metodi informazionali (2007/2008)

Corso a esaurimento

Codice insegnamento
4S00995
Crediti
6
Coordinatore
Vincenzo Manca
L'insegnamento è organizzato come segue:
Modulo Crediti Settore disciplinare Periodo Docenti
Teoria 4 INF/01-INFORMATICA 1° Q - solo 1° anno Vincenzo Manca
Laboratorio 2 INF/01-INFORMATICA Periodo zero Carlo Drioli

Obiettivi formativi

Modulo: Teoria
-------
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.


Modulo: Laboratorio
-------
Il laboratorio intende introdurre all'uso di un sistema operativo di tipo unix e ai principali servizi di rete.

Programma

Modulo: Teoria
-------
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.


Modulo: Laboratorio
-------
Comandi di base di un sistema operativo di tipo unix. Struttura di un file-system. Elementi basilari di editing e di programmazione di shell. Risorse, servizi e protocolli di rete.

Modalità d'esame

Modulo: Teoria
-------
Esame orale


Modulo: Laboratorio
-------
Prova scritta