|
Docente
|
ANGELINI PATRIZIO
(programma)
O INTRODUZIONE AL CORSO: OBIETTIVI, MODALITÀ E PROVE FINALI
O ALGORITMI PARAMETRIZZATI
O ALGORITMI RANDOMIZZATI E ANALISI PROBABILSTICA DI ALGORITMI DETERMINISTICI
O ALGORITMI CACHE-OBLIVIOUS
O IL METODO PROBABILISTICO IN COMPUTER SCIENCE
O STRUTTURE DATI PER GRAFI PLANARI
O ALGORITMI PER VALUTARE LA STABILITÀ DEL ROUTING
O ALGORITMI, GRAFI E GEOMETRIA IN GRAPH DRAWING
(testi)
O PER GRAN PARTE DEL CORSO SI FARÀ RIFERIMENTO AL MATERIALE (SLIDE, APPUNTI) RESO DISPONIBILE DURANTE IL CORSO. E’ INOLTRE CONSIDERATO RISORSA UTILE IL SEGUENTE TESTO:
O GIUSEPPE DI BATTISTA, PETER EADES, ROBERTO TAMASSIA, IOANNIS G. TOLLIS, "GRAPH DRAWING ALGORITHMS FOR THE VISUALIZATION OF GRAPHS", 1999. PRENTICE HALL.
|
Università Roma Tre