nei corsi di algoritmi che avete seguito vi è stato certamente detto che gli algoritmi in generale, e gli algoritmi su grafi in particolare, sono importanti perché possono modellare tanti problemi della vita reale ed avere un buon algoritmo per un problema su grafi significa spesso avere una buona soluzione per il relativo problema reale. Ma di quali siano in concreto questi problemi reali non si è quasi mai parlato. Ebbene, quello che invece cercherò di fare in questo corso è mostrarvi molti problemi "reali" che nascono dall'utilizzo di reti di comunicazione di vario tipo (cablate e senza fili, fisse e mobili) e, per ciascuno di essi, discuteremo come sia possibile modellarlo tramite un problema algoritmico classico e proporre quindi una o più soluzioni. Nella prima parte del corso, vi proporrò delle problematiche (e rispettive soluzioni algoritmiche) classiche, e quindi legate essenzialmente alle reti cablate. Nella seconda parte, invece, cercherò di pescare da argomenti di ricerca attuale, specie nel campo delle reti wireless ad hoc e delle reti di sensori. In particolare questi ultimi argomenti, come è ovvio, saranno particolarmente adatti a diventare argomenti di tesi di ampio respiro e con buone prospettive di trovare dei nuovi risultati.

L'approccio del corso sarà comunque algoritmico, e quindi si porrà particolare accento sul metodo con cui sia possibile trovare la soluzione ottima o, almeno, la più efficiente possibile.

Avvisi

ATTENZIONE!!! avviso 2012!!!: Le tre lezioni di gennaio si terranno l'11 gennaio in aula riunioni (III piano), il 16 e 18 gennaio in aula alfa.

IMPORTANTE!! Possono certamente sostenere l'esame coloro che sono iscritti alla Laurea Magistrale. Coloro che sono iscritti alla Laurea Specialistica e volessero seguire questo corso sono pregati di contattarmi per vedere se ciò sia possibile.

Orario delle Lezioni A.A. 11/12 I semestre

Orario di ricevimento relativo all'A.A. 10/11 I semestre