Corso di Progettazione di Algoritmi

Docente: Annalisa De Bonis

matricole congrue ad uno

a.a. 2021-22

Orario delle lezioni

• Martedì: 16-18, F1
• Mercoledì: 14-16, F1
• Giovedì: 9-11, F5

Orario di ricevimento

• L'orario di ricevimento aggiornato è pubblicato qui

Libri di testo

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

Altri testi utili

• CORMEN, LEISERSON, RIVEST, STEIN. INTRODUCTION TO ALGORITHMS. THE MIT PRESS, MCGRAW-HILL BOOK COMPANY.

Slide delle lezioni

• Introduzione al corso
• Efficienza degli algoritmi e analisi asintotica degli algoritmi (I parte)
• Efficienza degli algoritmi e analisi asintotica degli algoritmi (II parte)
• Efficienza degli algoritmi e analisi asintotica degli algoritmi (III parte)
• Nota su notazioni asintotiche
• Grafi (I parte.)
• Grafi (II parte.)
• Grafi (III parte.)
• Algoritmi greedy (I parte)
• Algoritmi greedy (II parte)
• Algoritmi greedy (III parte)
• Algoritmi greedy (IV parte)
• Algoritmi greedy (V parte)
• Algoritmi greedy (VI parte)
• Divide et impera (I parte)
• Divide et impera (II parte)
• Programmazione dinamica (I parte)
• Programmazione dinamica (II parte)
• Programmazione dinamica (III parte)
• Programmazione dinamica (IV parte)
• Programmazione dinamica (V parte)
• Programmazione dinamica (moltiplicazione matrici)
• Problemi difficili e ricerca esaustiva intelligente.

Appelli

Avvisi:

• 6 giugno 2022. Si ricorda che a partire da giugno 2022, non vi saranno piu` distinzioni nella prova scritta tra "vecchio programma" e "nuovo programma", sia per quanto riguarda gli esami da 6 CFU che quelli da 9 CFU.