Navigazione di Sezione:
Algoritmi E Strutture Dati Per Big Data 2025/2026
Generali:
- Dipartimento: Scienze Matematiche, Fisiche E Naturali
- Settore Ministeriale: INF/01
- Codice di verbalizzazione: 8067757
- Metodi di insegnamento: Frontale
- Metodi di valutazione: Orale
- Prerequisiti: - un corso di base di algoritmi e strutture dati - un corso di base di probabilità e statistica - un corso di base di analisi matematica
- Obiettivi: Il corso si propone di descrivere tecniche probabilistiche ed algoritmiche per la gestione di grandi quantità di dati (Big Data). In particolare, si descriveranno le soluzioni più efficienti per effettuare operazioni fondamentali (online queries) di Data Mining ed Information Retrieval su grandi Data Sets. Per esempio, si mostreranno tecniche probabilistiche per trovare velocemente tutte le coppie di pagine web che risultano simili. Si considereranno scenari applicativi in cui gli insiemi di dati non possono essere mantenuti nella memoria di un computer: o sono troppo grandi, oppure variano con il tempo, per esempio sono l'output di un canale di comunicazione (Data Stream). In questo contesto, le soluzioni algoritmiche classiche viste nel corso di base di Algoritmi e Strutture Dati sono spesso non applicabili. Sebbene l'approccio sarà di tipo analitico e rigoroso, la descrizione degli argomenti avverrà sempre partendo da un'applicazione concreta che poi viene modellata mediante tecniche probabilistiche e con l'utilizzo di opportune strutture dati e poi verranno descritti gli algoritmi più efficienti per quella particolare applicazione.
- Ricevimento: per appuntamento tramite email
Didattica:
- A.A.: 2025/2026
- Canale: UNICO
- Crediti: 9