Corso di Progettazione di Algoritmi

Docente: Annalisa De Bonis

matricole congrue ad uno

Orario delle lezioni

• --Martedì: 11-13, F1--
• Mercoledì: 12-14, F1
• Giovedì: 12-14, F1

Orario di ricevimento

• si veda l'orario di ricevimento di IASD a.a. 2016.

Programma del corso

Libri di testo

• KLEINBERG, TARDOS. ALGORITHM DESIGN. PEARSON ADDISON WESLEY.
• S. DASGUPTA, C. H. PAPADIMITRIOU, AND U. V. VAZIRANI. ALGORITHMS. MCGRAW-HILL

Appelli

• Risultati dell'appello del 7 aprile 2017.
• Risultati dell'appello dell'8 febbraio 2017.
• Risultati dell'appello del 24 gennaio 2017.
• Risultati dell'appello del 16 novembre 2016.
• Risultati dell'appello del 15 settembre 2016.
• Risultati dell'appello del 15 luglio 2016.
• Traccia della prova del 15 luglio 2016.
• Traccia della prova del 15 luglio 2016.
• Risultati dell'appello del 20 giugno 2016.
• Risultati dell'appello del 16 febbraio 2016.
• Traccia della prova del 16 febbraio 2016.
• Risultati dell'appello del 26 gennaio 2016.
• Traccia della prova del 26 gennaio 2016.
• Risultati dell'appello dell'11 gennaio 2016.
• Traccia della prova dell'11 gennaio 2016.

Materiale delle lezioni

N.B. il materiale qui pubblicato NON include tutto quello che viene detto a lezione e non è in alcun modo sostitutivo dei libri di testo.

• Trattabilità dei problemi e analisi degli algoritmi
• Grafi
• Algoritmi greedy (prima parte): Interval Scheduling, Interval Partitioning, Minimizzazione dei ritardi.
• Algoritmi greedy (seconda parte): Problema del Caching, Problema dei Cammini Minimi.
• Algoritmi greedy (terza parte): Problema del Minimo Albero Ricoprente.
• Algoritmi basati sulla tecnica della programmazione dinamica (aggiornata).
• Massimo flusso.
• Applicazioni del Massimo flusso.
• Problemi difficili e ricerca esaustiva intelligente.

Avvisi:

• 22/2/2016: A causa della preannunciata interruzione dei servizi di ESSE3 del giorno 24 febbraio, la registrazione degli esami del 16/2/2016 prevista per il 24 febbraio e` rimandata al 25 febbraio alle 14:30.
• 24/11/2015: L'orario di ricevimento di mercoledì 25 novembre è rimandato a giovedì 26 novembre dalle 15 alle 16.
• 18/11/2015: Mi è stato comunicato che a partire dalla prossima settimana la lezione del martedì sarà spostata al giovedì e si svolgerà dalle 12 alle 14 nell'aula F1.
• 15/11/2015: L'orario di ricevimento di lunedi` 16 novembre si svolgera` dalle 14 alle 15 e non fino alle 16, come programmato.
• 7/10/2015: L'orario della lezione del martedì è stato modificato. A partire da martedì 13 ottobre la lezione si svolgerà dalle 11 alle 13 invece che dalle 16 alle 18