Anno accademico 2023-2024

ALGORITMI AVANZATI

Docenti

Alberto Policriti
Totale crediti
6
Periodo didattico
Primo Periodo
Tipologia
Affine/Integrativa
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