Il corso prevede come prerequisiti i contenuti dei corsi già svolti nella triennale, e nel primo anno della specialistica, in particolare i corsi di programmazione ed algoritmi.

Il corso presenterà in modo approfondito le metodologie di design e analisi di algoritmi per problemi di ottimizzazione discreta, su strutture dati come grafi, reti, e modelli di calcolo più realistici di quanto visto nei corsi precedenti (sistemi distribuiti o paralleli). Se nel corso di algoritmi il focus è stato lo studio e l'analisi della complessità computazionale di problemi tipicamente con bassa complessità (polinomiale), questo corso prevede di affrontare problemi indecentemente difficili, sia dal punto di vista pratico (in Python), sia dal punto di vista teorico.

Lo studente acquisirà le principali metodologie di sviluppo di algoritmi per problemi computazionali difficili.

lezioni, esercitazioni, scrittura di programmi.

orale.

* Algorithm Design, Kleinberg, Tardos.