(*) Questo è il numero di docenti appartenenti ai settori scientifico-disciplinari INF/01 o ING-INF/05 che svolgono il loro carico didattico istituzionale presso questo corso di laurea
Afferisce al primo corso di laurea iscritto
Si
Commento
E' un percorso interdisciplinare
No
Legenda delle Aree (versione standard)
A:
Fondamenti
G:
Basi di dati
A_M:
Una qualunque delle aree da A a M
B:
Algoritmi
H:
Computazione su rete
altro INF:
Crediti di INFORMATICA non classificati nelle aree
C:
Programmazione
I:
Ingegneria del software
INF:
Crediti di INFORMATICA non classificabili a priori
D:
Linguaggi
L:
Interazione, grafica e multimedialità
altro:
Crediti NON dell'INFORMATICA né della MATEMATICA
E:
Architetture
M:
Rappresentazione della conoscenza
NCP:
Crediti Non Classificabili a priori
F:
Sistemi operativi
MAT:
Crediti di MATEMATICA
Legenda delle Aree (versione beta)
AL:
Algorithms and Complexity
IS:
Intelligent Systems
SP:
Social Issues and Professional Practice
AR:
Architecture and Organization
NC:
Networking and Communication
MAT:
Crediti di MATEMATICA
DS:
Discrete Structures
OS:
Operating Systems
altro INF:
Crediti di INFORMATICA non classificati nelle aree
GV:
Graphics and Visualization
PBD:
Platform-Based Development
INF:
Crediti di INFORMATICA non classificabili a priori
Riepilogo dell'insegnamento: Basi di Dati e Sistemi Informativi II
Nome
Basi di Dati e Sistemi Informativi II
CFU
12
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
12 cfu così ripartiti nelle aree:
12 CFU nell'area G - Basi di dati
Sillabo dell'insegnamento
G - Basi di dati
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
I Database Management Systems e le loro proprietà. La rappresentazione fisica dei dati: gerarchie di memorie, struttura dei dischi. Strutture di memorizzazione dei dati: tipi di record, file heap, file ordinati, file hash. Hashing dinamico, hashing estendibile.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
Strutture ausiliarie di accesso ai dati: indici primari, indici secondari, indici multilivello, indici ISAM. Indici multidimensionali: hashing partizionato, file agriglia, indici bitmapped. Analisi dei costi di memorizzazione ed accesso ai dati. Gli alberi: alberi binari, B-Tree, B+-Tree. Gli alberi multidimensionali: KD-Tree, Point Quad Tree, Quad Tree MX, R Tree.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
Algebra relazionale. Implementazione degli operatori relazionali: selezione, proiezione, giunzione, operatori insiemistici. Analisi dei costi degli operatori relazionali: selezione, proiezione, giunzione, operatori insiemistici. Ottimizzazione delle interrogazioni: albero di esecuzione, proprietà degli operatori, euristiche di ottimizzazione.
TCR - Transazioni, Concorrenza e Recovery
Le transazioni: definizione e proprietà. Gli schedule: tipi di schedule, equivalenza degli schedule, tipi di serializzabilità (view, conflict). La gestione dei lock: lock esclusivi, lock condivisi, lock a due fasi.
BDA - Basi di Dati Avanzate
Basi di Dati Multimediali: gli MMDBMS, formati multimediali, estrazione delle caratteristiche. Query in un DB multimediale: query per similitudine, ranking, query pesate.
BDA - Basi di Dati Avanzate
Basi di Dati biometriche: biometria, gestione delle identità, estrazione, memorizzazione e confronto di dati biometrici.
V - Varie
Sistemi di supporto alle decisioni, applicazioni e strumenti per il Data Warehouse
*
PC - Progettazione concettuale
Progettazione a vari livelli dei Data Warehouse
BDA - Basi di Dati Avanzate
Data Warehouse - Analisi delle sorgenti e strumenti ETL
*
LI - Linguaggi di Interrogazione di Basi di Dati
XPath, XQuery e algebre relative
BDA - Basi di Dati Avanzate
Databases Semistrutturati XML-nativi
LP - Linguaggi di Programmazione di Basi di Dati
XSLT, SAX, DOM
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Calcolabilita' e Complessita'
Nome
Calcolabilita' e Complessita'
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
6 CFU nell'area A - Fondamenti
Sillabo dell'insegnamento
A - Fondamenti
*
CAL - Calcolabilità
Introduzione alle Macchine di Turing. Macchine di Turing multinastro. Macchine di Turing nondeterministiche. Macchine di Turing Universali.
*
CAL - Calcolabilità
Problemi decidibili e indecidibili. Mapping Reducibility. Linear Bounded Automata e Post Correspondence Problem. Decidibilita' delle teorie logiche.
COM - Complessità
Le classi EXPTIME e EXPSPACE e loro completezza.
*
ALF - Automi e Linguaggi Formali
Introduzione agli automi nondeterministici su parole infinite. Espressioni omega-regolari. Proprieta' di chiusura, di proiezione, di determinizzazione, di inclusione e di complementazione.
COM - Complessità
Space Complexity. Savitch's Theorem e la classe PSPACE. PSPACE-completeness.
COM - Complessità
Misurazione della Complessita' e introduzione alla classe P. La classe dei problemi NP. Problemi NP-Completi.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Calcolo Parallelo e Distribuito (mod. A)
Nome
Calcolo Parallelo e Distribuito (mod. A)
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
MAT/08
6 cfu così ripartiti nelle aree:
6 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
MAT - Crediti di MATEMATICA
MAT/08 - Analisi Numerica
Introduzione al Calcolo Parallelo. Classificazioni; Problemi di base. La legge di Moore.
MAT/08 - Analisi Numerica
Il paradigma del message passing; Lo standard MPI (Message Passing Interface).
MAT/08 - Analisi Numerica
Sistemi Shared-Memory; OpenMP (Open specifications for Multi Processing).
MAT/08 - Analisi Numerica
Parametri di valutazione di algoritmi e software parallelo.
MAT/08 - Analisi Numerica
Attività di laboratorio: Nuclei computazionali paralleli di calcolo matriciale in ambiente message-passing.
MAT/08 - Analisi Numerica
Attività di laboratorio: Nuclei computazionali paralleli di calcolo matriciale in ambiente shared memory.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Insegnamenti a libera scelta
Nome
Insegnamenti a libera scelta
CFU
18
Ore di didattica frontale per CFU
N/A
Settore Scientifico Disciplinare
--libero--
18 cfu così ripartiti nelle aree:
18 CFU nell'area NCP - Crediti Non Classificabili a priori
Insegnamenti "a scelta" che possono essere selezionati
6 CFU nell'area altro - Crediti NON dell'INFORMATICA né della MATEMATICA
Sillabo dell'insegnamento
Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.
Riepilogo dell'insegnamento: Machine Learning e Applicazioni
Nome
Machine Learning e Applicazioni
CFU
12
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
12 cfu così ripartiti nelle aree:
12 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
M - Rappresentazione della conoscenza
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Reti neurali Feed-Forward e a strati: capacità rappresentativa. Reti a strati con funzione di output a gradino e di tipo sigmoidale.
V - Varie
Reti Neurali Ricorrenti a Tempo Continuo (CTRNN) e Discreto (DTRNN). Dinamica di una "piccola" CTRNN. Punti fissi. Biforcazioni.
*
RP - Risoluzione di Problemi
Reti Neurali per problemi di Classificazione e Regressione. Teorema di Bayes. Funzioni Discriminanti. Recall e Precision. Curva ROC.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Apprendimento automatico senza supervisione: clustering. K-means, Expectation-Maximization, clustering gerarchico
V - Varie
Dal neurone biologico ai primi modelli di neurone artificiale. Modello di McCulloch & Pitts. Modello di Hodgkin-Huxley.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Classificazione automatica con algoritmi di Bayes ingenuo, di Rocchio, kNN, SVM.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Reti Neurali con funzioni a base radiale (RBF). Interpolazione esatta. Addestramento.
AIA - Applicazioni della Intelligenza Artificiale
Information retrieval basato su modello booleano: indice invertito, elaborazione delle query, correttore ortografico, query tolleranti, relevance feedback e espansione delle query.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Introduzione di algoritmi di apprendimento automatico con e senza supervisione in un sistema di information retrieval.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Modello a spazio vettoriale: punteggi tf-idf nel caso di information retrieval, cosine similarity. Modello di Bernoulli e multinomiale.
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Valutazione di un sistema di information retrieval e in generale di sistemi di classificazione e di clustering. Raccolta e annotazione dei dati (indice kappa).
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Apprendimento e generalizzazione di una rete neurale. Supervised Learning. Discesa del gradiente. Back-Propagation.Variazione sulla discesa del gradiente.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Ricerca Operativa
Nome
Ricerca Operativa
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
MAT/09
Commento
Se già sostenuto alla triennale, sostituzione obbligatoria con Ottimizzazione combinatoria.
6 cfu così ripartiti nelle aree:
6 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
MAT - Crediti di MATEMATICA
MAT/09 - Ricerca Operativa
Definizione e classificazione dei problemi di ottimizzazione e dei problemi di decisione e classificazione dei relativi metodi risolutivi (metodi esatti, metodi di approssimazione e metodi euristici). Programmazione Lineare (PL): il Metodo del Simplesso
MAT/09 - Ricerca Operativa
Metodi esatti per la risoluzione dei problemi di Programmazione Lineare Intera (Branch & Bound; piani di taglio; programmazione dinamica). Esempi di problemi di PLI con matrice dei vincoli unimodulare: il problema del trasporto ed il problema dell'assegnamento
MAT/09 - Ricerca Operativa
Il problema del Vertex Cover: un algoritmo 2-approssimato per il problema del Vertex Cover. Il problema dell'albero di copertura di un grafo a costo minimo (MST): l'algoritmo di Kruskal.
MAT/09 - Ricerca Operativa
Un algoritmo Branch and Bound per il problema dello Zaino 0/1; un algoritmo greedy per il problema dello Zaino Frazionario; due algoritmi di Programmazione Dinamica per il problema dello Zaino 0/1
MAT/09 - Ricerca Operativa
Cammini in un grafo orientato: il problema della raggiungibilità (visita in ampiezza; visita in profondità). Il problema dei cammini minimi: l'algoritmo di Dijkstra; l'algoritmo di Floyd e Warshall.
MAT/09 - Ricerca Operativa
Pianificazione di progetti: il Metodo CPM. Problemi di flusso su reti: il problema del massimo flusso; teorema max-flow min-cut; algoritmo di Ford-Fulkerson.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Semantic Web
Nome
Semantic Web
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
1 CFU nell'area A - Fondamenti
5 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
A - Fondamenti
COM - Complessità
Richiami di logica del primo ordine e complessità computazionale.
M - Rappresentazione della conoscenza
BC - Basi di Conoscenza
Logiche descrittive: sintassi, semantica e reasoning tasks. Logiche descrittive e lo standard OWL. Espressività e complessità dei diversi frammenti logici. Basi di Conoscenza (BC)
BC - Basi di Conoscenza
Strumenti di sviluppo di Ontologie (Protegé). Modellazione di domini tramite OWL (definizione di ontologie).
BC - Basi di Conoscenza
Logiche descrittive indecidibili. Logiche a bassa complessità. l profili OWL-EL, OWL-DL e OWL-RL.
RA - Ragionamento Automatico
Meccanismi di ragionamento automatico basati su tableaux e relative tecniche di ottimizzazione. Meccanismi di ragionamento per la logica EL.
*
LPD - Logica e Programmazione Dichiarativa
Elementi di programmazione logica: il linguaggio Prolog, esempi di programmi logici, negazione come fallimento.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Sistemi Operativi II
Nome
Sistemi Operativi II
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
6 CFU nell'area F - Sistemi operativi
Sillabo dell'insegnamento
F - Sistemi operativi
*
GM - Gestione della Memoria
L'indirizzamento della memoria. La segmentazione della memoria. La paginazione della memoria. La Cache. Il Buddy System. Lo Slab Allocator. La gestione delle regioni di memoria.
*
SCO - Struttura e Componenti di un sistema operativo
Sistemi Operativi Multitask, Multiutente, Batch, Interattivi e Soft Real-Time. Il sistema Linux 2.6. Linux History. Design Principles. Kernel Modules. Il Virtual File System.
*
GSP - Gestione e Sincronizzazione dei Processi
Il processo e le sue strutture dati in linux 2.6. Le runqueue e le wait queue. La sospensione ed il risveglio di processi in linux 2.6. La creazione e la terminazione di processi in linux 2.6. I Kernel Thread di linux 2.6. Il Context switch e la gestione delle cache in linux 2.6.. Le politiche e gli algoritmi di Scheduling in linux 2.6. Le strutture dati del kernel linux 2.6 per lo scheduling. Le funzioni del kernel linux 2.6 per la gestione dello scheduling. Interrupt, Eccezioni, SoftIrq, Tasklet.
MA - Modelli e Architetture di sistemi operativi
Sistemi Operativi per dispositivi Mobile (il mercato e gli utenti, i Personal Digital Assistent, gli Smartphone). Symbian OS; − Mac iOS; Android OS; Sviluppo di App in Android OS.
MA - Modelli e Architetture di sistemi operativi
La tecnologia Grid. La tecnologia Cloud. Livelli di Cloud. Cloud Pervasivi. La virtualizzazione. L'architettura di VMware. La gestione della memoria in VMware. La gestione della CPU in VMware.
SAA - Sistemi operativi per Architetture Avanzate
Sistemi Operativi Hard Realtime. I Task: Periodic vs. Aperiodic. I sistemi embedded e i programmi in ROM. Il concetto di deadline e di WCET. I Time-Triggered Systems. Lo scheduling in un RTOS. Il sistema Arduino. Il leOS e leOS2. Il sistema BeRTOS.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati II
Nome
Algoritmi e Strutture Dati II
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
1 CFU nell'area A - Fondamenti
5 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
A - Fondamenti
COM - Complessità
Riduzioni polinomiali. Le classi P ed NP. NP-completeness.
B - Algoritmi
TAA - Tecniche Algoritmiche Avanzate
Introduzione alla progettazione ed analisi di algoritmi approssimati. Algoritmi greedy approssimati. Programmazione lineare e rouding.
TAA - Tecniche Algoritmiche Avanzate
Algoritmi Randomizzati. Symmetry breaking. Global min cut. algoritmo approssimmato per MAX-3SAT. Chernoff Bound e sue applicazioni. Le classi di complessita ZPP e RP.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione alla programmazione dinamica. Memoization. Progettazione ed analisi di algoritmi per Weighted intervals scheduling.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Progettazione ed analisi di algoritmi tramite programmazione dinamica 0/1 knapsack, unbuonded knapsack, shortest path in grafi con pesi negativi.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione alla tecnica di progettazione Greedy. Progettazione ed analisi di algoritmi Greedy: Shortest Path, Minimum Spanning Tree
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Analisi Matematica II
Nome
Analisi Matematica II
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
MAT/05
6 cfu così ripartiti nelle aree:
6 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
MAT - Crediti di MATEMATICA
MAT/05 - Analisi Matematica
Richiami di calcolo in una variabile: derivate, integrali, teorema fondamentale del calcolo. Richiami sulle funzioni elementari. Applicazioni delle funzioni elementari nelle scienze naturali.
MAT/05 - Analisi Matematica
Funzioni di due o più variabili: cenni allo spazio R2 ed alla sua topologia. Limiti e continuità. Derivate parziali, gradiente, derivate direzionali, differenziabilità.
MAT/05 - Analisi Matematica
Teorema di Schwarz e formula di Taylor. Calcolo di massimi e minimi ed applicazioni.
MAT/05 - Analisi Matematica
Generalità ed esempi sulle equazioni differenziali e sul problema di Cauchy. Risoluzione di equazioni differenziali lineari del primo ordine a coefficienti variabili, e lineari di ordine qualunque a coefficienti costanti. Risoluzione di particolari equazioni differenziali nonlineari.
MAT/05 - Analisi Matematica
Cenni al teorema di esistenza ed unicità locale per il problema di Cauchy. Cenni alla teoria generale delle equazioni differenziali lineari. Applicazioni delle equazioni differenziali nelle scienze.
MAT/05 - Analisi Matematica
Integrali doppi e tripli. Formule di Gauss-Green, teorema della divergenza, teorema di Stokes. Esempi ed applicazioni in fisica.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
*
PT - Protocolli
Protocollo JDL (Job Description Language), protocolli per la sottomissione di Job su grid, protocollo SRM (Storage Resource Manager) per la gestione dello storage in Grid. Protocollo gsiftp per il trasferimento di dati su WAN
GRC - Gestione di Reti di Calcolatori
Sistemi di monitoraggio di Griglie Computazionali. Installazione e update di risorse in grid.
SRM - Sistemi operativi di Rete e Middleware per la programmazione di rete
Middleware per interconnessione di cluster via Grid, gestione delle risorse di calcolo e storage. Rappresentazione delle informazioni e delle caratteristiche delle risorese. Sistemi di Workload Management, Matchmaking e sistemi per il Loggin and Bookeeping. Servizi di un Computing Element, servizi di uno Storage Element. Studio e lab sul Middlewaere gLite/EMI.
*
SR - Sicurezza delle Reti
Modello di sicurezza GSI (Grid Security Infrastructure), crittografia asimmetrica, certificati X.509, Proxy Certificate, Attribute Authority, Servizi di Virtual Organization. Gestione delle autenticazioni e autorizzazioni, protocolli Local Center Authorization Service (LCAS) e Local Credential Mapping Service (LCMAPS)
*
ARTC - Architettura delle Reti di Calcolatori
Architettura di un infrasrtuttura Grid, Modello a Clessidra secondo Ian Foster. Introduzione dei diversi layer: Fabric, Connectivity, Resource Collective e Application.
*
FCD - Fondamenti del Calcolo Distribuito
Introduzione ai sistemi di calcolo distribuito, storia, esempi di infrastrutture.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Linguaggi di Programmazione II
Nome
Linguaggi di Programmazione II
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
5 CFU nell'area C - Programmazione
1 CFU nell'area I - Ingegneria del software
Sillabo dell'insegnamento
C - Programmazione
PCC - Programmazione Concorrente
Programmazione multi-threaded in Java. Primitive di sincronizzazione.
*
POO - Programmazione Orientata agli Oggetti
Relazioni di uguaglianza e di ordine tra oggetti. Clonazione. Riflessione.
*
POO - Programmazione Orientata agli Oggetti
Programmare con le collezioni: insiemi, liste, mappe associative
*
POO - Programmazione Orientata agli Oggetti
Il sistema dei tipi e il type-checking di Java. Algoritmo di risoluzione dell'overloading e dell'overriding.
*
POO - Programmazione Orientata agli Oggetti
Classi e metodi con parametri di tipo
I - Ingegneria del software
*
PSC - Progettazione del Software e Codifica
Design Pattern e loro implementazione in Java
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
4 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
A - Fondamenti
L - Logica
Fondamenti della matematica, logica e nascita dell'informatica teorica.
I - Ingegneria del software
EPG - Aspetti Etici, Professionali e Giuridici
Problematiche etiche, giuridiche, psicologiche e sociali collegate alla progettazione e all'uso dei sistemi ICT, dell'IA e della robotica.
M - Rappresentazione della conoscenza
AIA - Applicazioni della Intelligenza Artificiale
Metodi dell'IA simbolica, subsimbolica, situata. Agenti reattivi, deliberativi, intenzionali e sociali. Razionalità limitata ed euristiche cognitive.
V - Varie
Storia ed epistemologia della cibernetica, dell'Intelligenza Artificiale e della Robotica.
AIA - Applicazioni della Intelligenza Artificiale
Interfacce cervello-macchina e sistemi bionici.
AIA - Applicazioni della Intelligenza Artificiale
Metodi per la modellistica cognitiva. Analisi e progettazione di modelli computazionali di processi percettivi, cognitivi e di coordinamento senso-motorio.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
MAT/09 - Ricerca Operativa
Definizione delle principali varianti fra i problemi di vehicle routing; la formulazione matematica per tre varianti del problema; principali metodi euristici e meta-euristici per il problema nella sua versione generale e per il problema con time-windows.
MAT/09 - Ricerca Operativa
TSP su grafi qualsiasi, TSP grafico, Grafi hamiltoniani e semihamiltoniani, TSP simmetrico e asimmetrico, il postino rurale, Cammino hamiltoniano minimo, TSP collo di bottiglia.
MAT/09 - Ricerca Operativa
Il problema del Commesso Viaggiatore (TSP): due formulazioni matematiche ed un algoritmo Branch and Bound per il TSP. Il D-TSP: un algoritmo 2-approssimato per il D-TSP; Algoritmo di Christofides. Medoti euristici per il TSP: a inserimento con diversi criteri di scelta; ricerca locale (2-opt exchange, 3-opt, k-opt, OR-opt); algoritmi per istanze geometriche (inviluppo convesso, a sezioni).
MAT/09 - Ricerca Operativa
Algoritmi euristici e meta-euristici: Simulated Annealing; Tabù Search; Algoritmi Genetici; GRASP; Algoritmi di Ricerca Locale.
MAT/09 - Ricerca Operativa
Classi di complessità P, NP, NP-hard e NP-completi. Classificazione dei metodi risolutivi (metodi esatti, metodi di approssimazione e metodi euristici). Classi di approssimazione (NPO, APX, PTAS, FPTAS, PO). Riduzioni nelle classi di approssimazione e la riduzione PTAS.
MAT/09 - Ricerca Operativa
Algoritmi on-line per il problema del Bin-packing: Next Fit, First fit, Best Fit, Any Fit, HarmonicM.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Reti di Calcolatori II
Nome
Reti di Calcolatori II
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
6 CFU nell'area H - Computazione su rete
Sillabo dell'insegnamento
H - Computazione su rete
*
SR - Sicurezza delle Reti
Gestione dei segnali. Sistemi di autenticazione di rete. Standard IEEE 802.1x. Eduroam. IDEM.
DR - Dispositivi di Rete
Switch Layer 2 e Layer 3. Router. Access Point. Bridge. Ripetitori. Switch ottici per WDM e DWDM.
*
PT - Protocolli
L'architettura di rete TCP/IP: architettura, protocollo IP, indirizzamento IP e instradamento. Protocolli della suite TCP-IP: TCP, UDP, ARP, RARP, SNMP, SMTP, POP3, IMAP, Reti ottiche, protocollo MPLS, WDM, DWDM.
PASR - Programmazione di Applicazioni e Servizi di Rete
Elementi e problematiche di configurazione avanzata e troubleshooting di apparecchiature e di interfacce LAN. Elementi di Network Management Routing: problematiche avanzate di instradamento e gestione degli spazi di indirizzamento, evoluzione del concetto di routing e forwarding/switching, strategie e protocolli di routing. Elementi di configurazione e troubleshooting dei protocolli di routing IGP.
*
ARTC - Architettura delle Reti di Calcolatori
Introduzione: caratteristiche di una rete di calcolatori, tipi di reti, aspetti progettuali, gli standard. Modello ISO-OSI.
GRC - Gestione di Reti di Calcolatori
Scalabilità e gestione avanzata di reti LAN, multilayer switching e Qualità del Servizio. Elementi e problematiche di configurazione di interfacce WAN. VLAN intra switch e inter switch. Qualità del Servizio (QoS).
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Sicurezza e Privatezza
Nome
Sicurezza e Privatezza
CFU
6
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
1 CFU nell'area A - Fondamenti
1 CFU nell'area B - Algoritmi
1 CFU nell'area G - Basi di dati
2 CFU nell'area H - Computazione su rete
1 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
A - Fondamenti
V - Varie
Politiche di sicurezza: Modelli matematici, meccanismi, e risultati di indecidibilità
B - Algoritmi
V - Varie
Crittografia: terminologia, cenni storici, DES, RSA. Applicazioni della crittografia (firma elettronica, e-mail certificata, moneta elettronica, ecc.)
G - Basi di dati
V - Varie
Basi di dati multilivello. Protezione tabelle di macro- e micro-dati in database statistici
H - Computazione su rete
PASR - Programmazione di Applicazioni e Servizi di Rete
Approcci standard per connessioni sicure, autenticazione, controllo degli accessi (SSH, SSL, Kerberos, XACML, Java security, ecc.)
*
SR - Sicurezza delle Reti
Vulnerabilità dei protocolli TCP/IP, firewalls e partizionamento delle reti
M - Rappresentazione della conoscenza
*
LPD - Logica e Programmazione Dichiarativa
Linguaggi logici per la formulazione di politiche
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
5 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
B - Algoritmi
AD - Algoritmi Distribuiti
Protocolli di votazione e votazione strategica. Mechanism design. Meccanismi d'asta, di negoziazione e allocazione di task.
M - Rappresentazione della conoscenza
*
RP - Risoluzione di Problemi
Risoluzione di problemi in presenza di avversari. Teoria dei giochi non cooperativi.
V - Varie
La comunicazione fra agenti: atti comunicativi, linguaggi di comunicazione fra agenti.
RA - Ragionamento Automatico
Pianificazione classica, Partial Order Planning, gerarchica e non deterministica.
RA - Ragionamento Automatico
Gli agenti intelligenti come decisori ottimali e subottimali: funzioni di utilità, problemi di decisione. Ragionamento in condizioni di incertezza e reti di decisione.
AI - Agenti Intelligenti
Architetture per agenti Intelligenti. Agenti reattivi, model-based, goal-based and utility-based. Agenti BDI.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Sistemi per il Governo dei Robot
Nome
Sistemi per il Governo dei Robot
CFU
12
Ore di didattica frontale per CFU
8
Settore Scientifico Disciplinare
INF/01
12 cfu così ripartiti nelle aree:
12 CFU nell'area M - Rappresentazione della conoscenza
Sillabo dell'insegnamento
M - Rappresentazione della conoscenza
AIA - Applicazioni della Intelligenza Artificiale
Architetture ibride: pianificazione/ripianificazione, monitoraggio di piano ed esecuzione, progettazione di sistemi ibridi (casi di studio)
ARC - Acquisizione e Rappresentazione della Conoscenza
Robotica Probabilistica: localizzazione e mapping probabilistico, simultaneous localization and mapping (SLAM)
ARC - Acquisizione e Rappresentazione della Conoscenza
Robotica Probabilistica: Modelli di sensori ed attuatori per robot mobili
AIA - Applicazioni della Intelligenza Artificiale
Il paradigma reattivo/deliberativo
ARC - Acquisizione e Rappresentazione della Conoscenza
Robotica Probabilistica: Filtri Bayesiani, filtri di Kalman, filtri particellari
AIA - Applicazioni della Intelligenza Artificiale
Progettazione di un sistema reattivo (casi di studio)
AI - Agenti Intelligenti
Il paradigma reattivo, architetture a sussunzione, campi di potenziale
AI - Agenti Intelligenti
Paradigma gerarchico, rappresentazione della conoscenza e pianificazione classica
AI - Agenti Intelligenti
Fondamenti biologici del Paradigma Reattivo
AIA - Applicazioni della Intelligenza Artificiale
Architetture ibride: sistemi per il monitoraggio dell'esecuzione , pianificazione di compiti, pianificazione e schedulazione temporale
AI - Agenti Intelligenti
Paradigmi ed architetture di sistemi per il governo dei robot
AASC - Apprendimento Automatico e Scoperta di Conoscenza
Robotica Mobile: Pianificazione della traiettoria, pianificazione del moto, esplorazione.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
L - Logica
La Logica Temporale Lineare e la logica CTL: sintassi, semantica, espressività, specifica di proprietà
*
ALF - Automi e Linguaggi Formali
FSM (Macchine a Stati Finiti): propriètà di chiusura; FSM: Non-determinismo e succintezza; FSM: Parallelismo e comunicazione; FSM e strutturazione modulare.
D - Linguaggi
TAV - Tecniche di Analisi e Verifica
Gli Automi di Büchi: definizione, semantica proprietà; Model checking di LTL basato su automi
TAV - Tecniche di Analisi e Verifica
Specifica di sistemi real time: Automi Temporizzati; Problemi di decisione negli Automi Temporizzati; Il sistema di verifica UPPAAL; Verifica di proprietà in UPPAAL.
TAV - Tecniche di Analisi e Verifica
Il linguaggio di specifica per FSM Promela; l'ambiente di specifica e verifica SPIN: proprietà di stato, di raggiungibiltà e di liveness
*
S - Semantica
Introduzione ai metodi formali di specifica; Semantica dei formalismi di specifica; Astrazione e Bisimulazione forte e debole.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
Riepilogo dell'insegnamento: Teoria dell'informazione
Nome
Teoria dell'informazione
CFU
6
Ore di didattica frontale per CFU
6
Settore Scientifico Disciplinare
INF/01
6 cfu così ripartiti nelle aree:
6 CFU nell'area A - Fondamenti
Sillabo dell'insegnamento
A - Fondamenti
TIC - Teoria dell'Informazione e Codici
Ritardo di decifrazione e sincronizzazione. Teorema di Even. Coppie sincronizzanti. Codici circolari.
TIC - Teoria dell'Informazione e Codici
Sorgenti di informazione, Entropia di una sorgente. Codifica di sorgente. Teorema di Shannon. Codici ottimali. Metodo di Huffman.
TIC - Teoria dell'Informazione e Codici
Codici a lunghezza variabile. Teoremi di Schutzenberger, Sardinas-Patterson e Levenstein. Disuguaglianza di Kraft-McMillan. Massimalità e completezza. Codici prefissi. Teorema di Kraft.
*
ALF - Automi e Linguaggi Formali
Nozioni di base: semigruppi e monoidi liberi, linguaggi formali.
TIC - Teoria dell'Informazione e Codici
Motivazioni e finalita' . Trasmissione dell'Informazione nella teoria di Shannon. Altri approcci alla teoria dell'informazione
TIC - Teoria dell'Informazione e Codici
Processi di Markov. Sorgenti con memoria. Capacita' del canale di trasmissione. Canali discreti senza memoria. Secondo teorema di Shannon.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
*
ALF - Automi e Linguaggi Formali
Linguaggi regolari e automi a Stati Finiti. Linguaggi omega-regolari e automi su parole infinite (Automi di Buchi su parole).
*
ALF - Automi e Linguaggi Formali
Linguaggi ad albero e automi su alberi infiniti (Automi di Buchi su alberi).
L - Logica
Logiche per la specifica di proprietà di sistemi computazionali: Logica Temporale Lineare (LTL), Logiche degli Alberi di Computazione (CTL e CTL*), Logiche per Giochi (ATL).
B - Algoritmi
SDA - Strutture di Dati Avanzate
Diagrammi Binari di Decisione (BDD) e loro applicazioni alla verifica (tecniche simboliche di analisi).
D - Linguaggi
TAV - Tecniche di Analisi e Verifica
Model Checking di properietà della logica LTL.
TAV - Tecniche di Analisi e Verifica
Model Checking di properietà delle logiche CTL e ATL.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto