26/09/2023
Gestito da Cabri e Montangero. Con la prof M. si fa una parte teorica su teorica complessità e teoria di approssimazione. Parte molto lunga di introduzione ad algoritmi distribuiti. Si fa una parte più pratica con Cabri, più di implementazione. Il materiale del corso è tutto quanto su moodle. Si usa un sacco la lavagna per la teoria della complessità. Venerdì sera ci sta la notte della ricerca e la prof sta al San Paolo vicino a Giurisprudenza.
Per quel che riguarda l’esame ci sono due parti: con la prof facciamo un orale con le cose che abbiamo visto. Ci saranno definizioni di problemi che abbiamo visto e poi eventuali soluzioni: dato un input, che cosa vogliamo avere, con definizioni di costi etc. … per Cabri ci sarebbe un progetto da fare e presentare quando pronto. Su esse3 ci saranno appelli, ma sono solamente per registrare i voti, quindi alla fine basta sentire la prof quando siamo pronti, idem per Cabri. L’esame è quindi su appuntamento. FORSE si riesce a fare prima di Natale la parte della Montangero. Quando abbiamo le due prove ci possiamo iscrivere ad uno degli appelli e si fa la media pesata delle due prove e quello che viene fuori è il voto finale che viene registrato. Cerca di fare tutto insieme. L’importante è che comunque entrambe le parti vengano superate. Si possono fare le due parti in che ordine vuoi e quando vuoi.
Il giovedì e il venerdì si inizia in maniera comoda con Cloud Edge Computing.
Algoritmi Distribuiti - Introduzione
TSP Christofides & 2-Approximation