Insegnamento
|
CFU
|
SSD
|
Ore Lezione
|
Ore Eserc.
|
Ore Lab
|
Ore Studio
|
Attività
|
Lingua
|
20810224 -
MACROECONOMIA
(obiettivi)
L'obiettivo corso è fornire una visione generale e integrata della macroeconomia, adottando un modello di base che studia l'economia nel breve, nel medio e nel lungo periodo. Attraverso tale schema analitico si affronteranno alcune problematiche legate alle recenti crisi economiche.
-
D'AGOSTINO GIORGIO
( programma)
Prima parte:
1. Introduzione – Che cosa studia l’economia e come lo studia, 2. le misure della performance economica, 3. il breve periodo – il mercato dei beni, 4. il breve periodo – i mercati finanziari, 5. il breve periodo – il modello IS-LM, 6. il breve periodo – il modello IS-LM esteso, 7. il medio periodo – il mercato del lavoro, 8. il medio periodo – la curva di Phillips, 9. il medio periodo – il modello IS-LM-PC.
Seconda parte:
1. Cenni di microeconomia, 2. il lungo periodo – I fatti stilizzati, 3. il lungo periodo – il risparmio, accumulazione di capitale e produzione, 4. il lungo periodo – Il ruolo della spesa pubblica nei modelli di crescita, 5. l’economia aperta, 6. i limiti della politica economica
( testi)
Macroeconomia. Una prospettiva europea 2016, di Olivier J. Blanchard , Alessia Amighini, Francesco Giavazzi. Il Mulino
|
9
|
SECS-P/02
|
90
|
-
|
-
|
-
|
Attività formative affini ed integrative
|
ITA |
20810207 -
MISURE E TECNOLOGIE DEI CONTROLLI
(obiettivi)
Presentare gli aspetti fondamentali delle misure e delle le tecnologie che consentono la realizzazione degli odierni sistemi di controllo nell'area dei trasduttori, dei sistemi di acquisizione di dati e della loro elaborazione. Presentare, in particolare, elaborazione di segnali sensoriali, stima dell'auto e mutua correlazione, generazione dei segnali di prova, metodi per la stima della risposta armonica, nonché le tecniche e alcuni componenti alla base del pilotaggio degli attuatori ed in particolare dei motori elettrici.
-
LA GALA FRANCESCO
( programma)
1. GENERALITÀ SULL’ARCHITETTURA TECNOLOGICA DI SISTEMI DI CONTROLLO. 2. PROBLEMI REALIZZATIVI DEGLI SCHEMI DI CONTROLLO LEGATI A LIMITI TECNOLOGICI: • SATURAZIONI • RUMORE, ALIASING • RISOLUZIONE DI TRASDUTTORI ED ATTUATORI 3. CARATTERISTICHE E POTENZIALITÀ DEI MODERNI MICROCONTROLLORI E DSP IN RELAZIONE ALL’IMPIEGO NEI SISTEMI DI CONTROLLO • ARCHITETTURA DI UN MICROCONTROLLORE • PERIFERICHE DI UN MICROCONTOLLORE • SOLUZIONI IMPLEMENTATIVE 4. INTERFACCIAMENTO DEI PRINCIPALI SENSORI PER L’AUTOMAZIONE: • POSIZIONE: POTENZIOMETRO, RESOLVER, ENCODER,LVDT, EFFETTO HALL.. • VELOCITÀ: DINAMO, RESOLVER,ENCODER. • SENSORI INERZIALI “MEMS” ACCELEROMETRI E GIROSCOPI • CORRENTE ELETTRICA: SENSORI DI CORRENTE 5. CRITERI DI PROGETTO PER LA REALIZZAZIONE DI UNA CATENA DI MISURA PER IL RAMO DI CONTROREAZIONE. • SCELTA DEI COMPONENTI • IL PROBLEMA DELLE ALIMENTAZIONI ELETTRICHE • RIDUZIONE DEI RUMORI IN CONTOREAZIONE • CENNI SUL PROGETTO DI SCHEDE ELETTRONICHE 6. ESEMPI DI SISTEMI DI ACQUISIZIONE E CONDIZIONAMENTO TRAMITE L’ANALISI DI CIRCUITI REALI. 7. ATTUATORI ELETTRICI: • PILOTAGGIO DI MOTORI IN CC TRAMITE AMPLIFICATORI LINEARI E SWITCHING • AZIONAMENTI PER MOTORI BRUSHLESS • AZIONAMENTI PER MOTORI STEPPER • ATTUATORI LINEARI • ATTENUAZIONE DEL RUMORE ELETTRICO E MECCANICO GENERATO DAI MOTORI 8. ATTUATORI IDRAULICI : • CENNI SUL FUNZIONAMENTO FUNZIONAMENTO DELLE SERVOVALVOLE • DIMENSIONAMENTO DI MASSIMA DI UN ATTUATORE OLEODINAMICO/PNEUMATI
( testi)
DISPENSE FORNITE DAL DOCENTE
|
6
|
ING-INF/04
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
Gruppo opzionale:
I ANNO AUTOMAZIONE DEI SISTEMI COMPLESSI -UNO A SCELTA - (visualizza)
|
6
|
|
|
|
|
|
|
|
20802073 -
OTTIMIZZAZIONE DEI SERVIZI PUBBLICI
(obiettivi)
Fornire un compendio di tecniche, metodi, modelli e approcci per il decision making nel settore pubblico. Il corso partirà da un insieme di casi di studio, variabili di anno in anno, riguardanti il progetto e la gestione operativa di servizi pubblici per sviluppare modelli e metodi di ottimizzazione adeguati alla loro risoluzione, tenendo presenti le problematiche etiche e politiche che distinguono il settore pubblico da quello privato. A valle del corso i risultati attesi sono la capacità, da parte dello studente, di analizzare, formalizzare e risolvere tipici problemi inerenti la pianificazione e la gestione operativa di servizi: di trasporto pubblico (urbano, ferroviario, aereo), di prevenzione e gestione delle emergenze (polizia, vigili del fuoco, pronto soccorso), per l’assistenza sanitaria, per la produzione e distribuzione di beni (acqua, energia), per la conservazione di beni (culturali e ambientali), per l’organizzazione di grandi eventi (sportivi, elezioni).
-
D'ARIANO ANDREA
( programma)
Programma del Corso 1. Introduzione a Processi Decisionali Multi-Criterio nella Gestione dei Servizi Pubblici 2. Ottimizzazione nella Pianificazione e Schedulazione di Progetti 3. Programmazione Disgiuntiva: Modelli di Scheduling e Routing, Algoritmi (Meta)Euristici / Esatti 4. Sistemi di Prenotazione, Scheduling di Intervalli 5. Timetabling con Vincoli su Operatori o Strumentazione 6. Scheduling and Timetabling in Tornei Sportivi 7. Scheduling di Programmi Televisivi 8. Problemi di Trasporto: Coordinamento, Scheduling e Routing di Navi/Aerei/Treni 9. Sistemi di Supporto alle Decisioni per la Direzione delle Operazioni in Tempo Reale 10. Scheduling della Forza Lavoro: Scheduling dei Giorni Liberi, Turni, Cyclic Staffing 11. Scheduling del Personale Aereo 12. Problemi di Localizzazione Discreta 13. Gestione della Qualità dell’Acqua e dell’Aria 14. Assistenza Sanitaria
( testi)
Michael L. Pinedo (Author) “Planning and Scheduling in Manufacturing and Services”, Springer Series in Operations Research, Edizione 2005 S.M. Pollock, M.H. Rothkopf, A. Barnett (Editors), “Operations Research and the Public Sector”, Handbooks in Operations Research and Management Science, Volume 6, Edizione 1994 MATERIALE DISPONIBILE SULLA PAGINA MOODLE DEL CORSO, INCLUSE DISPENSE DEL DOCENTE, SLIDES DELLE LEZIONI E ARTICOLI SCIENTIFICI SOFTWARE DI OTTIMIZZAZIONE & TUTORIALS DISPONIBILI SULLA PAGINA MOODLE DEL CORSO
|
6
|
MAT/09
|
54
|
-
|
-
|
-
|
Attività formative affini ed integrative
|
ITA |
|
Gruppo opzionale:
I ANNO "DUE A SCELTA TRA "PER ENTRAMBI I CURRICULA - (visualizza)
|
12
|
|
|
|
|
|
|
|
20810158 -
Model Identification and Data Analysis
(obiettivi)
Illustrare i metodi di identificazione dei modelli e fusione sensoriale a partire dai dati sperimentali. Famiglia di modelli ARX e ARMAX. Introdurre i metodi a minimizzazione dell'errore di predizione: il metodo dei minimi quadrati; il metodo dei minimi quadrati ricorsivi, il metodo della massima verosimiglianza. Illustrare i metodi di identificazione per processi con modello incerto e/o solo parzialmente noto: filtri di Bayes (filtro di Kalman, filtro di Kalman Unscented, filtri particle). Introdurre tecniche avanzate di identificazione e fusione sensoriale.
-
PASCUCCI FEDERICA
( programma)
Modelli per processi aleatori stazionari - Leggi fisiche - Processo stocastico - Modelli per il filtraggio, la predizione ed il controllo: modelli input-output per serie temporali e sistemi dinamici (AR, ARMA, ARX, ARMAX)
Identificazione - Identificazione a scatola nera (Minimi quadrati e metodi a massima verosimiglianza) - Selezione della descrizione a complessità minima - Cross-validazione: tecniche FPE (Final Prediction Error), AIC (Akaike Information Criterion) or MDL (Minimum Description Length) - Metodi di identificazione ricorsivi (RLS,ELS,RML). Forgetting factor
Bayesian filtering - Stima di stato: filtraggio, predizione e smoothing. - Filtro di Kalman, filtro di Kalman di regime - Trasformazione unscented, filtro di Kalman Unscented Kalman - Filtri a griglia - Filtri Particle
Filtraggio distribuito - Filtro a informazione - Filtro a informazione estesto
( testi)
Sergio Bittanti, "Model Identification and Data Analysis", John Wiley and Sons Ltd
|
6
|
ING-INF/04
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
20810206 -
SISTEMI IOT PER GRANDI INFRASTRUTTURE
(obiettivi)
Modellazione di grandi infrastrutture industriali (reti di distribuzione, sistemi di telecomunicazioni e sistemi di trasporto) e studio delle interdipendenze tra le stesse. L'analisi di tali sistemi sarà finalizzata alla progettazione di sistemi resilienti e alla valutazione di rischi in ambito distribuito. A valle del corso i risultati attesi sono la capacità, da parte dello studente, di: analizzare e modellare grandi sistemi distribuiti, progettare sistemi di supervisione e controllo per grandi infrastrutture distribuite, realizzare architetture Service Oriented 4. progettare sistemi per la valutazione del rischio in ambito distribuito e elaborare piani di business continuity.
-
PANZIERI STEFANO
( programma)
Interdipendenza e complessità nei sistemi infrastrutturali e nella gestione delle emergenze. Valutazione del rischio interconnesso. CISIApro 2.0. Direttiva NIS. Sale Controllo. GDPR/ Perimetro Digitale. Introduzione all'Analisi del Rischio in sistemi interdipendenti. Modellazione MHR. Reti Complesse.
Vulnerabilità sistemi di controllo industriali. Vulnerabilità dei protocolli. Attacchi informatici a sistemi di controllo industriale. Smart Behavioral Filter. Hands-on ICS
Decision Support Systems. Building Automation Systems. Smart Cities. IoT Introduzione. IoT Database. Distribuzione Energia Elettrica. Rete Idrica. Sistemi per il monitoraggio delle reti industriali. Iot Cloud
( testi)
Appunti del docente
|
6
|
ING-INF/04
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
20801966 -
GESTIONE DELLA PRODUZIONE INDUSTRIALE
(obiettivi)
Fornire gli elementi metodologici necessari ad effettuare la pianificazione, programmazione ed il controllo della produzione negli impianti industriali, con particolare riferimento ai sistemi produttivi manifatturieri, sia in caso di produzione a magazzino che su commessa, analizzando le differenze tra sistemi push e pull. Vengono inoltre discusse le problematiche di stima delle prestazioni dei sistemi produttivi in contesti reali e si illustrano i legami tra gestione della produzione, strategia aziendale, pianificazione della capacità produttiva, e gestione delle scorte.
-
CAPUTO ANTONIO CASIMIRO
( programma)
Il sistema azienda: struttura, obiettivi, funzioni aziendali, le tipologie di struttura organizzativa. Classificazione dei sistemi di produzione. Le misure di prestazione dei sistemi di produzione. Rappresentazione e mappatura dei processi di produzione. Tecniche per la stima delle prestazioni dei sistemi produttivi. Legami tra WIP, Throughput e Tempo di attraversamento ed influenza della variabilità. Approcci alla diagnostica e miglioramento delle prestazioni dei sistemi manifatturieri. Il dimensionamento dei lotti di produzione (lotto economico di produzione ed estensione al caso multiprodotto). La produzione per campagne (determinazione del numero ottimale di campagne e della loro durata ottimale). Effetto della dimensione dei lotti sul tempo di attraversamento.
La previsione della domanda Gli elementi che caratterizzano la domanda e la sua variabilità (fluttuazioni random, trend, stagionalità e ciclicità). Tecniche previsionali qualitative e quantitative. Metodi causali basati su regressione lineare. Metodi basati su serie storiche (media mobile, media mobile pesata, media con smorzamento esponenziale con e senza trend). Metodi di stima della domanda stagionale. Criteri di stima degli errori di previsione (CFE, MAPE, MAD, TS). La previsione di domanda per i nuovi prodotto (stime della dimensione del mercato e modello di Bass).
Pianificazione, programmazione e controllo della produzione Analisi P-Time e D-Time, la legge di Little. Logiche di gestione Push e Pull. Produzione a magazzino (Make to Stock) e produzione su commessa (Assemble to Order, Make to Order ed Engineering to Order). Gerarchia delle fasi di pianificazione, programmazione e controllo e le loro interazioni con le decisioni strategiche e la pianificazione della capacità produttiva.
Pianificazione aggregata Criteri di adeguamento della capacità produttiva alla domanda. Metodi empirici (piani zero-inventory, piani level work force, piani misti) e modelli di ottimizzazione LP per la redazione del piano aggregato.
Il Piano Principale di Produzione Criteri per la disaggregazione del piano aggregato e redazione del Piano principale di Produzione. La gestione della distinta base. Piano principale di produzione MTS E ATO.
Programmazione di medio periodo e pianificazione dei fabbisogni. Il metodo MRPI e II. La verifica di capacità (Capacity Requirements Planning). Criteri di lottizzazione dei fabbisogni. Stima capacità Available to Promise. Limiti e vincoli del sistema MRP.
Programmazione operativa I piani operativi di produzione ed il Final Assembly Schedule. Criteri operativi e tecniche euristiche per lo scheduling delle risorse e l’assegnazione delle priorità. Sequencing di linee di produzione multimodel e mixed model. Il controllo avanzamento della produzione.
Sistemi di produzione pull Il sistema Kanban, il livellamento della produazione ed il sequencing di linee mixed model. Il sistema CONWIP. Confronto prestazionale tra sistemi push e pull.
Richiami di gestione delle scorte Funzione e criteri di classificazione delle scorte. I costi rilevanti nella gestione delle scorte. I materiali a domanda dipendente e indipendente. La gestione dei materiali a domanda indipendente: lotto economico con consegne istantanee e graduali, lotto economico con sconti quantità, la gestione a livello di riordino e a ciclo di riordino. La gestione degli articoli a forte movimentazione (copertura totale e copertura libera). Criteri per la determinazione della scorta di sicurezza (ricerca dell’ottimo economico e valutazione del livello di servizio). I benefici della centralizzazione delle scorte. La gestione a fabbisogno ,lot by lot e lotto economico dinamico. Decisioni di approvvigionamento sul singolo periodo (newsboy model). L’analisi ABC, le misure di prestazione dei magazzini (indice di rotazione, periodo di copertura, indici di efficienza del servizio).
( testi)
Dispense distribuite dal docente caricate sul sito Moodle.
|
6
|
ING-INF/04
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
|
Gruppo opzionale:
I ANNO "UNO A SCELTA TRA" PER ENTRAMBI I CURRICULA - (visualizza)
|
6
|
|
|
|
|
|
|
|
20810205 -
Imprenditorialità digitale
(obiettivi)
Fornire agli studenti le competenze tecniche e metodologiche necessarie a concepire, sviluppare e realizzare un progetto imprenditoriale digitale. Il corso sarà articolato in tre parti. La prima parte ha l’obiettivo di illustrare le motivazioni alla base del successo delle aziende digitali (in particolare, ma non solo, le startup) e le dinamiche dell’innovazione digitale. La seconda parte propone agli studenti gli strumenti tecnici e metodologici per la realizzazione di un progetto imprenditoriale digitale. La terza parte consiste nella realizzazione di un progetto ed è caratterizzata da un approccio fortemente sperimentale.
-
MERIALDO PAOLO
( programma)
Prima parte (1CFU) Cosa ha determinato il successo delle imprese digitali • Dall’invenzione del microprocessore al cloud computing • Modelli di business delle imprese digitali • Ciclo di vita di una impresa digitale Seconda parte (2CFU) Come progettare, costruire e migliorare un prodotto o servizio digitale • Idea, team, finanziamenti • Lean Canvas: Segmento dei clienti (e clienti-tipo), Problema (e soluzioni esistenti), canali di profitto, Soluzione, Unique Value Proposition (Proposta di valore), Canali, Metriche Chiave, Struttura dei costi, Vantaggio Competitivo • User-centered design (UCD) e minimum viable product (MVP) • Come funzionano gli investitori: 4F, acceleratori, business angels, venture capitalists, corporate ventures. Partner finanziari e Partner Industriali Terza parte (3CFU) Lavoro di gruppo. In questa parte del corso gli studenti dovranno esercitarsi nei passi fondamentali per la ideazione di una impresa digitale. Gli studenti potranno optare se partecipare al programma di ateneo Dock3 oppure sviluppare la propria idea in maniera indipendente. In entrambi i casi saranno seguiti dal docente e da un comitato di esperti e in impreditorialità digitale.
( testi)
Creare modelli di business: Un manuale pratico ed efficace per ispirare chi deve creare o innovare un modello di business da Alexander Osterwalder , Yves Pigneur
The Four Steps to the Epiphany: Successful Strategies for Products that Win (English Edition) di Steve Blank
The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses di Eric Ries
-
Coppola Augusto
( programma)
Prima parte (1CFU) Cosa ha determinato il successo delle imprese digitali • Dall’invenzione del microprocessore al cloud computing • Modelli di business delle imprese digitali • Ciclo di vita di una impresa digitale Seconda parte (2CFU) Come progettare, costruire e migliorare un prodotto o servizio digitale • Idea, team, finanziamenti • Lean Canvas: Segmento dei clienti (e clienti-tipo), Problema (e soluzioni esistenti), canali di profitto, Soluzione, Unique Value Proposition (Proposta di valore), Canali, Metriche Chiave, Struttura dei costi, Vantaggio Competitivo • User-centered design (UCD) e minimum viable product (MVP) • Come funzionano gli investitori: 4F, acceleratori, business angels, venture capitalists, corporate ventures. Partner finanziari e Partner Industriali Terza parte (3CFU) Lavoro di gruppo. In questa parte del corso gli studenti dovranno esercitarsi nei passi fondamentali per la ideazione di una impresa digitale. Gli studenti potranno optare se partecipare al programma di ateneo Dock3 oppure sviluppare la propria idea in maniera indipendente. In entrambi i casi saranno seguiti dal docente e da un comitato di esperti e in impreditorialità digitale.
( testi)
Creare modelli di business: Un manuale pratico ed efficace per ispirare chi deve creare o innovare un modello di business da Alexander Osterwalder , Yves Pigneur
The Four Steps to the Epiphany: Successful Strategies for Products that Win (English Edition) di Steve Blank
The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses di Eric Ries
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
20810211 -
Algoritmi per big data
(obiettivi)
In molti contesti applicativi sono in gioco enormi volumi di dati che vengono utilizzati in ambito economico-finanziario, politico, sociale ed anche istituzionale. Spesso i dati sono memorizzati in enormi cloud distribuite e talvolta sono generati secondo un flusso continuo, così consistente da renderne impossibile una memorizzazione completa. In moltissimi casi i dati sono inerenti ad entità in fitta relazione tra loro e danno luogo a immense reti di collegamenti. Esempi comuni di tali reti sono le reti sociali e biologiche, le reti di distribuzione e il grafo del Web. Inoltre il fatto che i dati siano memorizzati in sistemi gestiti da terze parti pone problemi di integrità che non trovano riscontro nella letteratura informatica classica sia per la tipologia sia per la scala.
Questo scenario pone sfide algoritmiche inedite sulle quali è al lavoro una vasta platea di ricercatori. Tale sforzo ha prodotto, nell’ultimo decennio, molte novità sia sul piano metodologico sia sul piano tecnologico. L’insegnamento ha lo scopo di trasferire agli studenti alcuni tra i più importanti strumenti metodologici nati nell’ambito della ricerca sugli algoritmi per Big Data. Tali strumenti metodologici sono proposti assieme a contesti applicativi sfidanti.
-
DI BATTISTA GIUSEPPE
( programma)
Programma Italiano 1) Algoritmi per data streams - Approximate counting - Majority problems - Sampling e reservoir sampling - Bloom filters - Frequent itemsets 2) Algoritmi sublineari - Diameter approximation - Property testing 3) Clustering 4) Algoritmi e strutture dati per analisi di features quantitative - 1d-,2d-,3d-range queries - Skyline (pareto frontier), near-neighbor search, voronoi diagram 5) Dimensionality reduction 6) Algoritmi per la decomposizione di reti complesse - Decomposizione di una rete in componenti k-connesse - Decomposizione in k-cores, maximal cliques, maximal k-plexes 7) Distributed Hash Tables, Consistent Hashing 8) Integrità di grandi quantità di dati, consistenza nei sistemi distribuiti, CAP/PACELC theorems e impatto sui database NoSQL
( testi)
Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Cambridge University Press http://www.mmds.org/
-
PATRIGNANI MAURIZIO
( programma)
Programma Italiano 1) Algoritmi per data streams - Approximate counting - Majority problems - Sampling e reservoir sampling - Bloom filters - Frequent itemsets 2) Algoritmi sublineari - Diameter approximation - Property testing 3) Clustering 4) Algoritmi e strutture dati per analisi di features quantitative - 1d-,2d-,3d-range queries - Skyline (pareto frontier), near-neighbor search, voronoi diagram 5) Dimensionality reduction 6) Algoritmi per la decomposizione di reti complesse - Decomposizione di una rete in componenti k-connesse - Decomposizione in k-cores, maximal cliques, maximal k-plexes 7) Distributed Hash Tables, Consistent Hashing 8) Integrità di grandi quantità di dati, consistenza nei sistemi distribuiti, CAP/PACELC theorems e impatto sui database NoSQL
( testi)
Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Cambridge University Press http://www.mmds.org/
-
PIZZONIA MAURIZIO
( programma)
Programma Italiano 1) Algoritmi per data streams - Approximate counting - Majority problems - Sampling e reservoir sampling - Bloom filters - Frequent itemsets 2) Algoritmi sublineari - Diameter approximation - Property testing 3) Clustering 4) Algoritmi e strutture dati per analisi di features quantitative - 1d-,2d-,3d-range queries - Skyline (pareto frontier), near-neighbor search, voronoi diagram 5) Dimensionality reduction 6) Algoritmi per la decomposizione di reti complesse - Decomposizione di una rete in componenti k-connesse - Decomposizione in k-cores, maximal cliques, maximal k-plexes 7) Distributed Hash Tables, Consistent Hashing 8) Integrità di grandi quantità di dati, consistenza nei sistemi distribuiti, CAP/PACELC theorems e impatto sui database NoSQL
( testi)
Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Cambridge University Press http://www.mmds.org/
-
FRATI FABRIZIO
( programma)
1) Algoritmi per data streams - Approximate counting - Majority problems - Sampling e reservoir sampling - Bloom filters - Frequent itemsets 2) Algoritmi sublineari - Diameter approximation - Property testing 3) Clustering 4) Algoritmi e strutture dati per analisi di features quantitative - 1d-,2d-,3d-range queries - Skyline (pareto frontier), near-neighbor search, voronoi diagram 5) Dimensionality reduction 6) Algoritmi per la decomposizione di reti complesse - Decomposizione di una rete in componenti k-connesse - Decomposizione in k-cores, maximal cliques, maximal k-plexes 7) Distributed Hash Tables, Consistent Hashing 8) Integrità di grandi quantità di dati, consistenza nei sistemi distribuiti, CAP/PACELC theorems e impatto sui database NoSQL
( testi)
Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Cambridge University Press http://www.mmds.org/
-
DA LOZZO GIORDANO
( programma)
1) Algorithms for data streams - Approximate counting - Majority problems - Sampling and reservoir sampling - Bloom filters - Frequent itemsets - Number of distinct elements 2) Dimensionality reduction -Johnson–Lindenstrauss lemma Embedding metric spaces with low distortion 3) Algorithms and data structures for quantitative features analysis - orthogonal range searching (kd-trees and range trees) - nearest neighbour search, k-nearest neighbour search - fractional cascading and simplex range search 4) Algorithms for the decomposition of complex networks - Decomposition into k-connected components - Decomposition into k-cores, maximal cliques, maximal k-plexes 5) NoSQL internals: Distributed Hash Tables, chord, consistent hashing 6) Scalable security: integrity of big data sets in the cloud, consistency and scalability issues with authenticated data structures, pipelining, blockchain scalability trilemma.
( testi)
Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Cambridge University Press http://www.mmds.org/
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
|