Metodi informazionali (2014/2015)

Codice insegnamento
4S00995
Docente
Vincenzo Manca
Coordinatore
Vincenzo Manca
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
II sem. dal 2-mar-2015 al 12-giu-2015.

Orario lezioni

II sem.
Giorno Ora Tipo Luogo Note
martedì 11.30 - 13.30 lezione Aula D  
mercoledì 8.30 - 11.30 lezione Aula D  

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.

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 3
Respinti --
Assenti --
Ritirati --
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
3.3% 20.3% 20.3% 5.0% 6.7% 3.3% 10.1% 10.1% 5.0% 5.0% 5.0% 0.0% 5.0% 0.0%

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