Algoreti

Algoreti, AA 2003-04

I Libri e Programma di Massima

Programma di massima. Il programma prevede tre moduli:

Teoria degli algoritmi distribuiti fault-tolerant. Questo modulo si occupa del seguente problema: dato un sistema distribuito, è possibile che esso funzioni correttamente se alcune sue componenti si guastano? In questo contesto affronteremo alcuni classici problemi di sincronizzazione quali l'attacco coordinato ed il problema del consenso.
Motori di ricerca. Verranno descritte le idee portanti di alcuni motori di ricerca quali Google e HITS. Verranno anche descritte alcune tecniche classiche di information retrieval quali il Latent Semantic Indexing (tempo permettendo).
Struttura del grafo del web. Il grafo del web, a dispetto del fatto di essere il risultato di interazioni anarchiche e non coordinate, presenta interessanti e sorprendenti regolarità. Capirne le proprietà e la struttura può essere molto utile per lo sviluppo di applicazioni per il web.

Purtroppo, o per fortuna, non esistono libri che coprono il programma interamente. Per la prima parte, oltre alle dispense, ci sono questi due testi:

H. Attiya e J. Welch, Distributed Computing, McGraw-Hill
N. Lynch, Distributed Algorithms, Morgan Kaufmann Libro apprezzabile per la grande quantità di materiale che contiene, ma scritto in modo molto pedante.

Per la parte sui motori di ricerca questo libro, a dispetto della sua eccessiva prolissità, può essere utile: