Anno accademico 2022-2023

ADVANCED ALGORITHMS

Docenti

Alberto Policriti
Totale crediti
6
Periodo didattico
Secondo Periodo
Tipologia
Caratterizzante
Prerequisiti. Algoritmi e strutture dati elementari
Metodi didattici. Lezioni frontali e seminari
Modalità di verifica. Esame orale ed approfondimento su uno specifico argomento scelto dallo studente.
Obiettivi formativi
Dopo aver superato l’esame si ritiene che lo studente sia in grado di leggere ed implementare algoritmi avanzati per la ricerca e compressione di testi, anche di grandi dimensioni. Sia in grado di interpretare ed adattare a casi specifici tecniche di disegno di strutture dati avanzate. Sia in grado di utilizzare la “randomness” e la possibilità di distribuire la computazione su architetture a più nodi. Sia in grado porre limiti superiori sufficientemente precisi e indipendenti dall’architettura alla complessità computazionale di programmi studiati. 
Contenuti
Algoritmi e strutture dati per pattern matching e compressione.

Algoritmi randomizzati.

Testi di riferimento
D. Gusfield, Algorithms on Strings, Trees, and Sequences.

Cormen T.H., Leiserson C.E., Rivest R.L, Stein C., Introduction to Algorithms, MIT Press, Third edition, 2009. 

P. Raghavan R. Motwani, Randomized Algorithms.

Compact Data Structures – A Practical Approach. Cambridge University Press 2016

Appunti del docente