Metodi informazionali (2006/2007)

Corso disattivato non visibile

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 Andrea Colombari

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

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Vincenzo Manca Metodi Informazionali (Edizione 1) Bollati Boringhieri 2003 8833957152