Metodi informazionali (2015/2016)

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-2016 al 10-giu-2016.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
martedì 13.30 - 16.30 lezione Aula Gino Tessari  
giovedì 12.30 - 14.30 lezione Aula Gino Tessari  

Obiettivi formativi

Il corso intende presentare le strutture discrete fondamentali enfatizzandone il ruolo nella definizione di modelli matematici di rilevanza biologica. Nella prima parte, dopo una introduzione delle strutture discrete basilari, si analizzano i sistemi numerici, le rappresentazioni dei numeri e il principio di induzione strutturale. Quindi si introducono i concetti di base dei linguaggi formali e degli automi e si conclude con lo studio dei principali schemi combinatori.

Programma

Strutture discrete: insiemi, multinsiemi, sequenze, stringhe, operazioni, relazioni, funzioni, variabili, parentesi ed espressioni. Numeri e induzione: sistemi numerici, rappresentazioni di numeri, dimostrazioni per induzione, definizioni e induttive di importanti successioni numeriche. Induzione strutturale su stringhe, alberi e grafi. Cenni ai linguaggi logici del primo ordine (termini, formule ed interpretazioni). Linguaggi, grammatiche e automi: pattern ed espressioni regolari, gerarchia di Chomsky, automi a stati finiti. Automi di calcolo e macchina di Turing. Decidibilita', semidecidibilita' ed indecidibilita'. Elementi di combinatoria: allocazioni e partizioni, coefficienti binomiali e multinomiali. Enumerazione di partizioni e multinsiemi. Numeri di Stirling, di Bell e di Catalan. Ordini di grandezza e ordini asintotici. Cenni di probabilita' discreta.

Modalità d'esame

Esame scritto ed orale.

Opinione studenti frequentanti - 2015/2016


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

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 100.0% 23 2
Respinti --
Assenti --
Ritirati --
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
2.8% 5.7% 15.9% 2.8% 26.0% 1.4% 14.4% 13.0% 7.2% 2.8% 2.8% 2.8% 1.4% 0.0%

Valori relativi all'AA 2015/2016 calcolati su un totale di 69 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.